Practice library

Problems

number theory · republic · serbia12 of 651easiest first

1RepublicNumber theorySerbia 1998(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.Open2RepublicNumber theorySerbia 1995Let \(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\) …3RepublicNumber theorySerbia 2001Can 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 …4RepublicNumber theorySerbia 1997Let \(a = 123456789\) and \(b = 987654321\). (1) Find \(\gcd(a, b)\). (2) Find the remainder left by \(\operatorname{lcm}(a, b)\) on division by \(11\).5RepublicNumber theorySerbia 1999Let \(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 . \]6RepublicNumber theorySerbia 1999A natural number \(n \geqslant 2\) is divided by each of the natural numbers \(1, 2, \ldots, n-1\) in turn, and all the remainders obtained are written down. Find every \(n\) for which the sum of the distinct …7RepublicNumber theorySerbia 2002For a natural number \(n\), let \(S(n)\) be the sum of its decimal digits and \(P(n)\) the product of its decimal digits. Find all natural numbers \(n\) for which \[ S(n) + P(n) = n . \]8RepublicNumber theorySerbia 2006Find every triple of integers \(x, y, z\) with \[ 3x^2 + 3y^2 + 3z^2 + 2x + 2y + 2z = 2004 . \]9RepublicNumber theorySerbia 1996Let \(n\) be a natural number and let \(d\) be a positive divisor of \(2n^2\). Can \(n^2 + d\) be a perfect square?10RepublicNumber theorySerbia 2003Let \(k > 3\) and consider the number \(2^k\). Prove that no rearrangement of the decimal digits of \(2^k\) can produce the number \(2^n\) with \(n > k\).11RepublicNumber theorySerbia 2004How many triples \((a, b, c)\) of positive integers are there such that \(2a + 1\) is divisible by \(b\), \(2b + 1\) is divisible by \(c\), and \(2c + 1\) is divisible by \(a\)?12RepublicNumber theorySerbia 2006For some integer \(n > 3\), all the digits of the number \[ 1 + 2 + \cdots + n \] are equal to one another. Which digit can this be?

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