Practice library
Problems
1For a natural number \(n\), let \(f(n)\) be the number written with the same digits taken in the opposite order (that is, read from right to left) whenever \(n\) is not divisible by \(10\); if \(10 \mid n\), …Open2It is known that the number \[ 21982145917308330487013369 \] is equal to \(n^{13}\) for some natural number \(n\). Determine \(n\).3Determine the smallest natural number which, when divided by \(4\), \(6\), \(8\), \(10\) and \(12\), leaves the remainders \(2\), \(4\), \(6\), \(8\) and \(10\) respectively.4Let \(p\) be a number such that \(p\) and \(p^{2} + 2\) are both prime. Prove that \(p^{3} + 2\) is prime as well.5Let \(x\) and \(y\) be integers. Prove that if \(6x + 11y\) is divisible by \(31\), then \(x + 7y\) is divisible by \(31\) as well.6Let \(q\) be an odd integer. Prove that the equation \[ x^{3} + 3x + q = 0 \] has no solutions in integers.7Determine whether the number \[ 10^{5^{10^{5^{10}}}} + 5^{10^{5^{10^{5}}}} \] is divisible by \(11\).8Determine the smallest six-digit number whose digits are all different and which is divisible by \(11\).9Prove that no integers \(m\) and \(n\) satisfy \[ (m + n + 2)^2 = 3(mn + 1). \]10Determine the greatest common divisor of the numbers \(2^{2006}-1\) and \(2^{2004}-1\).11A natural number \(n\) leaves the remainder \(35\) on division by \(2009\), and also leaves the remainder \(35\) on division by \(2010\). What remainder does \(n\) leave on division by \(42\)?12Let \[ N = 1^{n} + 2^{n} + 3^{n} + 4^{n}, \qquad n \in \mathbb{N}. \] What is the greatest number of zeros in which the number \(N\) can end?13Let \(a_{1}, a_{2}, \ldots, a_{n}\) be pairwise distinct numbers from the set \(\{1, 2, \ldots, n\}\), where \(n \in \mathbb{N}\). Prove that the number \[ (a_{1} - 1) + (a_{2} - 2)^{2} + \cdots + (a_{n} - n)^{n} \] …14Find all pairs \((n, m)\) of integers for which \[ 3n^2 + 2nm + 3 = m^2 + 10. \]15Let \(n\) be a natural number. Prove that \(3n^2 + 3n + 7\) is not the cube of any natural number.16Find the greatest common divisor of the two numbers \[ \underbrace{11111111}_{8}, \qquad \underbrace{11\ldots11}_{100}, \] written with eight and with one hundred digits \(1\), respectively.17Determine in how many ways the number \(441000\) can be written as a product of two factors \(m\) and \(n\) with \[ m > 1, \qquad n > 1, \qquad \gcd(m,n) = 1 , \] where the order of the factors is irrelevant, …18Find all triples of pairwise distinct nonzero decimal digits \(a\), \(b\), \(c\) for which the fractions \[ \frac{\overline{ab}}{\overline{bc}} \qquad \text{and} \qquad \frac{a}{c} \] have the same value. …19The sum of \(49\) natural numbers equals \(999\). Find the largest possible value of their greatest common divisor.20In the course of a five-year programme of study a student passed \(31\) exams in total. In every year he passed more exams than in the year before, and in the fifth year he passed three times as many exams …21Determine the smallest natural number the product of whose digits equals \(75600\).22Let \(a\), \(b\), \(c\) be positive integers such that all three of the numbers \[ p = b^{c} + a, \qquad q = a^{b} + c, \qquad r = c^{a} + b \] are prime. Prove that two of the numbers \(p\), \(q\), \(r\) …23Find all prime numbers \(p\), \(q\), \(r\), not necessarily different from one another, and all positive integers \(n\), for which \[ \frac{1}{p} + \frac{1}{q} + \frac{1}{r} = \frac{1}{n}. \]24Natural numbers \(a\), \(b\) and \(c\) satisfy \[ a + \cfrac{1}{b + \cfrac{1}{c}} = \frac{4016}{2007} . \] Prove that \[ \cfrac{1}{c + \cfrac{1}{b + \cfrac{1}{a}}} = \frac{2007}{4016} . \]25Does the number \[ 2010^{2010} + 10^{2011} \] have more digits in its decimal representation than the number \(2010^{2010}\)?26For a natural number \(k\), let \(S(k)\) denote the sum of its digits. Do there exist natural numbers \(n\) and \(m\) such that \[ S(n) \cdot S(n+1) \cdot \ldots \cdot S(n+m) = 2011^{2010}\,? \]27Determine all natural numbers \(n\) for which the number of positive divisors of \(n^{3}\) is exactly \(2011\) greater than the number of positive divisors of \(n\).28Determine all pairs of prime numbers \(p\) and \(q\) for which \((p^3 + 1)^q\) is the square of a natural number.29Let \(a\) and \(b\) be arbitrary natural numbers, let \(M\) be their least common multiple and \(D\) their greatest common divisor. Prove that \[ a^n + b^n \le M^n + D^n \] holds for every natural number …30Find a five-digit natural number whose half is the square of a natural number and whose third is the cube of a natural number.31Prove that a natural number of the form \(4n + 1\) can be represented as a sum of two squares if and only if the number \(8n + 2\) can be represented as a sum of two squares.32The decimal representation of a positive integer \(n\) uses only the digits \(1\), \(3\), \(7\) and \(9\), and each of these four digits appears at least once. Prove that the digits of \(n\) can be rearranged …33Let \(n\) be a natural number. Prove that \(n^2 + 3n + 5\) is never divisible by \(121\).34a) Suppose the ordered quadruple \((x, y, z, w)\) is a solution of the equation \[ x^2 + y^2 + z^2 + w^2 = xyzw . \] Prove that \((yzw - x,\, y,\, z,\, w)\) is a solution of the same equation. b) Prove …35Determine all natural numbers \(n\) for which the number \[ n^2 + 7n + 2 \] is equal to a product of several (at least two) consecutive natural numbers.36Does there exist a natural number \(n\) for which the decimal expansion of \(n!\) has the form \[ n! = \ldots 2012\,\underbrace{00\ldots 0}_{k}, \] that is, ends in the digit block \(2012\) followed by …37Consider strictly increasing sequences \(a_1, a_2, a_3, \dots\) of prime numbers in which any two consecutive terms differ by \(2\) or by \(4\); that is, \[ a_{i+1} - a_i \in \{2, 4\} \quad \text{for every } i. \] …38Find all natural numbers \(n\) for which the three numbers \[ n-4, \qquad 2n+2, \qquad 4n+1 \] are all perfect cubes.39Let \(m > 1\) be a natural number. Prove that there is no sequence of \(2^{m}\) consecutive natural numbers all of which have exactly \(m\) prime factors, counted with multiplicity. (For example, the number …40Let \(n \ge 3\), and suppose \(n\) consecutive odd three-digit numbers are given. Prove that these \(n\) numbers can be arranged into a sequence \(b_1, b_2, \ldots, b_n\) so that the number \[ \overline{b_1b_2\ldots b_n}, \] …41Determine all triples of integers \((x, y, z)\) that satisfy \[ x^{2} + y^{2} + z^{2} = 2004\,xyz . \]42A clock has three hands, each turning at its own constant speed: the second hand completes a full circle in one minute, the minute hand in one hour, and the hour hand in twelve hours. At midnight all three …43Find all solutions of the equation \[ 6\left(6a^{2} + 3b^{2} + c^{2}\right) = 5d^{2} \] in integers \(a\), \(b\), \(c\), \(d\).44Solve the equation \[ 12^{x} + 10^{y} = 7102^{z} \] in the set of natural numbers.45Find all natural numbers that are powers of \(3\) and whose representation in base \(12\) contains only the digits \(6\) and \(9\).
Showing 45 of 651 - problem statements are free for everyone.