Олимпиадная задача по теории чисел: убывающие НОД для последовательности чисел, 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 > p1, qi+1 > piqi.
Ответ
Существуют.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет