Practice library
Problems
1Find all composite natural numbers \(n\) which do not divide the product of all natural numbers smaller than \(n\), that is, all composite \(n\) for which \[ n \nmid 1 \cdot 2 \cdot 3 \cdots (n-1) . \] …Open2Let \(x\) and \(y\) be integers such that \(90\) divides \(x^{2} + xy + y^{2}\). Prove that then \(900\) divides \(xy\).3Find the largest positive integer that is smaller than the sum of the squares of its decimal digits.4Consider the polynomials \[ p(x) = x^3 + x^2 + x + 2 , \qquad q(x) = x^3 - x + 3 . \] Does there exist an integer \(m\) such that \(q(m)\) divides \(p(m)\)?5For a natural number \(n\), let \(P(n)\) denote the product of all digits of \(n\). Find every natural number \(n\) satisfying \[ n = P(n) + 18 . \]6Determine all natural numbers \(n\) for which the following assertion is true: a natural number \(x\) is divisible by \(n\) if and only if the sum of the digits of \(x\) is divisible by \(n\).7Prove that the number \[ \sqrt{1 + \sqrt{2 + \cdots + \sqrt{n}}} \] is irrational for every natural number \(n \geq 2\).8Decide whether the following claim is true, and prove your answer. For every positive integer \(n\) there exists a positive integer \(x\) such that all three of the following hold: \(x\) is divisible by …9Determine all natural numbers \(k\), \(m\) and \(n\) for which \[ 2^k + 10^m - 10^n = 2014 . \]10Let \(a\) and \(b\) be natural numbers. Prove that natural numbers \(c\) and \(d\) with \[ a^2 + b^2 + c^2 = d^2 \] exist if and only if at least one of the numbers \(a\) and \(b\) is even.11Find all digits \(n\) and all \(2018\)-digit positive integers \(x = \overline{a_{2017} \ldots a_2 a_1 a_0}\) for which \[ n \cdot x = \overline{(a_{2017} + n) \ldots (a_2 + n)(a_1 + n)(a_0 + n)} . \] …12Let \(S\) be a finite set of natural numbers with the property that for every two elements \(x\) and \(y\) of \(S\) there exists an element \(z \in S\) such that \(z \mid x - y\). Prove that \(S\) contains …13Find all prime numbers \(p\), \(q\) and \(r\) for which the number \[ p^{\,q+r} + q^{\,p+r} + r^{\,q+p} \] is the square of an odd natural number.14For every natural number, Perica computed the remainder that this number leaves on division by the sum of its digits in the decimal system, and wrote that remainder on the board. Has Perica in this way …15For a natural number \(n\), determine the greatest common divisor of the two numbers \[ n^{2} + 1 \qquad \text{and} \qquad (n+1)^{2} + 1 , \] expressed in terms of \(n\).16For every natural number \(n\), let \(x_n\) be the number obtained by writing the squares of the first \(n\) natural numbers one after another, in increasing order; for example \[ x_{12} = 149162536496481100121144 . \] …17How many pairs \((x, y)\) of rational numbers satisfy \(2x^{2} + 5y^{2} = 1\)?18Prove that for every integer \(n \geqslant 2\) one can find \(n\) pairwise distinct positive integers whose squares add up to the square of a positive integer.19Integers \(x\), \(y\), \(z\) satisfy \[ x^{2}z + y^{2}x + z^{2}y = x^{2}y + y^{2}z + z^{2}x + x + y + z . \] Prove that \(27 \mid x + y + z\).20Solve the equation \[ 20^x + 2^y = 2022^z \] in the set of natural numbers.21Let \(\mathbb{N}_{0}=\mathbb{N}\cup\{0\}\). Determine all pairs \((a,b)\in\mathbb{N}_{0}\times\mathbb{N}_{0}\) for which \[ 1+3^{a}+2025^{b}=2027^{b}. \]22(a) Factor the expression \(x^{4}+x^{2}y^{2}+y^{4}\) into a product of polynomials of lower degree. (b) Decide whether the number \(9^{1998}+3^{1998}+1\) is prime.23Let \(a_1, a_2, \dots, a_n\) and \(b_1, b_2, \dots, b_n\), where \(n > 1\), be positive integers satisfying \[ \frac{a_1}{b_1} = \frac{a_2}{b_2} = \cdots = \frac{a_n}{b_n}. \] Prove that \(a_1 + a_2 + \cdots + a_n + b_1 + b_2 + \cdots + b_n\) …24Determine all natural numbers \(n\) with all of the following properties: \(n\) is divisible by \(2\) but not by \(4\); the sum of the digits of \(n\) equals \(6\); the number of divisors of \(n\) equals …25A collection of \(2020\) consecutive positive integers is split into two subsets of \(1010\) numbers each. Can the least common multiple of all the numbers in the first subset be equal to the least common …26Find all natural numbers \(n\) for which the number \[ n \cdot 2^{n} + 4 \] is the square of an integer.27Can the numbers \(1, 2, \dots, 100\) be distributed into three groups so that the sum of the numbers in the first group is divisible by \(102\), the sum of the numbers in the second group is divisible …28Let \(a = 123456789\) and \(b = 987654321\). (1) Find \(\gcd(a, b)\). (2) Find the remainder left by \(\operatorname{lcm}(a, b)\) on division by \(11\).29Let \(m\) be an arbitrary integer. Prove that there is at least one pair \((x, y)\) of integers for which \[ 2x^2 + 11xy + 12y^2 + 4x + 5y + 6 = 2m . \]30Find every three-digit number \(\overline{abc}\) whose digits \(a\), \(b\), \(c\) are all nonzero and which satisfies \[ \overline{abc} = 3 \cdot a! + 2 \cdot b! + c! . \] Here \(\overline{abc}\) is the …
Showing 30 of 651 - problem statements are free for everyone.