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\)?
At all rational points of the real line, integers are arranged. Prove that there is a segment such that the sum of the numbers at its ends does not exceed twice the number on its middle.
Find all the functions \(f\colon \mathbb {R} \rightarrow \mathbb {R}\) which satisfy the inequality \(f (x + y) + f (y + z) + f (z + x) \geq 3f (x + 2y + 3z)\) for all \(x, y, z\).
A number set \(M\) contains \(2003\) distinct positive numbers, such that for any three distinct elements \(a, b, c\) in \(M\), the number \(a^2 + bc\) is rational. Prove that we can choose a natural number \(n\) such that for any \(a\) in \(M\) the number \(a\sqrt{n}\) is rational.
A numeric set \(M\) containing 2003 distinct numbers is such that for every two distinct elements \(a, b\) in \(M\), the number \(a^2+ b\sqrt 2\) is rational. Prove that for any \(a\) in \(M\) the number \(q\sqrt 2\) is rational.
Is there a bounded function \(f\colon \mathbb{R} \rightarrow \mathbb{R}\) such that \(f (1)> 0\) and \(f (x)\) satisfies the inequality \(f^2 (x + y) \geq f^2 (x) + 2f (xy) + f^2 (y)\) for all \(x, y \in \mathbb{R}\)?
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.
For which \(\alpha\) does there exist a function \(f\colon \mathbb{R} \rightarrow \mathbb{R}\) that is not a constant, such that \(f (\alpha (x + y)) = f (x) + f (y)\)?
We are given a table of size \(n \times n\). \(n-1\) of the cells in the table contain the number \(1\). The remainder contain the number \(0\). We are allowed to carry out the following operation on the table:
1. Pick a cell.
2. Subtract 1 from the number in that cell.
3. Add 1 to every other cell in the same row or column as the chosen cell.
Is it possible, using only this operation, to create a table in which all the cells contain the same number?