arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.12918math.LO
收藏

域中的有限不可判定性 II:PAC、PRC 与 PpC 域

Finite Undecidability in Fields II: PAC, PRC and PpC Fields

Brian Tyrrell

AI总结:

该研究改编既有论证证明所有PAC、PRC域均为有限不可判定,分析了将证明推广至PpC域的难点,得出有界PpC域无法有限公理化的结论,是arXiv:2210.12729的后续研究。

摘要:

环语言$\u27e8\uc608\uc2a4\ud1a0\ub9ac\uc9d1\u314b\u27e9\uc5d0\uc11c\uc758 \ub2e8\uccb4 $K$ \uac00 \uc720\ud55c \ubd88\uac00\uacb0\uc815\ud558\ub2e4\ub294 \uac83\uc740, $\u27e8\uccb4\uacc4\ub97c \ub098\ud0c0\ub0b4\ub294 \uae30\ud638\uc9d1\u314b\u27e9 \uc758 \ubaa8\ub4e0 \ube44\uc5d8 \uc720\ud55c \ubd80\uc9d1\ud569 $\u27e8\uc815\ub9ac \uc9d1\ud569\uc744 \ub098\ud0c0\ub0b4\ub294 \uae30\ud638\uc9d1\u314b\u27e9 \uc5d0 \ub300\ud574 $\u27e8\uc77c\uad00\uc131\uc744 \ub098\ud0c0\ub0b4\ub294 \uae30\ud638\uc9d1\u314b\u27e9 \uac00 \ubd88\uac00\uacb0\uc815\ud558\ub2e4\ub294 \uac83\uc744 \uc758\ubbf8\ud55c\ub2e4. \uc6b0\ub9ac\ub294 PAC \ub3c4\uba54\uc778\uc5d0 \ub300\ud55c Cherlin-van den Dries-Macintyre/Ershov\uc640 PRC \ub3c4\uba54\uc778\uc5d0 \ub300\ud55c Haran\uc758 \uaddc\uc810\uc744 \uc218\uc815\ud558\uc5ec, \ubaa8\ub4e0 PAC \ubc0f PRC \ub3c4\uba54\uc778\uc774 \uc720\ud55c \ubd88\uac00\uacb0\uc815\ud558\ub2e4\ub294 \uac83\uc744 \uc99d\uba85\ud55c\ub2e4. \uc6b0\ub9ac\ub294 \ud574\ub2f9 \uc99d\uba85\uc744 P$p$C \ub3c4\uba54\uc778\uc5d0 \uc801\uc6a9\ud560 \ub54c \ubc1c\uc0dd\ud558\ub294 \uc5b4\ub824\uc6c0\uc744 \uc124\uba85\ud558\uace0, \uc720\uacc4 P$p$C \ub3c4\uba54\uc778\uc740 \uc720\ud55c \uacf5\ub9ac\ud654\ub420 \uc218 \uc5c6\ub2e4\ub294 \uac83\uc744 \ubcf4\uc5ec\uc900\ub2e4. \uc774 \uc5f0\uad6c\ub294 \uc800\uc790\uc758 \ubc15\uc0ac\ud559\uc704 \ub17c\ubb38\uc5d0\uc11c \ub3c4\ucd9c\ud588\uc73c\uba70, arXiv:2210.12729\uc758 \ud6c4\uc18d \uc5f0\uad6c\uc774\ub2e4.

英文摘要:

A field $K$ in a ring language $\mathcal{L}$ is finitely undecidable if $\mbox{Cons}(Σ)$ is undecidable for every nonempty finite $Σ\subseteq \mbox{Th}(K; \mathcal{L})$. We adapt arguments originating with Cherlin-van den Dries-Macintyre/Ershov (for PAC fields) and Haran (for PRC fields) to prove all PAC and PRC fields are finitely undecidable. We describe the difficulties that arise in adapting the proof to P$p$C fields, and show no bounded P$p$C field is finitely axiomatisable. This work is drawn from the author's PhD thesis and is a sequel to arXiv:2210.12729.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑