Let ω(n)\omega(n)ω(n) denote the number of prime divisors of a natural number n>1n > 1n>1. Prove that for an infinite set of values nnn, the inequalities ω(n)<ω(n+1)<ω(n+2)\omega(n) < \omega(n+1) < \omega(n+2)ω(n)<ω(n+1)<ω(n+2) hold.
Find the longest finite arithmetic progression with a common difference of 6 consisting of prime numbers.
Prove that the number 11...1 (1986 ones) has at least a) 8; b) 32 different divisors.
Given that 210⋅36=ab2^{10} \cdot 3^6 = a^b210⋅36=ab, where both aaa and bbb are positive integers, find the smallest possible value of a+ba+ba+b.
Given nnn numbers (repetition allowed) to form a sequence of length NNN where N≥2nN \geq 2^{n}N≥2n. Prove that there exists a segment of consecutive elements in this sequence whose product is a perfect square.
Two factors. Find two integers whose difference is minimal and whose product is 1234567890.
Which odd primes ppp can be written in the form m2+16n2m^2 + 16n^2m2+16n2? In the form 4m2+4mn+5n24m^2 + 4mn + 5n^24m2+4mn+5n2, where mmm and nnn may be negative?
Find ppp if each of the numbers ppp, p+10p+10p+10, and p+14p+14p+14 is prime.
Find the largest natural number that cannot be represented as the sum of two composite numbers. (Recall that a natural number is called composite if it is divisible by some natural number other than itself and one.)
Consider a set AAA of positive integers such that the least element of AAA equals 1001 and the product of all elements of AAA is a perfect square. What is the least possible value of the greatest element of AAA?
Let p,q,p, q,p,q, and rrr be distinct prime numbers, where 111 is not a prime. Determine the smallest perfect cube that has n=pq3r6n=pq^3r^6n=pq3r6 as a divisor.
The integers 1 to 100 are randomly written in a 10×1010 \times 1010×10 grid, with one number in each cell. In each operation, two numbers can be swapped. Prove that, with only 35 operations, it is possible to achieve the following condition: the su…
How many positive integers less than or equal to 100100100 have an odd number of positive integer divisors?
Find the smallest positive integer nnn that has at least 777 positive divisors 1=d1<d2<…<dk=n1 = d_1 < d_2 < \ldots < d_k = n1=d1<d2<…<dk=n , k≥7k \geq 7k≥7 , and for which the following equalities hold: d7=2d5+1 and d7=3d4−1d_7 = 2d_5 + 1\text{ and }d_7 = 3d_4 - 1d7=2d5+1 and d *Proposed b…
All proper divisors of a certain composite natural number nnn, each increased by 1, were written on the board. Find all such numbers nnn, for which the numbers on the board will turn out to be all proper divisors of some natural num…
How many different right-angled triangles exist, one of the legs of which is 2016\sqrt{2016}2016, and the other leg and hypotenuse are expressed in natural numbers?
Let p pp be a prime number with p>5 p>5p>5 . Consider the set X={p−n2∣n∈N, n2<p} X ={} \left\{p -{} n^2 \mid n\in \mathbb{N} ,\ n^2 < p\right\}X={p−n2∣n∈N, n2<p} . Prove that the set X XX has two distinct elements x xx and y yy such that x≠1 x\neq 1x=1 and x∣y x\mid yx∣y…
Let g(x)g(x)g(x) be a non-constant irreducible polynomial in Z[x]\mathbf{Z}[x]Z[x]. Prove that for any r∈N∗r \in \mathbf{N}^{*}r∈N∗, there exists n∈N∗n \in \mathbf{N}^{*}n∈N∗ such that p∣g(n)p \mid g(n)p∣g(n) for at least r+1r+1r+1 different prime numbers ppp.
Relatively prime numbers. Let aaa, bbb, and ccc be integers that have no common divisor other than 1, and suppose 1a+1b=1c\frac{1}{a} + \frac{1}{b} = \frac{1}{c}a1+b1=c1. Show that the numbers (a+b)(a+b)(a+b), (a−c)(a-c)(a−c), and (b−c)(b-c)(b−c) are perfect squar…
Let PPP be a non-constant polynomial with integer coefficients. Prove that there exists an integer nnn such that P(n2+2020)P\left(n^{2}+2020\right)P(n2+2020) is not a prime number.