2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Разность чисел в степени в последовательностях до нуля
Сообщение05.12.2017, 15:06 
Аватара пользователя


12/10/16
637
Almaty, Kazakhstan
Для наглядности покажу на примерах. Возьмём любую последовательность $a(n)=x^n$ ; и будем вычитать $(x+1)^n-x^n$ , и далее $((x+1)^n-x^n)-(x^n-(x-1)^n)$ пока не получим нули:
для $x^2$ : 1, ,4, ,9, ,16, ,25....
3, ,5, ,7, ,9.....
2, ,2, ,2....
0, ,0...

для $x^3$ : 1, ,8, ,27, ,64, ,125....
7, ,19, ,37, ,61....
12, ,18, ,24.....
6, ,6....
0,...
Всегда ли для всех $n$ мы получим в конце ноль, а предпоследним будет $n!$ ?
Кажется тривиальным, но не знаю с чем это связать (как объяснить).
Ежели произвести обратное вычисление для $x^3$ :
1, ,8, ,27, ,64, ,125...
0, ,1, ,9, ,36, ,100, ,225....
то получим разницу чисел вида $\left(\sum_{k=1}^{\infty}k\right)^n$

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение05.12.2017, 16:04 
Заслуженный участник


27/04/09
28128
Можно и в лоб. Покажите по индукции, что $n$-я разность даст константный ноль. Дальше остаётся разобраться с историей значения $(n-1)$-й разности.

Посмотрите для интереса, что разностный оператор делает с факториальными степенями $$x^{\underline{n}} \equiv \prod_{i=1}^n (x-i+1).$$

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение05.12.2017, 16:08 
Аватара пользователя


26/09/16
198
Снегири
Заодно можно попробовать вспомнить про производную степенной функции. Ну мало ли, вдруг натолкнёт на нужные мысли.

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение05.12.2017, 16:10 
Заслуженный участник


16/02/13
4195
Владивосток
Ну, начните с малого. Возьмём многочлен $P_n(x)$ и построим последовательность первых разностей $P_n(x+1)-P_n(x)$. Что вы можете сказать про эту функцию?

(Оффтоп)

Soul Friend в сообщении #1272224 писал(а):
, ,
Вам, видимо, платят деньги за каждую запятую? Может, попробовать по четыре ставить?

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение05.12.2017, 16:48 
Аватара пользователя


01/12/17
89
Мельбурн
arseniiv в сообщении #1272248 писал(а):
Покажите по индукции, что $n$-я разность даст константный ноль.


Вряд ли получится по индукции, т.к разность $(n+1)$-х степеней трудно связать с разностью $n$-х:
$$
(x+1)^{n+1}-x^{n+1} = ((x+1)^n-x^n)x + (x+1)^n 
$$
где $(x+1)^n$ оказывается не у дела.

Пробовал использовать бином:
$$
(x+1)^{n}-x^{n} = \sum_{k=1}^{n}{\binom{n}{k}x^{n-k}}
$$
В второй строке получается уже двойное суммирование, в третьей — тройное, однако «чистый» факториал никак не заметен. :-(

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение05.12.2017, 17:00 
Заслуженный участник


27/04/09
28128
pcyanide в сообщении #1272267 писал(а):
Вряд ли получится по индукции, т.к разность $(n+1)$-х степеней трудно связать с разностью $n$
iifat выше написал про произвольные многочлены, вот на них индукция должна быть. Я не дописал более-менее очевидное, каюсь. :roll:

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение05.12.2017, 17:05 
Аватара пользователя


01/12/17
89
Мельбурн
По-моему идея с производными полиномами заслуживает рассмотрения, во-первых потому что дифференцируя многократно $x^n$ получим факториал, а во-вторых $(x+1)^n-x^n$ можно рассматривать как $\frac{\Delta P(x)}{\Delta x}$ на единичном интервале. Жаль у меня нет сейчас времени.

-- 06.12.2017, 00:14 --

Может, поможет теорема о среднем: $(x+1)^n-x^n=ny^{n-1}$, где $x\le y \le x+1$.

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение05.12.2017, 17:45 
Заслуженный участник


27/04/09
28128
Да тут всё тупо делается, какая теорема о среднем?! Не путайте себя и ТС.

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение05.12.2017, 19:37 
Заслуженный участник
Аватара пользователя


11/03/08
9904
Москва
Поздравляю! Вы открыли исчисление конечных разностей.

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение06.12.2017, 03:35 
Аватара пользователя


01/12/17
89
Мельбурн
arseniiv в сообщении #1272279 писал(а):
Да тут всё тупо делается, какая теорема о среднем?! Не путайте себя и ТС.


Если все тупо, то где решение? Или я что-то пропустил?

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение06.12.2017, 06:12 


20/03/14
12041
 i  pcyanide
Я все хочу напомнить Вам ознакомиться с Правилами форума. Чтобы Вы и сами не размещали в ПРР готовые решения, и других к этому не призывали.

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение19.03.2020, 11:11 


21/05/16
4292
Аделаида
(Сорри за некропостинг)
Как по мне, можно тупо в лоб использовать обобщенную теорему Лагранжа и связь обычных разностей и разделенных.

-- 19 мар 2020, 18:42 --

pcyanide в сообщении #1272273 писал(а):
Может, поможет теорема о среднем

Помогает, но обобщенная.

 Профиль  
                  
 
 Re: Разность чисел в степени в последовательностях до нуля
Сообщение19.03.2020, 13:17 
Заслуженный участник


20/12/10
9061
Раз уж всплыло: сам факт (постоянства разностей соответствующего порядка), конечно, более-менее очевиден, но Эйлер применил конечные разности для доказательства разрешимости сравнения $x^2+1 \equiv 0 \pmod{p}$ для простых $p \equiv 1 \pmod{4}$, которая не вполне очевидна. По-видимому, это исторически первый случай, когда теория конечных разностей нашла применение в теории чисел.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 13 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group