|
Алгебра и логика, 1972, том 11, номер 2, страницы 130–139
(Mi al1330)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Об $m$-степенях простых множеств
А. Н. Дёгтев
Аннотация:
Доказано существование рекурсивно перечислимых (р. п.) множеств с
ретрассируемыми жесткими дополнениями, и если $A$ такое множество,
то
(а) $B\leqslant_{m}A\Longrightarrow$ $m$-степень $B$
неминимальная;
(б) ($\exists B$ р. п.) ($m$-степени $A$ и $B$ не имеют точной нижней грани).
Показано также, что р. п. множество $R$ с
бесконечным дополнением $r$-максимально, если и
только если
($\forall A$ р. п.) ($R\subseteq A\&\overline{A}$, $R\setminus A$ бесконечны $\Longrightarrow$ $R$ и $A$ $m$-несравнимы.
Приведены другие
примеры простых множеств, $m$-степени р.п.
надмножеств которых, обладают теми или иными свойствами.
Поступило: 15.10.1971
Образец цитирования:
А. Н. Дёгтев, “Об $m$-степенях простых множеств”, Алгебра и логика, 11:2 (1972), 130–139
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1330 https://www.mathnet.ru/rus/al/v11/i2/p130
|
|