сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

По­сле­до­ва­тель­ность целых чисел an за­да­ет­ся сле­ду­ю­щим об­ра­зом: a_n плюс 1=a_n в квад­ра­те минус a_n плюс 1, a_1=100. До­ка­жи­те, что любые два раз­лич­ных члена по­сле­до­ва­тель­но­сти вза­им­но про­сты.

Спрятать решение

Ре­ше­ние.

Пусть an и an + m  — два про­из­воль­ных члена по­сле­до­ва­тель­но­сти  левая круг­лая скоб­ка m боль­ше 0 пра­вая круг­лая скоб­ка . До­ка­жем, что a_n плюс m можно пред­ста­вить в виде

a_n плюс m=a_n умно­жить на P_m левая круг­лая скоб­ка a_n пра­вая круг­лая скоб­ка плюс 1,

где Pm(x)  — мно­го­член с це­лы­ми ко­эф­фи­ци­ен­та­ми. Мы до­ка­жем этот факт по ин­дук­ции. Для m=1 имеем

a_n плюс 1=a_n в квад­ра­те минус a_n плюс 1=a_n умно­жить на левая круг­лая скоб­ка a_n минус 1 пра­вая круг­лая скоб­ка плюс 1,

то есть P_1 левая круг­лая скоб­ка a_n пра­вая круг­лая скоб­ка =a_n минус 1. Для m=2 по­лу­чим

a_n плюс 2=a_n плюс 1 умно­жить на левая круг­лая скоб­ка a_n плюс 1 минус 1 пра­вая круг­лая скоб­ка плюс 1= левая круг­лая скоб­ка a_n в квад­ра­те минус a_n плюс 1 пра­вая круг­лая скоб­ка умно­жить на a_n умно­жить на левая круг­лая скоб­ка a_n минус 1 пра­вая круг­лая скоб­ка плюс 1,

то есть

P_2 левая круг­лая скоб­ка a_n пра­вая круг­лая скоб­ка = левая круг­лая скоб­ка a_n минус 1 пра­вая круг­лая скоб­ка умно­жить на левая круг­лая скоб­ка a_n в квад­ра­те минус a_n плюс 1 пра­вая круг­лая скоб­ка .

Пусть a_n плюс k=a_n умно­жить на P_k левая круг­лая скоб­ка a_n пра­вая круг­лая скоб­ка плюс 1 при m=k, тогда при m=k плюс 1 будем иметь

a_n плюс k плюс 1=a_n плюс k левая круг­лая скоб­ка a_n плюс k минус 1 пра­вая круг­лая скоб­ка плюс 1= левая круг­лая скоб­ка a_n минус P_k левая круг­лая скоб­ка a_n пра­вая круг­лая скоб­ка плюс 1 пра­вая круг­лая скоб­ка умно­жить на a_n умно­жить на P_k левая круг­лая скоб­ка a_n пра­вая круг­лая скоб­ка плюс 1,

и, зна­чит, мно­го­член P_k плюс 1 левая круг­лая скоб­ка a_n пра­вая круг­лая скоб­ка имеет вид

P_k плюс 1 левая круг­лая скоб­ка a_n пра­вая круг­лая скоб­ка = левая круг­лая скоб­ка a_n P_k левая круг­лая скоб­ка a_n пра­вая круг­лая скоб­ка плюс 1 пра­вая круг­лая скоб­ка умно­жить на P_k левая круг­лая скоб­ка a_n пра­вая круг­лая скоб­ка

и по­это­му его ко­эф­фи­ци­ен­ты целые.

Най­дем на­боль­шей обшей де­ли­тель an и a_n плюс m=a_n P_m левая круг­лая скоб­ка a_n пра­вая круг­лая скоб­ка плюс 1. Из по­след­не­го со­от­но­ше­ния сле­ду­ет, что если НОД  левая круг­лая скоб­ка a_n, a_n плюс m пра­вая круг­лая скоб­ка =d, то и 1 де­лит­ся на d и, сле­до­ва­тель­но, d=1, то есть an и a_n плюс m вза­им­но про­сты.