stringtranslate.com

кардинал Рэмси

В математике кардинал Рамсея — это определенный вид большого кардинального числа, введенный Эрдёшем и Хайналом (1962) и названный в честь Фрэнка П. Рамсея , чья теорема, называемая теоремой Рамсея, устанавливает, что ω обладает определенным свойством, которое кардиналы Рамсея обобщают на несчетный случай.

Пусть [ κ ] обозначает множество всех конечных подмножеств κ . Кардинальное число κ называется числом Рамсея, если для каждой функции

f : [ κ ] < ω → {0, 1}

существует множество A мощности κ , однородное для f . То есть, для каждого n функция f постоянна на подмножествах мощности n из A . Кардинал κ называется невыразимо рамсеевским, если A можно выбрать в качестве стационарного подмножества κ . Кардинал κ называется виртуально рамсеевским, если для каждой функции

f : [ κ ] < ω → {0, 1}

существует C , замкнутое и неограниченное подмножество κ , так что для каждого λ из C несчетной конфинальности существует неограниченное подмножество λ , однородное для f ; немного слабее понятие почти Рамсея , где однородные множества для f требуются с типом порядка λ для каждого λ < κ .

Существование любого из этих видов кардинала Рамсея достаточно для доказательства существования 0 # , или того, что каждое множество с рангом меньше κ имеет диез . Это, в свою очередь, подразумевает ложность Аксиомы конструктивности Курта Гёделя .

Каждый измеримый кардинал является кардиналом Рамсея, а каждый кардинал Рамсея является кардиналом Роуботтома .

Промежуточным по силе свойством между рамсеевостью и измеримостью является существование κ -полного нормального неглавного идеала I на κ такого, что для любого AI и для любой функции

f : [ κ ] < ω → {0, 1}

существует множество BA, не лежащее в I , которое однородно для f . Это строго сильнее, чем κ, являющееся невыразимо Рамсеевским.

Определение по κ-моделям

Регулярный кардинал κ является рамсеевским тогда и только тогда, когда [1] [ требуется лучший источник ] для любого множества Aκ существует транзитивное множество M ⊨ ZFC - (т.е. ZFC без аксиомы степенного множества) размера κ с AM и неглавный ультрафильтр U на булевой алгебре P(κ) ∩ M такие, что:

Ссылки

  1. ^ Гитман, Виктория (2008). «Рэмси-подобные кардиналы». arXiv : 0801.4723v2 [math.LO].

Библиография