Назад

Олимпиадная задача по теории чисел: убывающие НОД для последовательности чисел, 8-9 класс

Задача

Существуют ли такие натуральные числа  a1 < a2 < a3 < ... < a100,  что  НОД(a1, a2) > НОД(a2, a3) > ... > НОД(a99, a100)?

Решение

Первый пример:  ai = 2100 – 2100–i.  НОД(ai, ai+1) = (2100–i, 299–i) = 299–i. Второй пример:  ai = pipi+1qi,  где  p1 > p2 > ... > p101  – простые числа, а простые числа qi выбираются так, что  q1 > p1qi+1 > piqi.

Ответ

Существуют.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет