For how many pairs of numbers \(x\) and \(y\) between \(1\) and \(100\) is the expression \(x^2 + y^2\) divisible by \(7\)?
Seven robbers are dividing a bag of coins of various denominations. It turned out that the sum could not be divided equally between them, but if any coin is set aside, the rest could be divided so that every robber would get an equal part. Prove that the bag cannot contain \(100\) coins.
Show that the equation \(x^2 +6x-1 = y^2\) has no solutions in integer \(x\) and \(y\).
For each pair of real numbers \(a\) and \(b\), consider the sequence of numbers \(p_n = \lfloor 2 \{an + b\}\rfloor\). Any \(k\) consecutive terms of this sequence will be called a word. Is it true that any ordered set of zeros and ones of length \(k\) is a word of the sequence given by some \(a\) and \(b\) for \(k = 4\); when \(k = 5\)?
Note: \(\lfloor c\rfloor\) is the integer part, \(\{c\}\) is the fractional part of the number \(c\).
Prove that for any natural number \(a_1> 1\) there exists an increasing sequence of natural numbers \(a_1, a_2, a_3, \dots\), for which \(a_1^2+ a_2^2 +\dots+ a_k^2\) is divisible by \(a_1+ a_2+\dots+ a_k\) for all \(k \geq 1\).
Is there a sequence of natural numbers in which every natural number occurs exactly once, and for any \(k = 1, 2, 3, \dots\) the sum of the first \(k\) terms of the sequence is divisible by \(k\)?
Ten pairwise distinct non-zero numbers are such that for each two of them either the sum of these numbers or their product is a rational number.
Prove that the squares of all numbers are rational.
The circles \(\sigma_1\) and \(\sigma_2\) intersect at points \(A\) and \(B\). At the point \(A\) to \(\sigma_1\) and \(\sigma_2\), respectively, the tangents \(l_1\) and \(l_2\) are drawn. The points \(T_1\) and \(T_2\) are chosen respectively on the circles \(\sigma_1\) and \(\sigma_2\) so that the angular measures of the arcs \(T_1A\) and \(AT_2\) are equal (the arc value of the circle is considered in the clockwise direction). The tangent \(t_1\) at the point \(T_1\) to the circle \(\sigma_1\) intersects \(l_2\) at the point \(M_1\). Similarly, the tangent \(t_2\) at the point \(T_2\) to the circle \(\sigma_2\) intersects \(l_1\) at the point \(M_2\). Prove that the midpoints of the segments \(M_1M_2\) are on the same line, independent of the positions of the points \(T_1, T_2\).
Solve the equation \(xy = x + y\) in integers.
A convex figure and point \(A\) inside it are given. Prove that there is a chord (that is, a segment joining two boundary points of a convex figure) passing through point \(A\) and dividing it in half at point \(A\).