2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Гипотеза континуума: вопрос логического плана
Сообщение17.06.2009, 14:24 
Заслуженный участник
Аватара пользователя


28/09/06
10443
Сначала небольшое вступление:

Допустим, у нас есть формальная теория $T$ в классическом исчислении предикатов первого порядка. Допустим также, что в ней определено свойство$\varphi(x)$, которое разрешимо в этой теории для любой предметной переменной $x$, т.е.
$(\forall x)((T \vdash \varphi(x)) \vee (T \vdash \neg \varphi(x)))$. (1)

Допустим, что высказывание $(\forall x)(\varphi(x))$ неразрешимо в теории, т.е.:
$(T \nvdash (\forall x) \varphi(x)) \wedge (T \nvdash \neg (\forall x) \varphi(x))$ (2)
следовательно
$T \nvdash (\exists x) (\neg \varphi(x))$
следовательно
$(\nexists x)(T \vdash \neg \varphi(x))$
или
$(\forall x)(T \nvdash \neg \varphi(x))$. (3)

Но из (1) и (3) совместно следует $(\forall x)(T \vdash \varphi(x))$. Т.е. фактически высказывание $(\forall x)(\varphi(x))$ доказано метатеоретически (в предположении, что все выводы теории $T$ верны), хотя оно осталось неразрешимым в теории $T$.

Человеческими словами: Высказывание о всеобщности, неразрешимое в истиной теории, является истинным (при условии разрешимости стоящего в нём свойства).

Аналогично можно продемонстрировать, что: Высказывание о существовании, неразрешимое в истинной теории, является ложным (при условии разрешимости стоящего в нём свойства).

Теперь настало время вспомнить и про гипотезу континуума, ибо она является как раз утверждением о существовании, неразрешимость которого в теории множеств доказана:
$(\nexists x)(\varphi(x))$, где $\varphi(x)$ читается как: "Множество $x$ имеет промежуточную кардинальность". Получается что:
1. Либо гипотеза континуума таким образом метатеоретически доказана.
2. Либо свойство множества "иметь промежуточную кардинальность" неразрешимо (скажем, в ZFC) по крайней мере для некоторых множеств.

Я, конечно, склоняюсь ко второму...

Что скажете?

 Профиль  
                  
 
 Re: Гипотеза континуума: вопрос логического плана
Сообщение17.06.2009, 14:38 


18/10/08
622
Сибирь
Малополезные рассуждения. Так за дёшево решить задачу не получится. Интереснее по существу решить в обычном математическом духе.

 Профиль  
                  
 
 Re: Гипотеза континуума: вопрос логического плана
Сообщение17.06.2009, 14:41 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Так вроде бы множество всех счетных ординалов (a.k.a $\aleph_1$) будет примером множества, для которого это свойство неразрешимо (эквивалентно самой континуум-гипотезе, которая часто так и формулируется: "верно ли, что $\aleph_1 = 2^{\aleph_0}$?")

 Профиль  
                  
 
 Re: Гипотеза континуума: вопрос логического плана
Сообщение17.06.2009, 14:46 
Аватара пользователя


05/06/08
474
Надо сначала доказать, что теория классического исчисления предикатов первого порядка, верна в теории классического исчисления предикатов второго порядка.

 Профиль  
                  
 
 Re: Гипотеза континуума: вопрос логического плана
Сообщение17.06.2009, 16:54 
Заслуженный участник
Аватара пользователя


28/09/06
10443
Xaositect в сообщении #222803 писал(а):
Так вроде бы множество всех счетных ординалов (a.k.a $\aleph_1$) будет примером множества, для которого это свойство неразрешимо (эквивалентно самой континуум-гипотезе, которая часто так и формулируется: "верно ли, что $\aleph_1 = 2^{\aleph_0}$?")

Да, точно: первый несчётный ординал имеет неопределимую кардинальность. Причём неразрешимость в ZFC вопроса о его кардинальности доказана. Как-то это мне сразу в голову не пришло...

 Профиль  
                  
 
 Re: Гипотеза континуума: вопрос логического плана
Сообщение23.06.2009, 15:49 


19/09/08
87
Николаевский кораблестроительный ин -т
Автору темы.
1) Попытка заменить сложное, но в какой-то мере наглядное (континуум), еще более сложным, и совершенно не наглядным. На противоречивость континуума указывали древние мыслители, потом Беркли, потом некоторые аспиранты МГУ 20-х годов, наивно полагающие, что они "открыли" противоречивость континуума для математики.
2) Беркли говорил Ньютону:"Если Вы полагаете,что мир может основываться на непрерывных структурах, например, непрерывном пространстве, то Вы идеалист в значительно большей степени, чем я".
3) Если автор может чем-то дополнить древних, или Бэркли, или "первооткрывателей"-аспирантов то пусть скажет нормальным человеческим языком. Зачем эти птичьи констукции вместо гипотезы бесконечной делимости?

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

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



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

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


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

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