Задания
Версия для печати и копирования в MS WordПоследовательность целых чисел an задается следующим образом: Докажите, что любые два различных члена последовательности взаимно просты.
Решение.
Пусть an и an + m — два произвольных члена последовательности Докажем, что можно представить в виде
где
то есть Для получим
то есть
Пусть при тогда при будем иметь
и, значит, многочлен имеет вид
и поэтому его коэффициенты целые.
Найдем набольшей обшей делитель an и Из последнего соотношения следует, что если НОД то и 1 делится на d и, следовательно, то есть an и взаимно просты.