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.
Showing 28 of 651 - problem statements are free for everyone.