2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Доказать равенство методом мат. индукции
Сообщение25.08.2013, 21:34 


21/03/10
98
Как доказать равенство методом математической индукции
$\[x \cdot y + x \cdot z = x \cdot (y + z)\]$

 Профиль  
                  
 
 Re: Доказать равенство методом мат. индукции
Сообщение25.08.2013, 21:49 


31/12/10
1555
Как обычно. Замените $x=1,$ затем $x=n+1.$

 Профиль  
                  
 
 Re: Доказать равенство методом мат. индукции
Сообщение25.08.2013, 22:00 


21/03/10
98
1 шаг: проверим истинность равенства при x=1.
$\[\begin{gathered}1 \cdot y + 1 \cdot z = y + z = 1 \cdot (y + z); \hfill \\
  y + z = y + z; \hfill \\\end{gathered}\]$
2 шаг:проверим истинность равенства при x=n+1.
$\[\begin{gathered}  y \cdot (n + 1) + z \cdot (n + 1) = (n + 1) \cdot (y + z); \hfill \\
  y \cdot n + y + z \cdot n + z = y \cdot n + y + z \cdot n + z; \hfill \\ 
\end{gathered}\]$.
Равенство доказано, т.е. при любых n равенство истинно.
Верно. Как вы думаете этого достаточно для доказательства...

 Профиль  
                  
 
 Re: Доказать равенство методом мат. индукции
Сообщение25.08.2013, 22:11 


29/09/06
4552
Подождите, когда ответит кто-то из образованных.
Не является ли утверждение аксиомой? И тогда от самой попытки доказывать его можно в тюрьму попасть!
Да и не бывает, чтоб задача на индукцию была так тупо сформулирована, без указания целочисленностей.

Сам я в этом не особо разбираюсь, но чуйствую неприятности. Подождите, нам точно расскажут правду.

 Профиль  
                  
 
 Re: Доказать равенство методом мат. индукции
Сообщение25.08.2013, 22:20 


21/03/10
98
хорошо...буду ждать...

 Профиль  
                  
 
 Re: Доказать равенство методом мат. индукции
Сообщение25.08.2013, 22:22 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Ylyasha, это вся формулировка задачи? Полностью? Там не было написано ещё что-то выше или ниже? Из какого учебника, какого раздела взята задача?

 Профиль  
                  
 
 Re: Доказать равенство методом мат. индукции
Сообщение25.08.2013, 23:16 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Наверное, это для аксиом Пеано с определением умножения. В принципе почти правильно, только бы указать, что второй шаг это допущение равенства при $n$, а на третьем шаге поподробнее расписать умножение на "следующее число" $n'=n+1$. Или для ординалов :?: Там левая дистрибуция не всегда (?) работает :cry:

В общей алгебре дистрибутивность одной из бинарных операций главнее и ассоциативности, и коммутативности. Без дистрибутивности разве что кольцоиды какие-нибудь есть. И она является аксиомой. По индукции можно разве доказать $x\cdot a_1+ x\cdot a_2+...+x\cdot a_n=x\cdot(a_1+a_2+...+a_n)$

 Профиль  
                  
 
 Re: Доказать равенство методом мат. индукции
Сообщение26.08.2013, 07:12 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
vorvalm в сообщении #757702 писал(а):
Замените $x=1,$ затем $x=n+1.$

Это удобно, если умножение определено следующим образом: $1\cdot x=x, \ (y+1)\cdot x=y\cdot x+x$
Чаще однако умножение определяют двойственным образом: $x\cdot 1=x, \ x\cdot(y+1) =x\cdot y+x$
В этом случае удобнее вести индукцию по $z$, при этом предполагается, что коммутативность и ассоциативность сложения доказана ранее.
Коммутативность умножения доказывать удобно, когда обе дистрибутивности уже есть.

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

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



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

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


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

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