Practice library

Problems

number theory · regional · difficulty 3-526 of 651easiest first

1RegionalNumber theorySerbia 2019Find all integer solutions of the equation \[ 6x^{3} + 7y^{2} + 8z^{3} = 66\,677\,888. \]Open2RegionalNumber theorySerbia 2023In a school there are \(2023\) pupils and \(2023\) lockers, the lockers bearing the numbers \(1, 2, \ldots, 2023\). At the start every locker is closed. The pupils file past the lockers one after another …3RegionalNumber theorySlovenia 2014One digit of the seven-digit number \(2345678\) is to be deleted, so that the six-digit number left behind is divisible by \(9\). Which digit must it be? A \(8\) B \(7\) C \(6\) D \(5\) E \(4\)4RegionalNumber theorySerbia 1995Prove that a positive integer whose decimal representation uses no digits other than \(2\) and \(6\) cannot be written as a difference of the squares of two integers.5RegionalNumber theorySerbia 1996Find all natural numbers \(n\) for which the fraction \[ \frac{2n+3}{5n+7} \] can be reduced, that is, for which its numerator and denominator have a common divisor greater than \(1\).6RegionalNumber theorySerbia 2003Let \(k\) be a positive integer. Prove that the number \[ 2^{2k-1} + 2^{k} + 1 \] is never divisible by \(7\).7RegionalNumber theorySerbia 2007Determine the remainder left by the number \[ 3^{1000} + 4^{1000} \] when it is divided by \(13\).8RegionalNumber theorySerbia 2010Let \(x\), \(y\) and \(z\) be positive integers satisfying both \[ x^{3} - y^{3} - z^{3} = 3xyz \qquad \text{and} \qquad x^{2} = 2(y + z). \] Determine the value of \(x + y + z\).9RegionalNumber theorySlovenia 2015Lili noticed that the digits of the year \(2015\) have average \(2\), because \(\frac{2+0+1+5}{4} = 2\). How many years of the 21st century after \(2015\) have the same digit average as \(2015\)? A \(1\) …10RegionalNumber theorySerbia 1996Find every pair of integers \(x\) and \(y\) satisfying \[ 2\left(x^2 + y^2\right) = 5\left(xy + 1\right) . \]11RegionalNumber theorySerbia 2002Let \(n\) be a natural number. Prove that \[ (n+1)^{3n} - n^{2n}(n+3)^n \] is divisible by \(3n+1\).12RegionalNumber theorySerbia 2004Does there exist a polynomial \(P\) with integer coefficients for which \[ \textbf{a)}\quad P(7) = 8 \ \text{ and } \ P(15) = 12; \qquad\qquad \textbf{b)}\quad P(8) = 7 \ \text{ and } \ P(12) = 15\,? \] …13RegionalNumber theorySlovenia 2014There are \(17\) girls and \(12\) boys on a playground. At least how many more children must arrive so that everybody present can then be divided into two groups of the same size, in such a way that each …14RegionalNumber theorySerbia 2001Find every triple \((x, y, z)\) of positive integers for which \[ xyz + xy + xz + yz + x + y + z = 2000 . \]15RegionalNumber theorySerbia 2011Do there exist positive integers \(a\), \(b\), \(c\) such that \[ 2010 = (a + b) \cdot (b + c) \cdot (c + a) \, ? \]16RegionalNumber theorySerbia 2013Solve the equation \[ x! + 76 = y^2 \] in the set of natural numbers.17RegionalNumber theorySerbia 2016Find every natural number \(n\) for which \[ 7 \cdot 2^n + 1 \] is a perfect square, that is, the square of an integer.18RegionalNumber theorySerbia 2018Let \(a\), \(b\) and \(c\) be positive integers for which both of the numbers \[ 24^{a} + 2^{b} + 2018^{c} \qquad \text{and} \qquad 10^{c} + 3^{a} + 2018^{b} \] are divisible by \(7\). Prove that the number …19RegionalNumber theorySerbia 2021Find the smallest natural number \(n\) for which there exist natural numbers \(a\) and \(b\) whose digit sums are \(28\) and \(21\) respectively, and \[ a + b = \underbrace{11\ldots1}_{n}. \]20RegionalNumber theorySerbia 1997It is known that \[ 35! = 10333147966386144929\,ab\,6651337523200000000 , \] where the letters \(a\) and \(b\) stand for two unknown decimal digits. Determine these two digits.21RegionalNumber theorySerbia 2003Find all pairs of integers \(m\) and \(n\) satisfying \[ 2m^{2} + n^{2} = 2mn + 3n . \]22RegionalNumber theorySerbia 1998Find 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) . \] …23RegionalNumber theorySerbia 2005Let \(x\) and \(y\) be integers such that \(90\) divides \(x^{2} + xy + y^{2}\). Prove that then \(900\) divides \(xy\).24RegionalNumber theorySerbia 2006Find the largest positive integer that is smaller than the sum of the squares of its decimal digits.25RegionalNumber theorySerbia 2012Consider 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)\)?26RegionalNumber theorySerbia 2015For 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 . \]

Showing 26 of 651 - problem statements are free for everyone.