>>713
>Qは=付きで定義されていて=の公理は無限じゃないの?
>Qが有限公理化されているってのは言い過ぎなような気が
>Qをさらに=無しで考え直したQ’で有限公理化されたものがあるのかな
横レスですが
https://ja.wikipedia.org/wiki/%E3%83%AD%E3%83%93%E3%83%B3%E3%82%BD%E3%83%B3%E7%AE%97%E8%A1%93
ロビンソン算術
超数学
Qの状況は非常に複雑である。QはPAよりも弱い有限公理化可能な一階の理論と考えられ、それらの公理は存在量化をただひとつ持ち、PAが不完全であるのと同様にゲーデルの不完全性定理の意味で不完全であり、本質的に決定不能である。ロビンソンは(Robinson (1950))において、任意の計算可能関数が表現可能ならしめるPAの公理が何であるかを考えることにより、Qの公理(Q1)–(Q7)を導き出した。PAの帰納法の公理図式は上記(Q3)の証明にのみ必要であり、表現可能性の証明の他の部分には全く必要がない。それゆえ任意の計算可能関数はQにおいて表現可能である(Mendelson (1997): Th 3.33, Rautenberg (2010): 246})。
<en.wikipediaより>
https://en.wikipedia.org/wiki/Robinson_arithmetic
Robinson arithmetic
Q is a finitely axiomatized first-order theory that is considerably weaker than Peano arithmetic (PA), and whose axioms contain only one existential quantifier. Yet like PA it is incomplete and incompletable in the sense of Gödel's incompleteness theorems, and essentially undecidable. Robinson (1950) derived the Q axioms (1)–(7) above by noting just what PA axioms are required [4] to prove that every computable function is representable in PA.[5] The only use this proof makes of the PA axiom schema of induction is to prove a statement that is axiom (3) above, and so, all computable functions are representable in Q.[6][7][8] The conclusion of Gödel's second incompleteness theorem also holds for Q: no consistent recursively axiomatized extension of Q can prove its own consistency, even if we additionally restrict Gödel numbers of proofs to a definable cut.[9][10][11]
Inter-universal geometry と ABC予想 (応援スレ) 81
■ このスレッドは過去ログ倉庫に格納されています
722132人目の素数さん
2026/01/11(日) 10:56:28.42ID:fM6v5TqF■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 破産者も生むアメリカの医療費 救急外来1回19万円「幸せを制限」 [蚤の市★]
- 【速報】ザカリア米大統領報道官が退任 [蚤の市★]
- 【竹中平蔵】「金銭解雇ルールを作れ」 「全然仕事できないのにクビにできない」正社員に持論 ★4 [煮卵★]
- 【速報】高市首相、靖国神社の秋季例大祭に真榊奉納 [蚤の市★]
- 【野球】セ・リーグCS第3戦 T 0-4 DB [10/16] DeNA3連勝日本シリーズ王手 佐野3ラン、片山7回無失点 阪神3試合連続完封負け ★2 [鉄チーズ烏★]
- 都道府県立高校、2040年度までに145校減少へ 無償化で拍車も [蚤の市★]
- 港区三田の超高級マンション、去年の売り出し価格から半額近く値下げ、値上げしすぎた反動か、不動産バブル崩壊か [943688309]
- 柏市長太田和美🏡
- 【悲惨】だんじり祭り、安全なスピードで曲がっても民家に激突 これもう欠陥祭りだろ [597533159]
- VTuber「少額スパチャはノイズ!清掃員はゴミ!」何で皆はこんなのが好きなの?
- 大人気VTuberさん「チー牛はセクハラ発言やめろ、知らん奴からセクハラされてもキモいだけなんだよ」
- カンニング竹山「サイゼリヤのたった20円値上げで高いとか言ってる人。そんな奴はどこの店でも食べられない」 [525250582]