WikiDer > Насыщенная модель

Эта статья включает Список ссылок, связанное чтение или внешняя ссылка, но его источники остаются неясными, потому что в нем отсутствует встроенные цитаты. Пожалуйста, помогите улучшать эта статья введение более точные цитаты. (Январь 2010 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

В математическая логика, и особенно в его подполе теория моделей, а насыщенная модель M тот, который понимает, как много полные типы что можно было «разумно ожидать», учитывая его размер. Например, сверхмощный модель гиперреалы является ${ displaystyle aleph _ {1}}$-насыщенный, что означает, что каждая убывающая вложенная последовательность внутренние наборы имеет непустое пересечение, см. Goldblatt (1998).

Определение

Позволять κ быть конечный или же бесконечный количественное числительное и M модель в некоторых язык первого порядка. потом M называется κ-насыщенный если для всех подмножеств А ⊆ M из мощность меньше, чем κ, модель M понимает все полные типы над А. Модель M называется насыщенный если это |M| -насыщенные где |M| обозначает мощность M. То есть он реализует все полные типы над наборами параметров размером меньше |M|, По мнению некоторых авторов, модель M называется счетно насыщенный если это ${ displaystyle aleph _ {1}}$-насыщенный; то есть, он реализует все полные типы по счетным наборам параметров. По мнению других, он является счетно насыщенным, если он ${ displaystyle aleph _ {0}}$-насыщенный; т.е. реализует все полные типы над конечными наборами параметров.

Мотивация

Эта секция может быть слишком техническим для большинства читателей, чтобы понять. Пожалуйста помогите улучшить это к сделать понятным для неспециалистов, не снимая технических деталей. (Январь 2010 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

Казалось бы, более интуитивное представление о том, что реализуются все полные типы языка, оказалось слишком слабым (и, соответственно, названо слабая насыщенность, что совпадает с 1-насыщенностью). Разница заключается в том, что многие структуры содержат элементы, которые невозможно определить (например, любые трансцендентный элемент р по определению слова не может быть определен на языке поля). Однако они по-прежнему являются частью структуры, поэтому нам нужны типы для описания отношений с ними. Таким образом, мы разрешаем наборы параметров из структуры в нашем определении типов. Этот аргумент позволяет нам обсудить конкретные особенности модели, которые мы иначе можем упустить, например, ограничение на специфический возрастающая последовательность c_п можно выразить как реализацию типа {Икс ≥ c_п : п ∈ ω}, который использует счетное множество параметров. Если последовательность не определима, этот факт о структуре не может быть описан с использованием базового языка, поэтому слабо насыщенная структура может не ограничивать последовательность, в то время как ω-насыщенная структура будет.

Причина, по которой нам нужны только наборы параметров, которые строго меньше модели, тривиальна: без этого ограничения никакая бесконечная модель не будет насыщенной. Рассмотрим модель M, а тип {Икс ≠ м : м ∈ M}. Каждое конечное подмножество этого типа реализуется в (бесконечной) модели M, поэтому по компактности соответствует M, но это банально не реализовано. Любое определение, которое универсально не удовлетворяет, бесполезно; отсюда и ограничение.

Примеры

Насыщенные модели существуют для определенных теорий и мощностей:

• (Q, <) - множество рациональное число с их обычным порядком - насыщен. Интуитивно это связано с тем, что любой тип, соответствующий теория подразумевается типом ордера; то есть порядок, в котором идут переменные, говорит вам все, что нужно знать об их роли в структуре.
• (р, <) - множество действительные числа с их обычным порядком - это нет насыщенный. Например, возьмем тип (в одной переменной Икс), содержащую формулу ${ displaystyle textstyle {x> - { frac {1} {n}}}}$ для каждого натурального числа п, а также формула ${ displaystyle textstyle {х <0}}$. Этот тип использует параметры ω, отличные от р. Каждое конечное подмножество типа реализуется на р некоторыми настоящими Икс, поэтому по компактности тип согласуется со структурой, но не реализуется, так как это означало бы верхнюю границу последовательности −1 /п что меньше 0 (его наименьшая верхняя граница). Таким образом (р, <) есть нет ω₁-насыщенные, а не насыщенные. Однако это является ω-насыщенный, по существу по той же причине, что и Q- каждый конечный тип задается типом порядка, который, если он согласован, всегда реализуется из-за плотности порядка.
• Плотное полностью упорядоченное множество без конечных точек - это η_α набор тогда и только тогда, когда это ℵ_α-насыщенный.
• В счетный случайный графс единственным нелогическим символом, являющимся отношением существования ребра, также является насыщенным, поскольку любой полный тип изолирован (подразумевается) конечным подграфом, состоящим из переменных и параметров, используемых для определения типа.

Обе теории Q и можно показать, что теория счетного случайного графа ω-категоричный сквозь возвратно-поступательный метод. Это можно обобщить следующим образом: уникальная модель мощности κ счетного κ-категориальная теория насыщена.

Однако утверждение, что каждая модель имеет насыщенный элементарное расширение не доказывается в ZFC. Фактически, это утверждение эквивалентно^{[нужна цитата]} наличие надлежащего класса кардиналов κ такой, что κ^<κ = κ. Последнее тождество эквивалентно κ = λ⁺ = 2^λ для некоторых λ, или же κ является сильно недоступен.

Отношение к первоклассным моделям

Понятие насыщенной модели двойственно понятию основная модель следующим образом: пусть Т быть счетной теорией на языке первого порядка (то есть набором взаимно согласованных предложений на этом языке) и пусть п быть главной моделью Т. потом п признает элементарное вложение в любую другую модель Т. Эквивалентное понятие для насыщенных моделей состоит в том, что любая «достаточно маленькая» модель Т элементарно встроена в насыщенную модель, где «достаточно малая» означает мощность не больше, чем мощность модели, в которую он должен быть встроен. Любая насыщенная модель тоже однородный. Однако, в то время как для счетных теорий существует уникальная простая модель, насыщенные модели обязательно специфичны для определенной мощности. При определенных теоретико-множественных предположениях насыщенные модели (хотя и очень большой мощности) существуют для произвольных теорий. За λ-стабильный теории, насыщенные модели мощности λ существовать.

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

• Чанг, К.; Кейслер, Х. Дж. Теория моделей. Третье издание. Исследования по логике и основам математики, 73. North-Holland Publishing Co., Амстердам, 1990. xvi + 650 с. ISBN 0-444-88054-2
• Р. Голдблатт (1998). Лекции о гиперреалах. Введение в нестандартный анализ. Springer.
• Маркер, Дэвид (2002). Теория моделей: введение. Нью-Йорк: Springer-Verlag. ISBN 0-387-98760-6
• Поаза, Бруно; Перевод: Кляйн, Моисей (2000), Курс теории моделей, Нью-Йорк: Springer-Verlag. ISBN 0-387-98655-3
• Сакс, Джеральд Э. (1972), Теория насыщенных моделей, W. A. ​​Benjamin, Inc., Рединг, Массачусетс, МИСТЕР 0398817