We solve problems

Problem #PRU-116589

Problems Number Theory Divisibility Divisibility of a number. General properties Algebra Sequences Recurrent relations Linear recurrent relations Calculus Number sequences Number sequences (other)

13–15 3.0

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.

Problem #PRU-34854

Problems Methods Pigeonhole principle Pigeonhole principle (other) Algebra Sequences Recurrent relations Recurrent relations (other)

12–14 3.0

In the number $1234096 \dots$ each digit, starting with the 5th digit, is equal to the final digit of the sum of the previous 4 digits. Will the digits 8123 ever occur in a row in this number?

Problem #PRU-61297

Problems Calculus Number sequences Limit of a sequence, convergence Algebra Sequences Recurrent relations Recurrent relations (other)

15–16 3.0

The Babylonian algorithm for deducing $\sqrt{2}$ . The sequence of numbers ${x_{n}}$ is given by the following conditions: $x_{1} = 1$ , $x_{n + 1} = \frac{1}{2} (x_{n} + 2 / x_{n})$ ( $n \geq 1$ ).

Prove that $lim_{n \to \infty} x_{n} = \sqrt{2}$ .

Problem #PRU-61298

Problems Calculus Number sequences Limit of a sequence, convergence Algebra Sequences Recurrent relations Recurrent relations (other)

15–16 3.0

What will the sequence from the previous problem 61297 be converging towards if we choose $x_{1}$ as equal to $- 1$ as the initial condition?

Problem #PRU-61299

Problems Calculus Number sequences Limit of a sequence, convergence Algebra Sequences Recurrent relations Recurrent relations (other)

15–16 4.0

The iterative formula of Heron. Prove that the sequence of numbers ${x_{n}}$ given by the conditions $x_{1} = 1$ , $x_{n + 1} = \frac{1}{2} (x_{n} + k / x_{n})$ , converges. Find the limit of this sequence.

Problem #PRU-61306

Problems Calculus Number sequences Boundedness, monotonicity Algebra Sequences Recurrent relations Recurrent relations (other)

13–15 3.0

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

Is it true that this sequence is limited?

Problem #PRU-61311

Problems Calculus Number sequences Limit of a sequence, convergence Algebra Sequences Recurrent relations Recurrent relations (other)

15–16 4.0

The algorithm of the approximate calculation of $\sqrt[3]{a}$ . The sequence ${a_{n}}$ is defined by the following conditions: $a_{0} = a > 0$ , $a_{n + 1} = 1 / 3 (2 a_{n} + a / a_{n}^{2})$ ( $n \geq 0$ ).

Prove that $lim_{n \to \infty} a_{n} = \sqrt[3]{a}$ .

Problem #PRU-61313

Problems Calculus Number sequences Limit of a sequence, convergence Algebra Sequences Recurrent relations Recurrent relations (other)

15–16 4.0

The sequence of numbers ${a_{n}}$ is given by $a_{1} = 1$ , $a_{n + 1} = 3 a_{n} / 4 + 1 / a_{n}$ ( $n \geq 1$ ). Prove that:

a) the sequence ${a_{n}}$ converges;

b) $| a_{1000} - 2 | < (3 / 4)^{1000}$ .

Problem #PRU-61314

Problems Calculus Number sequences Limit of a sequence, convergence Algebra Sequences Recurrent relations Recurrent relations (other)

15–16 4.0

Find the limit of the sequence that is given by the following conditions $a_{1} = 2$ , $a_{n + 1} = a_{n} / 2 + a_{n}^{2} / 8$ ( $n \geq 1$ ).

Problem #PRU-61319

Problems Calculus Number sequences Boundedness, monotonicity Algebra Sequences Recurrent relations Recurrent relations (other)

15–16 4.0

The sequence of numbers ${x_{n}}$ is given by the following conditions: $x_{1} \geq - a$ , $x_{n + 1} = \sqrt{a + x_{n}}$ . Prove that the sequence $x_{n}$ is monotonic and bounded. Find its limit.