Представляем нечетное число в виде 2н+1, тогда следующее 2н+3. н = 0,1,...
Дальше по индукции: при н=0 получаем числа 1 и 3. Очевидно, взаимно простые. Предположим, что для некоторого н эти числа взаимно простые. Тогда для н+1 получаем 1-е число: 2(н+1) + 1 = 2н+3 = (2н+5)-2 2-е число: 2(н+1)+3 = 2н+5 делим почленно первое на второе, получаем 1 - 2 : (2н+5). При н>=0 знаменатель второго слагаемого очевидно больше числителя, т. е. это слагаемое всегда меньше 1, но не равно нулю. Следовательно при любом н это число не будет целым.
Согласно прниципу индукции заключаем, что любые два числа простые.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
