Problems

Age
Difficulty
Found: 7

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.

An iterative polyline serves as a geometric interpretation of the iteration process. To construct it, on the \(Oxy\) plane, the graph of the function \(f (x)\) is drawn and the bisector of the coordinate angle is drawn, as is the straight line \(y = x\). Then on the graph of the function the points \[A_0 (x_0, f (x_0)), A_1 (x_1, f (x_1)), \dots, A_n (x_n, f (x_n)), \dots\] are noted and on the bisector of the coordinate angle – the points \[B_0 (x_0, x_0), B_1 (x_1, x_1), \dots , B_n (x_n, x_n), \dots.\] The polygonal line \(B_0A_0B_1A_1 \dots B_nA_n \dots\) is called iterative.

Construct an iterative polyline from the following information:

a) \(f (x) = 1 + x/2\), \(x_0 = 0\), \(x_0 = 8\);

b) \(f (x) = 1/x\), \(x_0 = 2\);

c) \(f (x) = 2x - 1\), \(x_0 = 0\), \(x_0 = 1{,}125\);

d) \(f (x) = - 3x/2 + 6\), \(x_0 = 5/2\);

e) \(f (x) = x^2 + 3x - 3\), \(x_0 = 1\), \(x_0 = 0{,}99\), \(x_0 = 1{,}01\);

f) \(f (x) = \sqrt{1 + x}\), \(x_0 = 0\), \(x_0 = 8\);

g) \(f (x) = x^3/3 - 5x^2/x + 25x/6 + 3\), \(x_0 = 3\).

The sequence of numbers \(a_n\) is given by the conditions \(a_1 = 1\), \(a_{n + 1} = a_n + 1/a^2_n\) (\(n \geq 1\)).

Is it true that this sequence is limited?

Hannah placed 101 counters in a row which had values of 1, 2 and 3 points. It turned out that there was at least one counter between every two one point counters, at least two counters lie between every two two point counters, and at least three counters lie between every two three point counters. How many three point counters could Hannah have?

In a row there are 20 different natural numbers. The product of every two of them standing next to one another is the square of a natural number. The first number is 42. Prove that at least one of the numbers is greater than 16,000.

At a contest named “Ah well, monsters!”, 15 dragons stand in a row. Between neighbouring dragons the number of heads differs by 1. If the dragon has more heads than both of his two neighbors, he is considered cunning, if he has less than both of his neighbors – strong, the rest (including those standing at the edges) are considered ordinary. In the row there are exactly four cunning dragons – with 4, 6, 7 and 7 heads and exactly three strong ones – with 3, 3 and 6 heads. The first and last dragons have the same number of heads.

a) Give an example of how this could occur.

b) Prove that the number of heads of the first dragon in all potential examples is the same.

We took several positive numbers and constructed the following sequence: \(a_1\) is the sum of the initial numbers, \(a_2\) is the sum of the squares of the original numbers, \(a_3\) is the sum of the cubes of the original numbers, and so on.

a) Could it happen that up to \(a_5\) the sequence decreases (\(a_1> a_2> a_3> a_4> a_5\)), and starting with \(a_5\) – it increases (\(a_5 < a_6 < a_7 <\dots\))?

b) Could it be the other way around: before \(a_5\) the sequence increases, and starting with \(a_5\) – decreases?