Prove that for any polynomial p(x)p(x)p(x) with integer coefficients, there do not exist distinct integers x1,x2,⋯ ,xnx_1, x_2, \cdots, x_nx1,x2,⋯,xn (where n≥3n \geq 3n≥3) such that p(x1)=x2p(x_1) = x_2p(x1)=x2, p(x2)=x3p(x_2) = x_3p(x2)=x3, ..., p(xn−1)=xnp(x_{n-1}) = x_np(xn−1)=xn,…
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…
Let kkk be a positive integer and mmm be an odd integer. Prove that there exists a positive integer nnn such that nn−mn^n-mnn−m is divisible by 2k2^k2k .
a) Prove that there exists a number of the form 1989...19890... (1989 repeated several times followed by several zeros), which is divisible by 1988. b) Prove that there exists a number of the form 1988...1988 (1988 repeated several times),…
Five integers yield ten pairwise sums. Can they form 10 consecutive integers?
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…
Find the least positive integer, which may not be represented as 2a−2b2c−2d{2^a-2^b\over 2^c-2^d}2c−2d2a−2b , where a, b, c, da,\,b,\,c,\,da,b,c,d are positive integers.
Is there a natural number nnn such that for any nonzero digits aaa and bbb, the number anb‾\overline{anb}anb is divisible by ab‾\overline{ab}ab? (Here, x…y‾\overline{x \ldots y}x…y denotes the number obtained by concatenating the…
A two-digit number ' aba bab ' is multiplied by its reverse ' bab aba '. The ones (units) and tens digits of the four-digit answer are both 0. What is the value of the smallest such two-digit number ' aba bab '?
On a board, the numbers 1,2,3,…,2351, 2, 3, \ldots, 2351,2,3,…,235 were written. Petya erased several of them. It turned out that among the remaining numbers, no number is divisible by the difference of any two others. What is the maximum number of numbers tha…
Let φ\varphiφ denote the Euler phi-function. Prove that for every positive integer nnn 2n(n+1)∣32⋅φ(22n−1)2^{n(n+1)} \mid 32 \cdot \varphi\left(2^{2^{n}} - 1\right)2n(n+1)∣32⋅φ(22n−1)
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.
Let nnn be a positive integer. Show that there exist three distinct integers between n2n^{2}n2 and n2+n+3nn^{2}+n+3\sqrt{n}n2+n+3n , such that one of them divides the product of the other two.
Prove that for any positive integer value of mmm, the following number is an integer: m424+m34+11m224+m4\frac{m^{4}}{24}+\frac{m^{3}}{4}+\frac{11 m^{2}}{24}+\frac{m}{4}24m4+4m3+2411m2+4m
Let a,b,c,da,b,c,da,b,c,d be positive integers such that ab=cdab={}cdab=cd . Prove that a+b+c+da+{}b+{}c+{}da+b+c+d is a composite number.
Prove that for any natural number n<2310n < 2310 n<2310 , n(2310−n)n(2310-n)n(2310−n) is not divisible by 231023102310 .
Let SSS be a set of 555 integers taken from {1,2,…,10}\{1,2,\dots,10\}{1,2,…,10} with the property that if aaa and bbb are elements of SSS with a<ba < ba<b, then neither bbb is a multiple of aaa nor is aaa a divisor of any two numbers in SSS. Find the least poss…
Find all functions fff from N∗\mathbb{N}^*N∗ to N∗\mathbb{N}^*N∗ such that m2+f(n)m^2 + f(n)m2+f(n) divides mf(m)+nmf(m) + nmf(m)+n for all mmm and nnn.