Алгебра и логика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Алгебра и логика, 1991, том 30, номер 6, страницы 652–670 (Mi al2172)  

Переход от выводимости в классической теории множеств к выводимости в интуиционистской теории множеств для языка колец

В. А. Любецкий
Аннотация: В работе получены следующие результаты.
Теорема 1. а) Пусть $ZFI'\vdash\forall K[T(\overline{x}), \Phi_1, \Phi_3\Rightarrow\varphi(\overline{x})]_K$. Тогда $ZFI'\vdash \forall K$ ($K$ есть $\mathcal{J}$-кольцо $\Rightarrow[T'(\overline{x}),\Phi_1\Rightarrow\varphi'(x)]_K$). Формулу $\Phi_1$ можно одновременно опустить в посылке и в заключении.
б) Пусть $ZF\vdash \forall K[T(\overline{x})\Rightarrow\psi(\overline{x})]_K$. Toгдa: 1) $ZFI'\vdash\forall K(*(K)\Rightarrow[T'(\overline{x})\Rightarrow\psi'(\overline{x})]_K)$ (напомним: если $\psi$ хорнова, то $\psi'\Rightarrow\psi$); 2) $ZFI'\vdash\forall K(*(K)\Rightarrow[T(\overline{x}), \Phi_3\Rightarrow\psi(\overline{x})]_K)$.
в) Пусть $ZF\vdash \forall K\Rightarrow[T_\varphi(\overline{x}), \Phi_3\Rightarrow\psi(\overline{x})]_K$. Тогда: 1) $ZFI'\vdash\forall K(*(K)\Rightarrow[T'(\overline{x})\Rightarrow(\neg\neg\psi)'(\overline{x})]_K)$; 2) $ZFI\vdash\forall K(*(K)\Rightarrow[T(\overline{x}),\Phi_3\Rightarrow\neg\neg\psi(\overline{x})]_K)$.
г) В п. "а" к $\Phi_1$ можно одновременно добавить в посылке $i'$, а в заключении $i$, где $i=2,3,4,5$. В пп. "б", "в" к $T_\varphi$ можно одновременно добавить в посылке $i'$, а в заключении $i$, где $i=3,4,5$.
д) Во всех предыдущих пунктах длина вывода в заключении линейно зависит от длины вывода в посылке.
Теорема 2. Пусть $T$, $T_\varphi$, $\varphi$, $\psi$ — такие же, как в теореме 2. Пункты теоремы 2 остаются верными, если в их посылках и заключениях заменить $T$ и соответственно $T'$ на $T$, добавив в заключениях условие разрешимости $T(\overline{x})$ для кольца $K$ (или вместо этого математически предположив , что $T(\overline{x})$ — позитивная теория).
Теорема 3. Пункты теорем 1 и 2 верны, если в них вместо $\forall K\dots$ написать $\forall K(\varkappa(K)\Rightarrow\dots)$, где $\varkappa(\cdot)$ — любая абсолютная формула.
Поступило: 18.01.1991
Англоязычная версия:
Algebra and Logic
DOI: https://doi.org/10.1007/BF02018738
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.67:512.55
Образец цитирования: В. А. Любецкий, “Переход от выводимости в классической теории множеств к выводимости в интуиционистской теории множеств для языка колец”, Алгебра и логика, 30:6 (1991), 652–670
Цитирование в формате AMSBIB
\RBibitem{Lyu91}
\by В.~А.~Любецкий
\paper Переход от выводимости в классической теории множеств к выводимости в интуиционистской теории множеств для языка колец
\jour Алгебра и логика
\yr 1991
\vol 30
\issue 6
\pages 652--670
\mathnet{http://mi.mathnet.ru/al2172}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1213728}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2172
  • https://www.mathnet.ru/rus/al/v30/i6/p652
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:65
    PDF полного текста:24
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024