RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2006, том 47, номер 3, страницы 695–706 (Mi smj887)

Эта публикация цитируется в 12 статьях

О $\Sigma$-подмножествах натуральных чисел над абелевыми группами

А. Н. Хисамиев

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Получены условия $\Sigma$-определимости подмножества натуральных чисел в наследственно конечном допустимом множестве над моделью. Приведены условия вычислимости семейства подмножеств натуральных чисел в наследственно конечном допустимом множестве. Доказаны утверждения: для любого $e$-идеала $I$ существует абелева группа без кручения $A$ такая, что семейство $e$-степеней $\Sigma$-подмножеств $\omega$ в $\mathbb{HF}(A)$ совпадает c $I$ существует вполне разложимая абелева группа без кручения, в наследственно конечном допустимом множестве над которой не существует универсальной $\Sigma$-функции; для любого главного $e$-идеала $I$ существует периодическая абелева группа $A$ такая, что семейство $e$-степеней $\Sigma$-подмножеств $\omega$ в $\mathbb{HF}(A)$ совпадает c $I$.

Ключевые слова: допустимое множество, e-сводимость, вычислимость, $\Sigma$-определимость, абелева группа.

УДК: 512.540, 510.5

Статья поступила: 30.06.2004


 Англоязычная версия: Siberian Mathematical Journal, 2006, 47:3, 574–583

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


© МИАН, 2024