2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Непротиворечивость Арифметики Пеано
Сообщение14.12.2009, 07:08 


14/12/09
1
Новосибирск
Здравствуйте. Прошу помочь с док-вом непротиворечивости АП. Основная проблема в том, что доказать нужно через ординальную индукцию. Жду ваших ссылок, набросков решений.

 Профиль  
                  
 
 Re: Непротиворечивость Арифметики Пеано
Сообщение15.12.2009, 14:22 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Имеется в виду доказательство непротиворечивости индукцией по ординалам, меньшим $\varepsilon_0 = \sup\{ \omega, \omega^\omega, \omega^{\omega^\omega}, \ldots \}$.

1) В книге Клини "Математическая логика" самого доказательства вроде нет, но в параграфе 44 освещена история вопроса (это дело доказывали разные авторы на протяжении ряда лет).

2) В книге Шёнфилда "Математическая логика" доказательство непротиворечивости есть (параграф 8.3), но, правда, не через трансфинитную индукцию, а через "функционалы высших типов".

3) В книге Расёва и Сикорски "Математика метаматематики" кроме ссылки переводчика на то, что это доказательство существует, вроде нихрена нет.

4) Вот что нашёл в Вики. Увы, нормальных ссылок там нет. Есть две ссылки на журнальные статьи + ссылка на книгу Шабо (я так понял, сборник работ Генцена) + несколько немецкоязычных ссылок на исторические работы.

5) Ещё статейка в Вики, но там тоже мало...

Блин, я, если честно, не знаю, где сие доказательство искать. По ряду косвенных признаков оно есть в книге Клини "Введение в метаматематику" (книга очень известная и давно переведённая, но у меня, увы, её нет). Попробуйте взять в библиотеке. Если и там не окажется... нашёл вот гугл-поиском ссылку на программу спецкурса Л. Беклемишева, он там это дело доказывает. Если ничего не найдёте, попробуйте написать Беклемишеву с просьбой дать Вам ссылку, он наверняка знает хорошие русскоязычные источники, где это есть. Ну или сходите в ИМ СО РАН и поспрашивайте у сотрудников отдела математической логики, кто-нибудь наверняка знает. Плюс гугл-поиск побольше поюзайте, может, что найдёте.

А, может, здесь ещё кто-то что-нибудь путнее присоветует. Тот же AGu, например, или Someone, или luitzen, или ещё кто-нибудь. Матлогика на этом форуме, безусловно, слабо представлена, но несколько человек, которые в ней шарят, всё же есть :)

 Профиль  
                  
 
 Re: Непротиворечивость Арифметики Пеано
Сообщение15.12.2009, 17:12 
Заслуженный участник
Аватара пользователя


04/04/09
1351
Профессор Снэйп в сообщении #271657 писал(а):
По ряду косвенных признаков оно есть в книге Клини "Введение в метаматематику" (книга очень известная и давно переведённая, но у меня, увы, её нет).

Клини "Введение в метаматематику" доступна в http://lib.homelinux.org/

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

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



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

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


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

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