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 . \]6Find all three-digit numbers \(\overline{abc}\) that are divisible by \(9\) and satisfy \[ \overline{abc} = a^6 + b^2 + c^3, \] where \(a\), \(b\), \(c\) denote the digits of the number.7Find all integers \(x\) and \(y\) that satisfy \[ 3xy + 2x + y = 12 . \]8Find every natural number \(n\) with the following property: there is a rectangle whose side lengths are natural numbers, whose perimeter equals \(n\), and whose area is numerically equal to \(n\) as well. …9Determine 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\).10Prove that the number \[ \sqrt{1 + \sqrt{2 + \cdots + \sqrt{n}}} \] is irrational for every natural number \(n \geq 2\).11Decide 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 …12Determine all natural numbers \(k\), \(m\) and \(n\) for which \[ 2^k + 10^m - 10^n = 2014 . \]13Let \(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.14Find 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)} . \] …15Let \(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 …16Find 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.17For 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 …18Jure wrote all the natural numbers from \(1\) to \(2015\) on a board. Urska then went through the numbers on the board from the smallest to the largest and rubbed out every one that was not divisible by …19Find all natural numbers \(n\) and all primes \(p\) for which \[ \sqrt{\,n + \frac{p}{n}\,} \] is a natural number.20For 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\).21For 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 . \] …22How many pairs \((x, y)\) of rational numbers satisfy \(2x^{2} + 5y^{2} = 1\)?23Prove 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.24Integers \(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\).25Solve the equation \[ 20^x + 2^y = 2022^z \] in the set of natural numbers.26Let \(\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}. \]27The value of the expression \(10^{2016} - 10^{15}\) is a natural number. What is the sum of the digits of that number? A \(1\) B \(17\) C \(2001\) D \(18\,000\) E \(18\,009\)28The digits of a five-digit number add up to \(44\). What is the product of the digits of that number? A \(2^{3} \cdot 3^{8}\) B \(2^{3} \cdot 9^{3}\) C \(8 \cdot 4^{9}\) D \(8 \cdot 3^{4}\) E None of the …29Let \(x\), \(y\), \(z\) and \(w\) be natural numbers. At most how many of the six sums \[ x+y, \quad x+z, \quad x+w, \quad y+z, \quad y+w, \quad z+w \] can be odd? A \(2\) B \(3\) C \(4\) D \(5\) E \(6\) …30For how many integers \(k\) is the number \(k + 6\) an integer multiple of the number \(k - 6\)? A \(0\) B \(4\) C \(6\) D \(8\) E \(12\)31What is the largest natural number \(n\) with the property that, when \(n\) is divided by \(20\), the remainder is equal to the quotient? A \(21\) B \(92\) C \(231\) D \(399\) E \(440\)32(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.33Let \(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\) …34Let \(N\) be the number whose decimal expansion consists of \(2025\) copies of the digit \(3\): \[ N = \underbrace{33\ldots3}_{2025} . \] What remainder does \(N\) leave when it is divided by \(12\)? A …35Determine 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 …36A 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 …37Find all natural numbers \(n\) for which the number \[ n \cdot 2^{n} + 4 \] is the square of an integer.38Can 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 …39Let \(k\), \(m\) and \(n\) be natural numbers, none of which is divisible by \(5\). Prove that at least one of the three numbers \(k^2 - m^2, \qquad m^2 - n^2, \qquad n^2 - k^2\) is divisible by \(5\). …40The smallest natural number whose square ends in three fours is \(38\), because \(38^2 = 1444\). Which natural number is the next smallest one with this property?41A prime number \(p\) is given. Find all pairs of natural numbers \(x\) and \(y\) (positive integers) that satisfy \[ p\,(x - 5) = x\,y . \]42Is there a natural number \(n\) with the following property: if \(n\) is multiplied by the sum of its own digits, then the digits of the resulting product add up to \(3\)?43Find all pairs of prime numbers \(p\) and \(q\) for which the number \[ 2p^{2}q + 45pq^{2} \] is a perfect square.44The integers \(a\), \(b\), \(c\), \(d\) satisfy \(a > b > c > d\) and \[ (1 - a)(1 - b)(1 - c)(1 - d) = 10 . \] Which values can the expression \(a + b - c - d\) take?45Determine all prime numbers \(p\) and \(q\) for which the number \[ 2^{2} + p^{2} + q^{2} \] is also prime.46Find every natural number \(n \ge 10\) all of whose decimal digits are nonzero and which has the following property: deleting any single digit of \(n\) leaves a number that divides \(n\).47Find all triples of prime numbers \(p\), \(q\), \(r\) for which \[ p + q^{2} = r^{4} . \]48Eva, Igor, Marko and Marusa each wrote one natural number on a sheet of paper. Deleting the last digit of Eva's number gives Igor's number; deleting the last digit of Igor's number gives Marko's number; …49Tine collects stamps. For his birthday he received a new album with room for plenty of them, so he took \(2002\) tolars out of his money box and decided to spend all of it on stamps. A friend offered him …50Oliver rolled an ordinary die \(100\) times and multiplied together all \(100\) numbers that came up on top. The product he obtained was \(6^{70}\). What is the smallest possible number of rolls on which …51Benjamin was working out the sum \(1 + 2 + 3 + \dots + 2012\). He left out a few of the terms, and the wrong total he ended up with was divisible by \(2011\). Anika was working out the sum \[ A = 1 + 2 + 3 + \dots + 2013 , \] …52Let \(a = 123456789\) and \(b = 987654321\). (1) Find \(\gcd(a, b)\). (2) Find the remainder left by \(\operatorname{lcm}(a, b)\) on division by \(11\).53Find all primes \(p\), \(q\), \(r\) and \(s\) for which \[ p + q = r \qquad\text{and}\qquad q + r = s^{2} . \]54A large rectangle is cut into seven smaller rectangles, each of which has both of its side lengths equal to a whole number of metres. Five of the seven pieces have their areas written in them, as shown …55Let \(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 . \]56Find 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 …57Find every prime \(p\) for which the number \(p^2 + 11\) has fewer than \(11\) positive divisors.58Determine every pair of coprime natural numbers \(m\) and \(n\) for which \[ \frac{5m - n}{m + n} \] is itself a natural number. (Here the natural numbers are the positive integers \(1, 2, 3, \ldots\).) …59Find all pairs of natural numbers \(m\) and \(n\) whose sum equals \(2007\) and whose product is divisible by \(2007\).60Find the smallest natural number \(n\) that is divisible by \(20\) and for which \(n^2\) is a perfect cube and \(n^3\) is a perfect square.61Let \(m\) and \(n\) be positive integers such that \(5m+n\) divides \(5n+m\). Prove that \(m\) divides \(n\).62A kangaroo called Pythagoras likes exactly those natural numbers that are divisible by \(4\), have digit sum \(3\), and have exactly five digits equal to \(0\) in their decimal representation. How many …63Find all prime numbers \(p\), \(q\) and \(r\) that satisfy \[ r^{4} = pq + 4 . \]64Find all natural numbers \(n\) whose cube equals the sum of the squares of three divisors of \(n\), where the three divisors need not be different from one another.65Prove that there are no natural numbers \(a\) and \(b\) satisfying \[ \sqrt{a} + \sqrt{b} = \sqrt{2021} . \]66Find all pairs of natural numbers \(a\) and \(b\) for which \[ v = ab - 2a - 4b , \] where \(v\) denotes the least common multiple of \(a\) and \(b\).67Determine the smallest possible value of \[ \left|25^{m} - 36^{n}\right| \] where \(m\) and \(n\) are positive integers.
Showing 67 of 651 - problem statements are free for everyone.