A 回答 (8件)
- 最新から表示
- 回答順に表示
No.8
- 回答日時:
alice38さんに質問です。
(#2の「自然数論を含む」について)原論の5公理5公準から判断して、初等ユークリッド幾何には数論が含まれないと思っていました。原論には確かに数論もあるけれど幾何への絡みが読み取れませんでした。線の長さ、面積について定義してある部分をお教え願えないでしょうか。本来なら、別に質問を立てるべきところですが、質問者の方にも関係することなので、なにとぞよろしくお願いいたします。
それと、#7の「真だが証明不能」の解釈については少し疑問があります。
第一不完全性定理では「証明も反証もできない命題」と言っているだけで真偽性には触れていません。多分、
「Gか¬Gのどちらかは真のはずなのに、Gも¬Gも証明できない」→「真だが証明不能」ということだと思います。
ですので、第5公理抜きの「幾何学」における「平行線公理」も該当すると思います。ただゲーデルは自己言及命題を使って証明しているので、Ga111の言うように平行線公理を不完全性定理にあえて結びつけるのは妥当ではないと考えます。
この回答への補足
あなた、ここでずれた質問をするのは失礼だと思いませんか? 「専門家の方にお聞きしたいのですが、」を無視するひとがほとんどですが、特にあなたにはたいへん迷惑しているのですよ。別に質問を立てるべきところです。これでクローズします。
補足日時:2009/12/16 22:58「真偽決定不可命題を具体的に挙げ」ているサイトを発見しました。よって、公理と不完全性定理の理解は現時点では私の間違いと考えております。この場で、みなさまのご回答にお礼申し上げます。
http://en.wikipedia.org/wiki/G%C3%B6del%27s_inco …
In 1973, the Whitehead problem in group theory was shown to be undecidable, in the first sense of the term, in standard set theory.
In 1977, Paris and Harrington proved that the Paris-Harrington principle, a version of the Ramsey theorem, is undecidable in the first-order axiomatization of arithmetic called Peano arithmetic, but can be proven to be true in the larger system of second-order arithmetic. Kirby and Paris later showed Goodstein's theorem, a statement about sequences of natural numbers somewhat simpler than the Paris-Harrington principle, to be undecidable in Peano arithmetic.
No.7
- 回答日時:
平行線公理は、ユークリッド幾何の中で証明不能
なのではなく、
ユークリッド幾何から平行線公理を除いた体系
の中で証明不能なのですが…
まあ、言い回しの細部は置くとして、
平行線公理は、そのような体系の中で、
「真だが証明不能」な訳ではなく、
「真だか偽だか未定」なだけなので、
不完全性定理の例には当たりません。
「体系から独立」な命題と言いますね。
「真であること」と「証明可能であること」の
違いを理解すれば、その差が解るようになります。
この場をお借りします。参考までに、回答番号:No.8のお礼欄への追加として、ユークリッド幾何学に真偽決定不可命題はないようです。
http://en.wikipedia.org/wiki/G%C3%B6del%27s_inco …
Limitations of G?del's theorems
The conclusions of G?del's theorems only hold for the formal theories that satisfy the necessary hypotheses. Not all axiom systems satisfy these hypotheses, even when these systems have models that include the natural numbers as a subset. For example, there are first-order axiomatizations of Euclidean geometry and real closed fields that do not meet the hypotheses of G?del's theorems.
No.6
- 回答日時:
「ユークリッド幾何学」には「平行線の公理」がありますから, 「平行線の公理」そのものは当然に証明可能です... というか, いかなる論理体系においても「公理」は証明可能です.
#5 では「幾何学の平行線の公理」を挙げていますが, ここでは「幾何学の」というのが決定的に重要です. 結論をいうと #3 で述べられている「平行線公理の独立性」, つまり「平行線の公理は*他の 4つの公理からは*導くことができない」ということが得られています.
あくまで「(ユークリッド幾何学から平行線の公理を除いた) 4つの公理からなる幾何学体系」のもとでは「平行線の公理」が証明も反証もできないということであって, 「ユークリッド幾何学において平行線の公理が決定不能である」とは一切述べていません.
ほかの「基礎的な事柄で『公理』になっている命題の中に見つけることが出来ると思います」の事例もすべてそうで, 「当該公理を除いた理論体系」において証明も反証もできない, ということです.
No.5
- 回答日時:
ですから、ユークリッド幾何の公理群は、
「ユークリッド幾何の体系の中では」
証明不能ではないし、したがって、
不完全性定理の実例ではありえません。
「公理」とは何か、「証明可能」とは何か、
その定義を知ることが、
質問のような勘違いを卒業するために必要
だと説明している訳です。
この回答への補足
決定不能命題の具体例を、という御質問に対して:
基礎的な事柄で「公理」になっている命題の中に見つけることが出来ると思います。幾何学の「平行線の公理」は歴史的に最も有名なものではないでしょうか。非ユークリッド幾何学が発展しましたから。
http://soudan1.biglobe.ne.jp/qa3441331.html
これと矛盾するご意見ですね。実は私は上の立場なのです。他の方のご意見もあれば聞いてみようと思います。
No.3
- 回答日時:
ANo.1です。
ユークリッド幾何学は自然数論を含むようですね。失礼しました。
# 完全性が証明されていたかと思ったけど、実数論上での相対的なものでした
最初の質問に戻って。
一般論として、公理は定理(証明可能な命題)なのです。
定理の証明は形式的には公理から定理に至る一定の条件を持った命題の列です。
特に、公理だけの1命題からなる列はそれ自体が証明になっています。
従って「ユークリッド幾何学の5つの公理」は、ユークリッド幾何学における証明できる命題(定理)です。
公理を証明も反証もできないという考え方は少なくとも一般的ではありません。
ユークリッド幾何学から5つの公理の一つを取り除いた体系で、その(取り除いた)公理が証明も反証もできないという話(公理の独立性)はあります。この公理間の関係性についてはヒルベルトがいろいろと書いているようですが、どの公理が独立で、どれが独立でないかまでは知りません。
# 平行線公理の独立性は有名ですけど
なお不完全性定理が成立するような体系では、証明も反証もできない命題(独立命題)は無数にあると思います。それは、体系に独立命題を追加してもなお不完全性定理の前提を満たし、更なる独立命題が存在するだろうからです。
No.2
- 回答日時:
形式論理で言う証明可能な定理とは、
(1) 公理は定理である。
(2) 定理と推論規則によって証明できるものが定理である。
(3) 上記以外のものは定理でない。
と、定義されます。
何だか、数学的帰納法に似ていますね。
ですから、
公理は、「その命題は公理だ」と指摘するだけで
証明できたことになります。
「証明も反証もできない」のではなく、
証明も反証もする必要がないのです。
#1 の人も、
> それ自身が証明です。
と述べていますね。
蛇足ですが、ユークリッド幾何学上には、
線分の長さを数値とみなした算術の体系、いわゆる「線分算」
を構成することができ、
「自然数論を含む」と考えられます。
No.1
- 回答日時:
ユークリッド幾何学は「自然数論を含む帰納的に記述できる公理系」ではないので不完全性定理の前提を満たなさいということで良かったかと。
「ユークリッド幾何学の5つの公理」はユークリッド幾何学の公理ですから、それ自身が証明です。
5公理に5公準を加えた10個を公理とすれば、ユークリッド幾何学は完全性が証明できるのではなかったでしょうか。
この回答への補足
>ユークリッド幾何学は「自然数論を含む帰納的に記述できる公理系」ではない
初めて聞きました。他の叙述もそうですが、私の考えていたこととぜんぜん違うので????です。疑問形で答えてもらっても困ります。申し訳ありませんが専門家の方にお聞きしたいのですが。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 『弧は弦より長し』 8 2022/04/18 10:23
- 数学 『代数幾何についての疑問』 2 2023/05/08 17:44
- 哲学 不毛な議論 8 2023/03/03 07:31
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 環境・エネルギー資源 再エネ推進派=アホ 12 2022/06/29 10:46
- 数学 原始関数の存在性の証明について 数学科の3回生です。院試の勉強でつまづいたので助けてほしいです。 R 6 2022/11/13 19:19
- 数学 「古典論理」と「直観主義論理」について以下の質問をしました。 何かを証明したいときに「古典論理」では 3 2022/08/26 10:07
- 物理学 テキトーな世界でも相対性理論は成立しますか。 3 2023/02/21 19:57
- 数学 某大学の数学入試問題で、フェルマーの定理絡みの問いがありました。 9 2023/02/14 08:35
- 数学 円周角の定理の「円周角の大きさはその弧に対する中心角の半分である」ということの証明には3つのパターン 5 2023/06/24 17:03
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
3,4,7,8を使って10を作る
-
証明終了の記号。
-
数学の「証明」のときなどの接...
-
「証明証」と「証明書」はどう...
-
婿養子に入ったのに出て行けと...
-
素数の積に1を加算すると素数で...
-
通学証明書の契印とは
-
夫が亡くなった後の義理家族と...
-
成人した後両親が離婚し別の人...
-
婿養子です、妻と離婚して妻の...
-
アキレスと亀がなぜ不思議でな...
-
2のn乗根で、 nを無限大に持っ...
-
大学の二次試験で・・・
-
還元不能の3次方程式
-
高校数学です。 (−a)(−b)=ab を...
-
数学の証明問題で、「証明終了」...
-
ε-N論法を用いた、lim(1/an)=0...
-
つながった2つのリングを外す
-
再婚、奨学金
-
再婚を考えてますが、養子縁組...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
証明終了の記号。
-
数学の「証明」のときなどの接...
-
数学の証明問題で、「証明終了」...
-
3,4,7,8を使って10を作る
-
「証明証」と「証明書」はどう...
-
夫が亡くなった後の義理家族と...
-
(4^n)-1が3の倍数であることの...
-
松坂和夫著「集合・位相入門」...
-
じゃらんで旅行予約をしたので...
-
素数の性質
-
素数の積に1を加算すると素数で...
-
図形の証明は、日常で役立ちま...
-
なぜ独身だと養子が持てないの...
-
大学の給付型奨学金について 現...
-
再婚、奨学金
-
正解が一つとは限らない数学の...
-
婿養子です、妻と離婚して妻の...
-
通学証明書の契印とは
-
よって・ゆえに・したがって・∴...
-
円周率=∞の証明
おすすめ情報