2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Пеано аксиомы.Логика.Помощь.
Сообщение29.11.2010, 00:02 


28/11/10
8
Можете помочь доказать с помощью Арифметики (Аксиом) Пеано следующие утверждения:
$(\forall x)(\forall y)(y \cdot x = x \cdot y)$
$(\forall x)(\forall y)(\forall z)(x \cdot(y + z) = x\cdot  y + x\cdotz)$
Не знаю как решать.
основные аксиомы:
Дословный текст
1. «1 есть натуральное число»;
2. «следующее за натуральным числом есть натуральное число»;
3. «всякое натуральное число следует только за одним натуральным числом»;
4. Аксиома полной индукции.
Математическая:
1.$1\in \mathbb{N}$;
2.$1\in \mathbb{N}$\to$S(x) \in \mathbb{N}$$;
3.S(b)=a$\to$(S(c)=a$\to$b=c)$;
4.P(1)$\wedge(\forall n (P(n) \to P(S(n)))\to \forall n \in \mathbb{N} (P(N)))  $;

Помогите решить если вам это не трудно..Нужно к вечеру..

 Профиль  
                  
 
 Re: Пеано аксиомы.Логика.Помощь.
Сообщение29.11.2010, 00:17 
Админ форума
Аватара пользователя


19/03/10
8952
 !  Тема перемещена в Карантин.

Чтобы оттуда выбраться

1. Запишите формулы в соответствии с требованиями Правил форума, т.е. в $\TeX$.
Краткие инструкции можно найти здесь: topic8355.html и topic183.html.

2. Приведите свои попытки решения задачи.

После того как исправите сообщение, сообщите об этом в теме Сообщение в карантине исправлено.

 Профиль  
                  
 
 Re: Пеано аксиомы.Логика.Помощь.
Сообщение29.11.2010, 18:36 
Админ форума
Аватара пользователя


19/03/10
8952
Вернул.

 Профиль  
                  
 
 Re: Пеано аксиомы.Логика.Помощь.
Сообщение29.11.2010, 18:53 
Аватара пользователя


18/10/08
454
Омск
Gun1999 в сообщении #381549 писал(а):
Можете помочь доказать с помощью Арифметики (Аксиом) Пеано следующие утверждения:
$(\forall x)(\forall y)(y \cdot x = x \cdot y)$
$(\forall x)(\forall y)(\forall z)(x \cdot(y + z) = x\cdot  y + x\cdotz)$
Не знаю как решать.
основные аксиомы:
Дословный текст
1. «1 есть натуральное число»;
2. «следующее за натуральным числом есть натуральное число»;
3. «всякое натуральное число следует только за одним натуральным числом»;
4. Аксиома полной индукции.
Математическая:
1.$1\in \mathbb{N}$;
2.$1\in \mathbb{N}$\to$S(x) \in \mathbb{N}$$;
3.S(b)=a$\to$(S(c)=a$\to$b=c)$;
4.P(1)$\wedge(\forall n (P(n) \to P(S(n)))\to \forall n \in \mathbb{N} (P(N)))  $;


Введение в математическую логику Мендельсона или что-то подобное смотрели? Если нет, то обязательно посмотрите.

Сначала определитесь, что за значок $\cdot$ в доказываемых утверждениях. Так как в приведённых вами аксиомах он не встречается.

 Профиль  
                  
 
 Re: Пеано аксиомы.Логика.Помощь.
Сообщение29.11.2010, 19:03 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Аксиомы явно списаны с Википедии, там ещё приведены определения сложения и умножения - 4 аксиомы (хотя принадлежат, вроде бы, не Пеано, а Грассману, http://www.math.ru/lib/book/djvu/klassi ... arifm.djvu ):
  1. $x+0=x$
  2. $x_1+S(x_2)=S(x_1+x_2)$
  3. $x \cdot 0=0$
  4. $x_1 \cdot S(x_2)=x_1 \cdot x_2+x_1$

 Профиль  
                  
 
 Re: Пеано аксиомы.Логика.Помощь.
Сообщение29.11.2010, 19:08 
Аватара пользователя


18/10/08
454
Омск
Munin в сообщении #381782 писал(а):
Аксиомы явно списаны с Википедии,

Сначала не обратил внимание, но списаны они с ошибками.

 Профиль  
                  
 
 Re: Пеано аксиомы.Логика.Помощь.
Сообщение29.11.2010, 19:48 
Заслуженный участник


09/08/09
3438
С.Петербург

(Оффтоп)

Munin в сообщении #381782 писал(а):
Аксиомы явно списаны с Википедии, там ещё приведены определения сложения и умножения - 4 аксиомы (хотя принадлежат, вроде бы, не Пеано, а Грассману, http://www.math.ru/lib/book/djvu/klassi ... arifm.djvu ):
  1. $x+0=x$
  2. $x_1+S(x_2)=S(x_1+x_2)$
  3. $x \cdot 0=0$
  4. $x_1 \cdot S(x_2)=x_1 \cdot x_2+x_1$
А откуда $0$ взялся?

Часто $+$ и $\cdot$ вводятся по определению, с доказательством существования и единственности.
Феферман С. Числовые системы.
Нечаев В.И. Числовые системы.

 Профиль  
                  
 
 Re: Пеано аксиомы.Логика.Помощь.
Сообщение29.11.2010, 20:48 
Заслуженный участник
Аватара пользователя


30/01/06
72407

(Оффтоп)

Maslov в сообщении #381807 писал(а):
А откуда $0$ взялся?

Ну вот уж я не знаю. В книжке, на которую я ссылался, И. В. Арнольда 1938 года, иначе:
  • $x+1=S(x)$
  • $x_1+S(x_2)=S(x_1+x_2)$
  • $1\cdot x=x$
  • $S(x_1)\cdot x_2=x_1\cdot x_2+x_2$

Кстати, там же и доказательства свойств, а сам я не сообразил, как коммутативность умножения доказывать.

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

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



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

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


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

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