For which integers nnn is the number 20n+16n−3n−120^n + 16^n - 3^n - 120n+16n−3n−1 divisible by 323?
Let the coefficients of the polynomial P(x)=ax2+bx+cP(x) = a x^2 + b x + cP(x)=ax2+bx+c be integers. Prove that there are infinitely many prime numbers qqq such that for some integer nnn, qqq divides P(n)P(n)P(n).
Prove that for any natural number nnn, 23n+12^{3^{n}} + 123n+1 is divisible by 3n+13^{n+1}3n+1.
Find the prime numbers that can be expressed in one of the following two forms: (1) x2+16y2x^2 + 16y^2x2+16y2; (2) 4x2+4xy+5y24x^2 + 4xy + 5y^24x2+4xy+5y2. Here, xxx and yyy are integers, but not necessarily positive.
Which of the following has the same remainder when it is divided by 2 as when it is divided by 3?
A number which when divided by 121212 leaves a remainder of 111111, when divided by 111111 leaves a remainder of 101010, by 101010 leaves a remainder of 999, ..., down to where, when divided by 222, it leaves a remainder of 111, is sought. Find this…
Find all integers nnn , n>1n>1n>1 , with the following property: for all kkk , 0≤k<n0\le k < n0≤k<n , there exists a multiple of nnn whose digits sum leaves a remainder of kkk when divided by nnn .
Is 20042005 the sum of three cubes?
Four consecutive three-digit numbers are divided respectively by four consecutive two-digit numbers. What minimum number of different remainders can be obtained? (A. Golovanov)
Let Z/nZ\mathbb{Z} / n \mathbb{Z}Z/nZ denote the set of integers considered modulo nnn (hence Z/nZ\mathbb{Z} / n \mathbb{Z}Z/nZ has nnn elements). Find all positive integers nnn for which there exists a bijective function…
Let ppp a prime number and ddd a divisor of p−1p-1p−1 . Find the product of elements in Zp\mathbb Z_pZp with order ddd . ( mod p\mod pmodp ). (10 points)
Find all natural numbers nnn for which the number 2n+652^{n} + 652n+65 is a perfect square.
Petya and Misha are playing a game. Petya takes a coin in each hand: one in the left hand worth 10 kopecks and the other in the right hand worth 15 kopecks. Then, he multiplies the value in his left hand by either 4, 10, 12, or 26, and the…
Determine the unit's digit of the product of any seven consecutive positive whole numbers.
111 different natural numbers, each not exceeding 500, are arranged in a circle. Is it possible that for each of these numbers, its last digit matches the last digit of the sum of all the other numbers?
(1) Is there a set of 14 consecutive positive integers such that each number in the set is divisible by at least one prime number between 2 and 11? (2) Is there a set of 21 consecutive positive integers such that each number in the set is…
Let p=20173+32017p=2017^3 + 3^{2017}p=20173+32017. What is the units digit of p2+3pp^2 + 3^pp2+3p?
A prime p>3p>3p>3 is given. Let KKK be the number of such permutations (a1,a2,…,ap)(a_1, a_2, \ldots, a_p)(a1,a2,…,ap) of {1,2,…,p}\{ 1, 2, \ldots, p\}{1,2,…,p} such that a1a2+a2a3+…+ap−1ap+apa1a_1a_2+a_2a_3+\ldots + a_{p-1}a_p+a_pa_1a1a2+a2 is divisible by ppp . Prove K+pK+pK+p is divisible by…
Let m=−1+172m=\frac{-1+\sqrt{17}}{2}m=2−1+17 . Let the polynomial P(x)=anxn+an−1xn−1+...+a1x+a0P(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0P(x)=anxn+a is given, where nnn is a positive integer, the coefficients a0,a1,a2,...,ana_0,a_1,a_2,...,a_na0,a1,a2,..., are positive integers and P(m)=2018P(m) =2018P(m)=2018 . Prove that t…
Let x,y,zx, y, zx,y,z be positive integers that satisfy the equation x2+y2=z2x^{2} + y^{2} = z^{2}x2+y2=z2. Prove that among these three numbers, there will always be one that is divisible by 3, one that is divisible by 4, and one that is divisible by 5.…