2014 dxdy logo

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

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




 
 Мощность моделей
Сообщение12.02.2017, 01:24 
Пусть $T=(M, v^T(\sigma))$ -- бесконечная модель сигнатуры $\sigma$ и мощность $\alpha$ такая, что $\alpha > \left\lvert M\right\rvert$. Доказать, что существует модель $G\equiv T$ такая, что если $\varphi(x)$ выполнена в $T$ на бесконечном количестве элементов, то $\varphi(x)$ выполнена на $\alpha$ различных элементах в модели $G$.
Ну, понимаю, что надо начать с теоремы Лёвенгейма-Скулема, чтобы показать, что такая модель $G$ будет существовать. А вот что делать дальше не знаю, какую теорему или свойство применять?

 
 
 
 Re: Мощность моделей
Сообщение12.02.2017, 18:40 
Я разобрался, все оказалось просто -- зададим функцию $\varphi(x)=\forall y((x=y)\vee \neg(x=y))$. Не трудно заметить, что она тождественно истинна. Она выполнима на всех элементах $T$(т. е. на бесконечном числе элементов, так как модель бесконечна). Потом используем теорему Лёвенгейма-Скулема, ту часть, где речь идет о "повышении"(если существует бесконечная модель, то существует эквивалентная ей модель любой мощности выше или такой же). Пусть $G$ имеет мощность $\alpha$, тогда функция $\varphi(x)$ выполнима на всех элементах $G$(так как функция тождественно истинна) и количество различных элементов, на которых выполнена $\varphi(x)$ будет как раз $\alpha$. Разобрался еще вчера, но решил написать сюда, может кому понадобится.

 
 
 
 Re: Мощность моделей
Сообщение12.02.2017, 19:46 
Аватара пользователя
Тут скорее всего требовалось для произвольной $\varphi(x)$, выполненной на бесконечном числе элементов, построить такую модель (для этого придется лезть внутрь построения модели и его слегка менять).

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


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