В теории множеств и в контексте свойства большой мощности подмножество S из D является однородным для функции, если f является константой на подмножествах размера S. [1] стр. 72 Точнее, для данного множества D пусть будет множеством всех подмножеств размера (см. Powerset § Подмножества ограниченной мощности ) и пусть будет функцией, определенной в этом множестве. Тогда является однородным для, если . [1] стр. 72 [2] стр. 1
Теорему Рамсея можно сформулировать так: для всех функций существует бесконечное множество , однородное для . [2] с. 1
Разбиения конечных подмножеств
Дано множество D , пусть будет множеством всех конечных подмножеств (см. Powerset § Подмножества ограниченной мощности ) и пусть будет функцией, определенной в этом множестве. При этих условиях S однородно для f , если для каждого натурального числа n , f является константой в множестве . То есть, f является константой на неупорядоченных n -кортежах элементов S . [ необходима цитата ]
Смотрите также
Ссылки
- ^ Ф. Дрейк, Теория множеств: Введение в большие кардиналы (1974).
- ^ ab Коди, Брент (2020). «Уточнение иерархии Рамсея посредством неописуемости». Журнал символической логики . 85 (2): 773–808. arXiv : 1907.13540 . doi : 10.1017/jsl.2019.94.
Внешние ссылки
- С. Унгер, «Введение в большие кардиналы».