Practice library
Problems
1Find 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 …Open2Prove that there is a natural number \(n\) for which the number \[ 2p^{n} + 3 \] is composite for every prime number \(p\).3For a natural number \(n\), let \(x_n\) be the number obtained by writing the natural numbers from \(1\) to \(n\) one after another, for example \[ x_{15} = 123456789101112131415 . \] Find all natural …4Does there exist a natural number which is a perfect square and whose sum of digits equals \(2008^{2009}\)?5Let \(a\), \(b\), \(c\) be arbitrary positive integers. Prove the inequality \[ \gcd(a,\,b-1)\cdot\gcd(b,\,c-1)\cdot\gcd(c,\,a-1) \;\le\; ab+bc+ca-a-b-c+1 , \] and prove that equality is attained for infinitely …6For a positive integer \(n\), let \(x_n\) be the number obtained by writing the decimal representations of \(1, 2, \dots, n\) one after another; for example \(x_{14} = 1234567891011121314\). Define \(f \colon \mathbb{N} \to \mathbb{N}_0\) …7Prove that there exist infinitely many pairs \((m, n)\) of distinct positive integers such that the sum of all positive divisors of \(m^2\) is equal to the sum of all positive divisors of \(n^2\).8In how many ways can natural numbers \(a\), \(b\), \(c\) be chosen so that all of the following hold? \[ 1^{\circ} \quad a < b < c < 52 ; \] \[ 2^{\circ} \quad a \mid c ; \qquad 3^{\circ} \quad b \mid c ; \] …9Call a positive integer symmetric if its decimal representation reads the same from left to right as from right to left. Prove that there are infinitely many positive integers \(n\) for which the numbers …10Let \(P(x)\) be a polynomial with integer coefficients for which there exist prime numbers \(p < q < r\) with \[ \{P(p),\, P(q),\, P(r)\} = \{20,\, 3,\, 2010\} . \] Prove that \(P(p+q) = 2010\).11It is known that for some positive integers \(x\) and \(y\), \[ 23^{x} \cdot 111^{y} = \overline{aab3dc6902b2c74d456b} , \] where \(a, b, c, d\) are digits, not necessarily different, and \(a \neq 0\). …12Let \(p\) be a prime number. Suppose that for some \(k \in \mathbb{N}\) the number \[ k^3 + pk^2 \] is a perfect cube. Prove that \(3 \mid p - 1\).13The numbers \(a, b, c, x, y, z\) satisfy \[ \{a, b, c\} = \{x, y, z\} = \{15, 3, 2014\} . \] Must the number \[ a^{b^{c}} + x^{y^{z}} \] be composite? (For \(m, n, k \in \mathbb{N}\), the symbol \(m^{n^{k}}\) …14Determine all pairs of positive integers \(a\) and \(b\) for which the number \[ a^4 b + 3b - 2a^2 b^2 - a^2 - 3b^3 \] is a power of two.15Does there exist a polynomial \(P(x)\) whose coefficients are not all integers, such that \[ P(0)=0 \qquad\text{and}\qquad \frac{P(a)-P(b)}{a-b}\ \text{ is an integer for every pair of distinct integers } a, b\ ? \] …16The product of the binomial coefficient \(\binom{64}{21}\) and an unknown odd number equals \[ 5{\ast}\,6{\ast}0\,{\ast}8{\ast}\,862\,{\ast}1{\ast}\,7{\ast}7\,{\ast}4{\ast}\,4{\ast}5\,12{\ast}\,9{\ast}{\ast} \, , \] …17For a positive integer \(n\), let \(f(n)\) denote the least common multiple of the numbers \(1, 2, \ldots, n\). Find all positive integers \(n\) for which \[ f(n) < f(n+1) < f(n+2) < f(n+3) . \]18Suppose that pairwise different positive integers \(a_1, a_2, \dots, a_{2024}\) satisfy \[ [a_1, a_2] + (a_2, a_3) + [a_3, a_4] + (a_4, a_5) + \dots + [a_{2023}, a_{2024}] + (a_{2024}, a_1) = a_1 + a_2 + \dots + a_{2024} . \] …19For a positive integer \(x\), let \(S(x)\) denote the sum of the decimal digits of \(x\). (a) Determine the smallest element of the set \(\{\, S(11n^2 + n + 1) \mid n \text{ a positive integer} \,\}\). …20Determine all nonnegative integers \(n\) and all digits \(a\), \(b\), \(c\) for which the number \[ M = \overline{1\,\underbrace{0 \dots 0}_{n}\,a\,\underbrace{0 \dots 0}_{n}\,b\,\underbrace{0 \dots 0}_{n}\,c} \] …
Showing 20 of 651 - problem statements are free for everyone.