|
OFF: Задача об арифметической прогрессии | ☑ | ||
---|---|---|---|---|
0
Zmich
06.03.14
✎
12:06
|
Последовательность a[n] удовлетворяет условию |a[n+m]-a[n]-a[m]| < 1/(n+m+1) для всех натуральных n,m. Доказать, что a[n] - арифметическая прогрессия.
|
|||
1
sda553
06.03.14
✎
12:56
|
Пусть а[n] арифметическая прогрессия
Запишем неравенство в виде |a[n+1]-а[n]-a[1]|*(n+2)<1 но для арифметической прогрессии а[n+1]-a[n]=D постоянное число для любого n с другой стороны a[1] это так же постоянное число Получаем |const|*(n+2)<1 для любого n, что является абсурдом т.к. достаточно взять n>{1/|D-a[1]|} чтобы неравенство не выполнялось. Я доказал, что a[n] это уж точно не арифметическая прогрессия |
|||
2
sda553
06.03.14
✎
13:09
|
(1) Случай D=a[1] не учел.
Ну тогда если это и арифметическая прогрессия, то непременно вида a[n]=nD |
|||
3
Ненавижу 1С
гуру
06.03.14
✎
13:15
|
(0) что-то мне подсказывает, что это не так, что-то типа
a[n]=1/(n!) |
|||
4
patapum
06.03.14
✎
13:19
|
(3) не получится, посчитай a[n+1] - a[n] - a[1]
|
|||
5
sda553
06.03.14
✎
13:28
|
Ну тогда
|a[n+1]-a[n]-a[1]| < 1/(n+2) -1/(n+2)<a[n+1]-a[n]-а[1]<1/(n+2) a[1]-1/(n+2)<a[n+1]-a[n]<а[1]+1/(n+2) Сделав n достаточно большим можем довести это неравенство так, что a[1]-1/(n+2) и а[1]+1/(n+2) будут одного знака, пусть это будет положительный знак С другой стороны a[2]+1/(n+2)>a[n+1]-a[n-1]>а[2]-1/(n+2) Отнимаем от второго неравенства первое, получаем а[2]-a[1]>а[n]-a[n-1]>a[2]-a[1] А это значит, что а[n]-a[n-1]=a[2]-a[1] т.е. разница между членам ряда = постоянная |
|||
6
patapum
06.03.14
✎
13:37
|
(5) вычитание неправильно написал. на самом деле получается
a[2]-a[1]+2/(n+2) > a[n]-a[n-1] > a[2]-a[1]-2/(n+2) |
|||
7
sda553
06.03.14
✎
13:47
|
(6) да ты прав
|
|||
8
Zmich
06.03.14
✎
23:37
|
(5), (6). Ок, всё верно.
|
|||
9
sda553
07.03.14
✎
09:58
|
(8) Что верно? Ничего еще не доказали
|
|||
10
sda553
07.03.14
✎
11:16
|
Готово.
1-я часть доказательства Докажем что a[2]-a[1]+2/(n+2) > a[k]-a[k-1] > a[2]-a[1]-2/(n+2) Док-во |a[k+1]-a[k]-a[1]| < 1/(k+2) Значит a[1]-1/(k+2)<a[k+1]-a[k]<а[1]+1/(n+2) но с другой стороны |a[k+1]-a[k-1]-a[2]| < 1/(k+2) Значит a[2]+1/(k+2)>a[k+1]-a[k-1]>а[2]-1/(k+2) Отнимаем от второго неравенства первое a[2]-a[1]+2/(k+2)>a[k]-a[k-1]>а[2]-a[1]-2/(k+2) Первая часть доказана =============================================== 2-я часть доказательства В исходном неравенстве раскроем модуль -1/(n+m+1)<a[n+m]-a[n]-a[m]<1/(n+m+1) и одновременно 1/(n+m+2)>a[n+m+1]-a[n]-a[m+1]>-1/(n+m+2) Отнимаем от первого неравенства, второе -1/(n+m+2)-1/(n+m+1)<a[m+1]-a[m]-{a[n+m+1]-a[n+m]}<1/(n+m+2)+1/(n+m+1) или перенесем {a[n+m+1]-a[n+m]} получим {a[n+m+1]-a[n+m]}-1/(n+m+2)-1/(n+m+1)<a[m+1]-a[m]<{a[n+m+1]-a[n+m]}+1/(n+m+2)+1/(n+m+1) Теперь воспользуемся неравенством доказанным в части 1 о том, что a[2]-a[1]+2/(n+m+4)>a[n+m+2]-a[n+m+1]>а[2]-a[1]-2/(n+m+4) получаем а[2]-a[1]-2/(n+m+4)-1/(n+m+2)-1/(n+m+1)<a[m+1]-a[m]<1/(n+m+2)+1/(n+m+1)+а[2]-a[1]+2/(n+m+4) Теперь устремляя n в бесконечность видим, что a[m+1]-a[m] мы можем сделать сколь угодно близким к а[2]-a[1] а значит a[m+1]-a[m]=а[2]-a[1] для любого m |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |