1. Рекуррентное соотношение an = an – 1 + 2 вместе с условием a1 = 1 задает арифметическую прогрессию с первым членом 1 и разностью 2: 1, 3, 5, 7, … . Это последовательность нечетных чисел. 2. Рекуррентное соотношение an = 2an – 1 вместе с условием a1 = 1 задает геометрическую прогрессию с первым членом 1 и знаменателем 2: 1, 2, 22, 23, … . Это последовательность степеней двойки, начиная с нулевой степени. Кстати, иногда члены последовательности удобно нумеровать с нуля, или вообще выбирать другой нумерации. 3. Рекуррентное соотношение an = an – 1 + an – 2 вместе с условием a0 = 0, a1 = 1 задает последовательность чисел Фибоначчи: 0, 1, 1, 2, 3, 5, 8, 13, 21, … .
А) Пусть произведение чисел n – 1, n, n + 1 является точной m-й степенью. Поскольку число n взаимно просто с числами n – 1 и n + 1, то любой простой делитель числа n входит в разложение числа (n – 1)n(n + 1) с таким же показателем, с каким он входит в разложение числа n, то есть он входит в разложение числа n в степени, кратной m. Поэтому n (а следовательно, и n²) является точной m-й степенью. Но и (n – 1)(n + 1) = n² – 1 также является m-й степенью натурального числа, как частное от деления чисел (n – 1)n(n + 1) и n, являющихся m-ми степенями. Таким образом, нами найдены два последовательных натуральных числа (n² и n² – 1), являющихся m-ми степенями. Ясно, что это невозможно. Противоречие.
б) Среди пяти подряд идущих чисел есть два чётных, одно из которых делится на 4. Поэтому в разложении произведения на простые множители число 2 встретится трижды. Значит, произведение делится на 3, 5 и 8, то есть и на их произведение 120.
2. Рекуррентное соотношение an = 2an – 1 вместе с условием a1 = 1 задает геометрическую прогрессию с первым членом 1 и знаменателем 2: 1, 2, 22, 23, … . Это последовательность степеней двойки, начиная с нулевой степени.
Кстати, иногда члены последовательности удобно нумеровать с нуля, или вообще выбирать другой нумерации.
3. Рекуррентное соотношение an = an – 1 + an – 2 вместе с условием a0 = 0, a1 = 1 задает последовательность чисел Фибоначчи: 0, 1, 1, 2, 3, 5, 8, 13, 21, … .
А) Пусть произведение чисел n – 1, n, n + 1 является точной m-й степенью. Поскольку число n взаимно просто с числами n – 1 и n + 1, то любой простой делитель числа n входит в разложение числа (n – 1)n(n + 1) с таким же показателем, с каким он входит в разложение числа n, то есть он входит в разложение числа n в степени, кратной m. Поэтому n (а следовательно, и n²) является точной m-й степенью. Но и (n – 1)(n + 1) = n² – 1 также является m-й степенью натурального числа, как частное от деления чисел (n – 1)n(n + 1) и n, являющихся m-ми степенями. Таким образом, нами найдены два последовательных натуральных числа (n² и n² – 1), являющихся m-ми степенями. Ясно, что это невозможно. Противоречие.
б) Среди пяти подряд идущих чисел есть два чётных, одно из которых делится на 4. Поэтому в разложении произведения на простые множители число 2 встретится трижды. Значит, произведение делится на 3, 5 и 8, то есть и на их произведение 120.
Пошаговое объяснение:
А) не может