RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1972, том 11, номер 2, страницы 130–139 (Mi al1330)

Эта публикация цитируется в 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$-степени р.п. надмножеств которых, обладают теми или иными свойствами.

УДК: 517.11:518.5

Поступило: 15.10.1971



Реферативные базы данных:


© МИАН, 2024