Problems

Age
Difficulty
Found: 1189

The sequence of numbers \(a_1, a_2, \dots\) is given by the conditions \(a_1 = 1\), \(a_2 = 143\) and

for all \(n \geq 2\).

Prove that all members of the sequence are integers.

The teacher wrote on the board in alphabetical order all possible \(2^n\) words consisting of \(n\) letters A or B. Then he replaced each word with a product of \(n\) factors, correcting each letter A by \(x\), and each letter B by \((1 - x)\), and added several of the first of these polynomials in \(x\). Prove that the resulting polynomial is either a constant or increasing function in \(x\) on the interval \([0, 1]\).

We are given a polynomial \(P(x)\) and numbers \(a_1\), \(a_2\), \(a_3\), \(b_1\), \(b_2\), \(b_3\) such that \(a_1a_2a_3 \ne 0\). It turned out that \(P (a_1x + b_1) + P (a_2x + b_2) = P (a_3x + b_3)\) for any real \(x\). Prove that \(P (x)\) has at least one real root.

Let \(x_1, x_2, \dots , x_n\) be some numbers belonging to the interval \([0, 1]\). Prove that on this segment there is a number \(x\) such that \[\frac{1}{n} (|x - x_1| + |x - x_2| + \dots + |x - x_n|) = 1/2.\]

Prove there are no natural numbers \(a\) and \(b\), such as \(a^2 - 3b^2 = 8\).