2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 индукция
Сообщение26.09.2016, 21:15 
Аватара пользователя


15/08/09
1458
МГУ
Доказать тождество

$$(1 \cdot 2 \cdot 3) \cdot (2 \cdot 3\cdot 4) \cdot ...\cdot n(n+1)(n+2)= \frac{1}{4} (n(n+1)(n+2)(n+3))$$

Я начал по индукции

1. при $n=1$ все ясно.

2. Пусть верно для $n=k$ т.е верно

$$(1 \cdot 2 \cdot 3) \cdot (2 \cdot 3\cdot 4) \cdot ...\cdot k(k+1)(k+2)= \frac{1}{4} (k(k+1)(k+2)(k+3))$$

3. Докажем для $n=k+1$ а именно

$$(1 \cdot 2 \cdot 3) \cdot (2 \cdot 3\cdot 4) \cdot ...\cdot (k(k+1)(k+2) )\cdot ((k+1)(k+2)(k+3))= \frac{1}{4} ((k+1)(k+2)(k+3)(k+4))$$

Пытался двумя способами.

первый способ

$$(1 \cdot 2 \cdot 3) \cdot (2 \cdot 3\cdot 4) \cdot ...\cdot (k(k+1)(k+2) )\cdot ((k+1)(k+2)(k+3))= \frac{1}{4} (k(k+1)(k+2)(k+3)) \cdot ((k+1)(k+2)(k+3))=....$$

Я понял что дальше тупик.

второй способ

Взял два равенства при $n=k+1$ и $n=k$ и поделил их, думал что прийду к верному равенству, но не пришел.


Наведите на мысль.

 Профиль  
                  
 
 Re: индукция
Сообщение26.09.2016, 21:18 
Заслуженный участник


09/05/12
25179
maxmatem в сообщении #1154915 писал(а):
Наведите на мысль.
Исходное тождество очевидно неверно. Если внимательно присмотреться, то видно, что оно собирается в $(n-1)! \cdot n! \cdot (n+1)! /2 = (n+3)/4$.

 Профиль  
                  
 
 Re: индукция
Сообщение26.09.2016, 21:20 
Аватара пользователя


15/08/09
1458
МГУ
Pphantom
спасибо, я понял свой косяк, удалите тему.

 Профиль  
                  
 
 Re: индукция
Сообщение26.09.2016, 22:01 
Заслуженный участник
Аватара пользователя


23/07/08
10673
Crna Gora
maxmatem в сообщении #1154915 писал(а):
Я понял что дальше тупик.
Уже после прочтения замечания Pphantom, зная, что формула неверна, я решил всё-таки попытаться её доказать (а вдруг получится?), и тоже зашёл в полный тупик.

 Профиль  
                  
 
 Re: индукция
Сообщение26.09.2016, 22:06 


20/03/14
12041
$$(1 \cdot 2 \cdot 3) + (2 \cdot 3\cdot 4) +\ldots+ n(n+1)(n+2)= \frac{1}{4} (n(n+1)(n+2)(n+3))$$

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


23/07/08
10673
Crna Gora
svv в сообщении #1154933 писал(а):
maxmatem в сообщении #1154915 писал(а):
Я понял что дальше тупик.
Уже после прочтения замечания Pphantom, зная, что формула неверна, я решил всё-таки попытаться её доказать (а вдруг получится?), и тоже зашёл в полный тупик.
Это у меня сегодня шутки такие.

Lia в сообщении #1154935 писал(а):
$$(1 \cdot 2 \cdot 3) + (2 \cdot 3\cdot 4) +\ldots+ n(n+1)(n+2)= \frac{1}{4} (n(n+1)(n+2)(n+3))$$
Здорово!

 Профиль  
                  
 
 Re: индукция
Сообщение26.09.2016, 22:51 
Заслуженный участник


27/04/09
28128
Кстати, размерный анализ на стороне последнего и сильно против первого. (Чтобы аккуратно здесь его применить, заменим $1,\ldots,n+3$ на $a,\ldots,(n+3)a$, где $a$ — размерная, но только не будем заменять $n$ в правой части на $na$. С первым подобных махинаций провести не получится из-за $\forall n$.)

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

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



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

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


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

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