Prove that for any positive integer nnn, the expression A=32(n+1)⋅52n−33n+2⋅22nA = 3^{2(n+1)} \cdot 5^{2n} - 3^{3n+2} \cdot 2^{2n}A=32(n+1)⋅52n−33n+2⋅22n is divisible by 117.
In a city, there are four jewelers to whom the king sent 13 bags of gold. The first bag contained one gold bar, the second contained two gold bars, the third contained three gold bars, ..., and the thirteenth bag contained 13 gold bars. One…
Prove that for any prime number p>2p > 2p>2, the numerator of the fraction mn=11+12+…+1p−1\frac{m}{n} = \frac{1}{1} + \frac{1}{2} + \ldots + \frac{1}{p-1}nm=11+21+…+p−11 is divisible by ppp.
How many 4-digit positive integers have four different digits, where the leading digit is not zero, the integer is either a multiple of 5 or 11, and 9 is the largest digit?
Find in explicit form all ordered pairs of positive integers (m,n)(m, n)(m,n) such that mn−1mn-1mn−1 divides m2+n2m^2 + n^2m2+n2 .
Let mmm and nnn be relatively prime positive integers. Determine all possible values of gcd(2m−2n,2m2+mn+n2−1).\operatorname{gcd}\left(2^{m}-2^{n}, 2^{m^{2}+mn+n^{2}}-1\right).gcd(2m−2n,2m2+mn+n2−1).
Find all integer polynomials fff such that there are infinitely many pairs of relatively prime natural numbers (a,b)(a,b)(a,b) so that a+b∣f(a)+f(b)a+b \mid f(a)+f(b)a+b∣f(a)+f(b) .
Let P(n)P(n)P(n) be a quadratic trinomial with integer coefficients. For each positive integer nnn , the number P(n)P(n)P(n) has a proper divisor dnd_ndn , i.e., 1<dn<P(n)1<d_n<P(n)1<dn<P(n) , such that the sequence d1,d2,d3,…d_1,d_2,d_3,\ldotsd1,d2,d3,… is increasing. Prove th…
Among the 1000 natural numbers from 1 to 1000, how many cannot be divided by either 4 or 6?
Given a multi-digit number abc…kxyz‾\overline{a b c \ldots k x y z}abc…kxyz. Separating from it the three-digit number formed by the last three digits, we obtain two numbers: abc…k‾\overline{a b c \ldots k}abc…k and xyz‾\overline{x y z}xyz. Prove that if the difference…
Given positive integers mmm and n>1n > 1n>1, prove that there are infinitely many pairs of positive integers (a,b)(a, b)(a,b) such that: gcd(a,b)=1, and (a+b)∣(ama+bnb).\operatorname{gcd}(a, b) = 1 \text{, and } (a+b) \mid (a m^a + b n^b) \text{.}gcd(a,b)=1, and (a+b)∣(ama+bnb).
Let ppp be a prime number, and aaa not divisible by ppp. Prove that there exists a natural number bbb such that ab≡1 ( mod p)a b \equiv 1 \ (\bmod\ p)ab≡1 (mod p).
Three natural numbers 15, 12, and n have the following property: the product of any two of these numbers is divisible by the third. Find the sum of all possible values that n can take.
For which n>2n > 2n>2 can the numbers 1,2,…,n1, 2, \dots, n1,2,…,n be arranged in a circle so that each number divides the sum of the next two numbers (in a clockwise direction)?
Find all positive integers that are divisors of the number obtained by reversing their digits in the decimal system.
Find all pairs of natural numbers (a,b)(a, b)(a,b) such that ba∣ab−1b^a \mid a^b - 1ba∣ab−1.
Let x,y,p,nx, y, p, nx,y,p,n, and kkk be natural numbers such that xn+yn=pkx^{n} + y^{n} = p^{k}xn+yn=pk. Prove that if the number nnn (with n>1n > 1n>1) is odd and the number ppp is an odd prime, then nnn is a power of ppp (with a natural exponent).
SSS is the set of all ordered tuples (a,b,c,d,e,f)(a, b, c, d, e, f)(a,b,c,d,e,f) where a,b,c,d,e,fa, b, c, d, e, fa,b,c,d,e,f are integers and a2+b2+c2+d2+e2=f2a^2 + b^2 + c^2 + d^2 + e^2 = f^2a2+b2+c2+d. Find the largest kkk such that kkk divides abcdefa b c d e fabcdef for all elements in…
When the integers 1108+a1108 + a1108+a, 145314531453, 1844+2a1844 + 2a1844+2a, and 228122812281 are divided by some positive integer n(>1)n (> 1)n(>1), they all get the same remainder bbb. Determine the value of bbb.
Find the probability that a randomly selected five-digit natural number with non-repeating digits, composed of the digits 1,2,3,4,5,6,7,81,2,3,4,5,6,7,81,2,3,4,5,6,7,8, is divisible by 8 without a remainder.