2014 dxdy logo

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

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




 
 Мощность множества полных теорий
Сообщение24.12.2013, 19:36 
Сигнатура состоит из счетного множества констант. Какова мощность множества полных теорий этой сигнатуры?
Пусть $\sigma = <c_1,c_2,...>$ сигнатура состоящая из счетного числа констант.
Я доказал утверждение, что $T$ - полная $\Leftrightarrow \forall \mathfrak M$ сигнатуры $\sigma$ и $\forall \mathfrak N$ сигнатуры $\sigma$ выполнено $\mathfrak M \models T$ , $\mathfrak N \models T$ и $\mathfrak M \equiv \mathfrak N$.
Не могу понять, как можно использовать это утверждение?
Можно ли, в силу теоремы Лёвенгейма-Сколема, рассматривать только счетные модели сигнатуры $\sigma$?

 
 
 
 Re: Мощность множества полных теорий
Сообщение25.12.2013, 10:08 
Аватара пользователя
TehNick в сообщении #805618 писал(а):
Не могу понять, как можно использовать это утверждение?

Никак - это утверждение вопиющим образом ложно.
Займитесь лучше оценками. Начните с тривиального - оцените мощность сверху.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group