WikiDer > Модель полная теория

Model complete theory

В теория моделей, а первый заказ теория называется модель завершена если каждое вложение его моделей является элементарное вложение. Эквивалентно, каждая формула первого порядка эквивалентна универсальной формуле. Это понятие было введено Авраам Робинсон.

Сопутствующая модель и завершение модели

А товарищ теории Т это теория Т* так, что каждая модель Т может быть встроен в модель Т* наоборот.

А модель компаньона теории Т товарищ Т то есть модель завершена. Робинсон доказал, что у теории есть не более одного модельного компаньона. Не всякая теория совместима с моделью, например теория групп. Однако если является -категориальная теория, то у него всегда есть модельный компаньон [1][2].

А завершение модели для теории Т модельный компаньон Т* такое, что для любой модели M из Т, теория Т* вместе с диаграмма из M завершено. Грубо говоря, это означает, что каждая модель Т встраивается в модель Т* уникальным способом.

Если Т* модельный компаньон Т то следующие условия эквивалентны[3]:

Если Т также имеет универсальную аксиоматизацию, оба из вышеперечисленных также эквивалентны:

Примеры

Не примеры

  • Теория плотных линейных порядков с первым и последним элементами завершена, но модель не завершена.
  • Теория группы (на языке с символами идентичности, продукта и инверсии) обладает свойством объединения, но не имеет сопутствующей модели.

Достаточное условие полноты модельно-полных теорий

Если Т это модель полной теории и есть модель Т который встраивается в любую модель Т, тогда Т завершено.[4]

Примечания

  1. ^ Д. Сарачино. Модели компаньонов для0-Категориальные теории. Труды Американского математического общества Vol. 39, № 3 (август 1973 г.), стр. 591–598
  2. ^ Х. Симмонс. Большие и малые экзистенциально замкнутые структуры. J. Symb. Бревно. 41 (2): 379–390 (1976).
  3. ^ Chang, C.C .; Кейслер, Х. Джером (2012). Модельная теория (Третье издание). Dover Publications. С. 672 стр.
  4. ^ Дэвид Маркер (2002). Теория моделей: введение. Springer-Verlag New York.

Рекомендации

  • Чанг, Чен Чунг; Кейслер, Х. Джером (1990) [1973], Модельная теория, Исследования по логике и основам математики (3-е изд.), Elsevier, ISBN 978-0-444-88054-3
  • Хиршфельд, Иорам; Уиллер, Уильям Х. (1975), «Модели-дополнения и модели-компаньоны», Форсирование, Арифметика, Кольца деления, Конспект лекций по математике, 454, Springer, стр. 44–54, Дои:10.1007 / BFb0064085, ISBN 978-3-540-07157-0, МИСТЕР 0389581