本論文では、実数閉指数体の指数整数部分の第一階理論を axiomatize している。
まず、2xを含む言語 LOR ∪{2x}と、P2述語を含む言語 LOR ∪{P2}で、それぞれ TEIP2x と TEIP
P2 を定義している。これらは IOpen を有限個の axiom で拡張したものである。
次に、基本的順序環言語 LOR での理論 TEIP を定義している。これは IOpen を拡張したものだが、整数上の特定のゲームの勝利戦略の存在を表す無限列の文を含む。このゲームは、2の冪乗を使う戦略が勝利する設計になっている。
TEIP が IOpen の proper extension であることを示し、TEIP が IOpen 上で有限 axiomatize 可能かどうかは未解決だが、TEIP の各 axiom の最外部の量化子ペアを取り除いた式が真算術 Th(N) 上で strict hierarchy を成すことを示している。これは、2の冪乗でない整数から始めてこのゲームをプレイする場合、第一プレイヤーが勝利するのに必要な round 数が有界ではないことを意味する。
また、P2述語を「奇数因子を持たない」と解釈したときの算術理論についても議論している。
לשפה אחרת
מתוכן המקור
arxiv.org
שאלות מעמיקות