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

Алгебра и логика, 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)$ — любая абсолютная формула.

УДК: 510.67:512.55

Поступило: 18.01.1991


 Англоязычная версия: DOI: 10.1007/BF02018738

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


© МИАН, 2024