数学における証明 (しょうめい、英語: Mathematical proof) とは、ある命題が正しいことを主張するための一連の演繹のこと。証明の各段階においては、前提(公理、定理等の認められた事実)や仮定から推論規則によって新たな命題を導くという形態をとる。ある証明の中で導入された仮定は、証明の別の部分で証明されるか、その証明の中で否定されなければならない(背理法)。
命題 P を証明したいとき、P をそのまま証明することを直接証明という。それに対して P が真であることを直接証明する代わりに、P と同値な別の命題が真であることを証明する方法を間接証明という(これらはあくまで直観的な分類に過ぎず、数学的な定義があるわけではない)。
証明の代表的なテクニックを以下に示す。
「素数は無限個存在する」という命題の証明は以下のようになされる。
証明 : 素数の個数は有限であると仮定する。すべての素数を掛け合わせた数に1を足したものはどの素数で割っても1余り、割り切れない。すなわちそれ自体が素数であるか、ここで想定した最大の素数よりも大きい素数でしか割り切れないことを意味する。いずれにしても、すべての素数以外に素数が存在することになり仮定と矛盾する。よって仮定は間違っており、素数は無限に存在することが示された。
数学における命題の証明においては、通常、その正しさの確認は証明の作成者と読者に委ねられている。証明の概念を形式化することによって、その正しさを機械的に判定したり、証明そのものを数学の研究対象とすることもできる。
Aを公理系とし、(P1,...,Pn) を命題の列とする。
任意の i≦n に対し Pi が
のいずれかを満たすとき、(P1,...,Pn) を Pn の(公理系 A における)証明と言う。
ある (P1,...,Pn) があって、(P1,...,Pn) が Pn の証明であるとき、Pn は(公理系 A において)証明可能である、もしくは Pn は定理であるという。
証明を記述する際には、証明とそれ以外の部分をはっきりわけて可読性をあげるため、証明の始めと終わりを明確に示す習慣があり、特に初等中等教育などで初めて証明の記述を学ぶ者に対しては厳しく指導される。
始めや終わりを示す記号は書く人の好みによりさまざまであるが、証明の始めには「proof」「prf.」「pf.」「[証明]」「【証】」や、丸で囲んだ「∵」などが使われる。
証明の終わりには「Q.E.D.」「/証明終わり」「[証明終]」「【証終】」「(おわり)」「□」「■」「∥」や、スラッシュと重ねた「⌋」などが用いられる。学生のノートやレポートでは、中空の正方形をハッチングで塗ったものが使われることが多い。
一般に、一つの内容を一行に収め、上の行から順に下の行に移るに従って、論証が進むように書かれ、その理由や用いた定理を丸カッコ()でくくって書き添えることが多い。複数の行に書かれた内容を使って次の行が得られるときは、複数の行を中カッコ{、}でくくるか、行末に....〇の丸の中に数字を入れたタグを付け、次の行頭に「①,②より」などと、説明の流れを明らかにする文言を添える。
This article uses material from the Wikipedia 日本語 article 証明 (数学), which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). コンテンツは、特に記載されていない限り、CC BY-SA 4.0のもとで利用可能です。 Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki 日本語 (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.