Всесиб 2021, 9 класс, задача 4

( баллов) Определим последовательность следующим образом: пусть - произвольное положительное число, меньшее , и для всех . Докажите, что .

Доказательство. Докажем сначала, что . Для этого воспользуемся индукцией по . База индукции: по условию. Шаг индукции: при выполнены неравенства , поэтому и , то есть .

Ввиду доказанного, для всех , поэтому , что и требовалось доказать.

1

Доказано, что

3
Максимум: 7

Похожие задачи

Всесиб 2024, 9 класс, задача 4

(7 баллов) Пусть A=underbrace{88ldots88}100 - натуральное число, записанное 100 восьмёрками, и B=underbrace{55ldots55}100 - натуральное число, записанное 100 пятёрками. Найти сумму цифр числа N=9 · A · B.
Сложная
Алгебра
Теория чисел

Всесиб 2022, 9 класс, задача 1

(7 баллов) Назовём четырёхзначное число abcd любопытным, если сумма двузначных чисел ab и cd равна двузначному числу bc. Например, число 1978 любопытное, так как 19+78=97. Найти количество любопытных чисел.
Сложная
Алгебра
Теория чисел

Всесиб 2025, 9 класс, задача 4

(7 баллов) Найти все натуральные числа n такие, что все цифры в десятичной записи числа 6n+1 одинаковы.
Сложная
Алгебра
Теория чисел

Всесиб 2026, 9 класс, задача 4

(7 баллов) Найдите все пары простых чисел (p,q) такие, что p3+p=q2+q.
Сложная
Алгебра
Теория чисел