Олимпиадные задачи из источника «выпуск 3»

Задача 198602 • Сложность: 3 • 10-11 класс
Нет ответа

Рассмотрим последовательность, первые два члена которой равны 1 и 2 соответственно, а каждый следующий член – это наименьшее натуральное число, которое еще не встретилось в последовательности и которое не взаимно просто с предыдущим членом последовательности. Докажите, что каждое натуральное число входит в эту последовательность.

Лагариас Дж. Рейнс И. Слоан Н. Теория чисел. Делимость Последовательности Принцип Дирихле

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Моя подборка