<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ja">
	<id>https://wikippe.e-do-match.com/index.php?action=history&amp;feed=atom&amp;title=%E8%A8%BC%E6%98%8E</id>
	<title>証明 - 版の履歴</title>
	<link rel="self" type="application/atom+xml" href="https://wikippe.e-do-match.com/index.php?action=history&amp;feed=atom&amp;title=%E8%A8%BC%E6%98%8E"/>
	<link rel="alternate" type="text/html" href="https://wikippe.e-do-match.com/index.php?title=%E8%A8%BC%E6%98%8E&amp;action=history"/>
	<updated>2026-11-21T12:16:33Z</updated>
	<subtitle>このウィキのこのページに関する変更履歴</subtitle>
	<generator>MediaWiki 1.44.2</generator>
	<entry>
		<id>https://wikippe.e-do-match.com/index.php?title=%E8%A8%BC%E6%98%8E&amp;diff=21340&amp;oldid=prev</id>
		<title>211.5.111.121: /* 数学、記号論理学における証明 */</title>
		<link rel="alternate" type="text/html" href="https://wikippe.e-do-match.com/index.php?title=%E8%A8%BC%E6%98%8E&amp;diff=21340&amp;oldid=prev"/>
		<updated>2014-04-18T02:06:53Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;数学、記号論理学における証明&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;新規ページ&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{Otheruses||松本清張の短編小説およびそれを原作とするテレビドラマ|証明 (松本清張)}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;証明&amp;#039;&amp;#039;&amp;#039;（しょうめい）とは、ある[[事柄]]が[[真理]]もしくは[[事実]]であることを明かにすること。また、その[[内容]]。&lt;br /&gt;
&lt;br /&gt;
== 一般用法 ==&lt;br /&gt;
社会生活上で、一般的に使用される用法としては、ある事柄に対する[[論説]]や[[理論]]・[[解答]]・[[判断]]・[[推理]]などの根拠・理由などを明らかにし、その事柄が真実であることなどを明らかにすることである&amp;lt;ref name=&amp;quot;ref01&amp;quot;&amp;gt;{{Cite book|和書&lt;br /&gt;
|editor = 小学館『大辞泉』編集部編&lt;br /&gt;
|others = [[松村明]]監修&lt;br /&gt;
|title = [[大辞泉]]&lt;br /&gt;
|edition = 増補・新装版&lt;br /&gt;
|origyear = &lt;br /&gt;
|year = 1998&lt;br /&gt;
|publisher = [[小学館]]&lt;br /&gt;
|isbn = 4-09-501212-9&lt;br /&gt;
|page = &lt;br /&gt;
}}&amp;lt;/ref&amp;gt;。 &amp;#039;&amp;#039;&amp;#039;立証&amp;#039;&amp;#039;&amp;#039;（りっしょう）とも呼ばれることもある。&lt;br /&gt;
&lt;br /&gt;
証明されたものを、より確実にするための、あるいはその[[正当性]]を示す[[証拠]]や[[保証]]となるもの、およびそれを求める行為のことを&amp;#039;&amp;#039;&amp;#039;裏付け&amp;#039;&amp;#039;&amp;#039;（うらづけ）、&amp;#039;&amp;#039;&amp;#039;裏書き&amp;#039;&amp;#039;&amp;#039;（うらがき）と呼ぶ&amp;lt;ref name=&amp;quot;ref01&amp;quot;/&amp;gt;。&lt;br /&gt;
{{節stub}}&lt;br /&gt;
&lt;br /&gt;
== 数学、記号論理学における証明 ==&lt;br /&gt;
[[数学]]においては、ある[[命題]]が正しいことを主張するための一連の[[文章]]を証明 ({{lang-en-short|&amp;#039;&amp;#039;Mathematical proof&amp;#039;&amp;#039;}}) と呼ぶ。証明の各段階においては、認められた事実（[[公理]]、証明済みの命題）と[[仮定]]から適切な[[推論]]によって新たな命題を導くという形態をとる。ここで、ある証明の中で導入された仮定は、その証明の中で否定されるか（[[背理法]]）、証明の別の部分で証明されなければならない。&lt;br /&gt;
{{節stub}}&lt;br /&gt;
=== 代表的な証明方法 ===&lt;br /&gt;
P⇒Q を証明したいとき、P⇒Q を直に証明することを&amp;#039;&amp;#039;&amp;#039;直接証明&amp;#039;&amp;#039;&amp;#039;と言う。それに対して P⇒Q が真であることを直接証明する代わりに、P⇒Q と[[同値]]な別の命題が真であることを証明する方法を&amp;#039;&amp;#039;&amp;#039;間接証明&amp;#039;&amp;#039;&amp;#039;と言う（これらはあくまで直観的な分類に過ぎず、数学的な定義があるわけではない）。&lt;br /&gt;
&lt;br /&gt;
証明の代表的なテクニックを以下に示す。&lt;br /&gt;
* [[対偶 (論理学)|対偶]]法 - 命題 P⇒Q を証明する代わりに、これと同値な ￢Q⇒￢P を証明する方法（￢は[[否定]]）。&lt;br /&gt;
* [[背理法]] - 命題 P⇒Q を証明する代わりに、P∧￢Q を仮定して[[矛盾]]を導く方法（∧ は[[論理積|論理積（連言）]]）。&lt;br /&gt;
* 転換法 - 全ての状況が P, Q, R のいずれかに分類でき、A,B,C が[[確率論的独立性|独立]]であるとする。今「P⇒A」「Q⇒B」「R⇒C」が証明できていたとする。このとき、それらの逆「A⇒P」「B⇒Q」「C⇒R」も成立する。&lt;br /&gt;
* [[鳩の巣原理|ディリクレの箱入れ論法]] - n+1 個以上のボールのそれぞれが n 個の箱のいずれかに入っているとする。このとき、少なくとも1個の箱には2個以上のボールが入っている。&lt;br /&gt;
* [[数学的帰納法]] - [[自然数]]に関する命題 P(n) が全ての n に対して成立することを示す論法。まず P(1) が成立することを示し、次に P(n) が成立すれば P(n+1) が成立することを示す。&lt;br /&gt;
* [[反例]] - ある命題 P⇒Q が[[偽]]であることを示すには、「Pであり，かつQではない」という反例をあげればよい。&lt;br /&gt;
* [[否定]] - ある命題 p の否定が偽であると証明できれば、命題 p は真である。&lt;br /&gt;
&lt;br /&gt;
=== その他の用語 ===&lt;br /&gt;
* 存在証明 - 解が存在することを示す行為&lt;br /&gt;
* 一意性証明 - （解がもし存在すれば）解の数は1つであることを示す行為&lt;br /&gt;
=== 証明の例（背理法） ===&lt;br /&gt;
「[[素数]]は無限個存在する」という命題の証明は以下のようになされる。&lt;br /&gt;
: [[素数]]の個数は有限であると仮定する。すべての素数を掛け合わせた数に1を足したものはどの素数で割っても1余り、割り切れない。すなわちそれ自体が素数であるか、ここで想定した最大の素数よりも大きい素数でしか割り切れないことを意味する。いずれにしても、すべての素数以外に素数が存在することになり仮定と矛盾する。よって仮定は間違っており、素数は無限に存在することが示された（[[Q.E.D.]]）。&lt;br /&gt;
=== 証明の形式的定義 ===&lt;br /&gt;
数学における命題の証明においては、通常、その正しさの確認は証明の作成者と読者に委ねられている。証明の概念を形式化することによって、その正しさを機械的に判定したり、証明そのものを数学の研究対象とすることもできる。&lt;br /&gt;
* [[有限集合]]を1つ固定し、その有限集合の元を[[アルファベット (計算機科学)|アルファベット]]という。&lt;br /&gt;
* アルファベットの有限列を[[語]]という。&lt;br /&gt;
* 語の集合を[[言語]]という。&lt;br /&gt;
* 言語を1つ固定し、その言語に属する語を[[命題]]という。&lt;br /&gt;
* 命題の集合を1つ固定し、その集合に属する命題を事前に認められた仮定として採用し、それを[[公理]]と呼ぶ。&lt;br /&gt;
* 命題の有限個の組がどのような条件を満たせば、それらの命題から別の命題が導けるのかを決めたルールの組を決め、それらのルールを&amp;#039;&amp;#039;&amp;#039;推論規則&amp;#039;&amp;#039;&amp;#039;という。&lt;br /&gt;
* 公理の集合と推論規則の集合の組を&amp;#039;&amp;#039;&amp;#039;公理系&amp;#039;&amp;#039;&amp;#039;と呼ぶ。&lt;br /&gt;
&lt;br /&gt;
Aを公理系とし、(P&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;,...,P&amp;lt;sub&amp;gt;n&amp;lt;/sub&amp;gt;) を命題の列とする。&lt;br /&gt;
&lt;br /&gt;
任意の i≦n に対し P&amp;lt;sub&amp;gt;i&amp;lt;/sub&amp;gt; が&lt;br /&gt;
* P&amp;lt;sub&amp;gt;i&amp;lt;/sub&amp;gt; は公理である&lt;br /&gt;
* P&amp;lt;sub&amp;gt;i&amp;lt;/sub&amp;gt; は、P&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;,..., P&amp;lt;sub&amp;gt;i-1&amp;lt;/sub&amp;gt; から、許された推論規則によって導くことができる&lt;br /&gt;
のいずれかを満たすとき、(P&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;,...,P&amp;lt;sub&amp;gt;n&amp;lt;/sub&amp;gt;) を P&amp;lt;sub&amp;gt;n&amp;lt;/sub&amp;gt; の（公理系 A における）&amp;#039;&amp;#039;&amp;#039;証明&amp;#039;&amp;#039;&amp;#039;と言う。&lt;br /&gt;
&lt;br /&gt;
ある (P&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;,...,P&amp;lt;sub&amp;gt;n&amp;lt;/sub&amp;gt;) があって、(P&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;,...,P&amp;lt;sub&amp;gt;n&amp;lt;/sub&amp;gt;) が P&amp;lt;sub&amp;gt;n&amp;lt;/sub&amp;gt; の証明であるとき、P&amp;lt;sub&amp;gt;n&amp;lt;/sub&amp;gt; は（公理系 A において）&amp;#039;&amp;#039;&amp;#039;証明可能&amp;#039;&amp;#039;&amp;#039;である、もしくは P&amp;lt;sub&amp;gt;n&amp;lt;/sub&amp;gt; は[[定理]]であると言う。&lt;br /&gt;
=== 記述の習慣 ===&lt;br /&gt;
証明を記述する際には、証明とそれ以外の部分をはっきりわけて可読性をあげるため、証明の始めと終わりを明確に示す習慣があり、特に[[高等学校]]などで初めて証明の記述を学ぶ者に対しては厳しく指導される。始めや終わりを示す記号は書く人の好みによりさまざまであるが、始めには「proof」「（証明）」「（証）」、丸で囲んだ「∵」などが、終わりには「[[Q.E.D.]]」「（証明終）」「（証終）」「（終）」「□」「//」などが用いられる。&lt;br /&gt;
&lt;br /&gt;
== 数学の試験における証明 ==&lt;br /&gt;
試験において証明を行う場合は徹底的に試行錯誤して証明が成立する方法を探すことになる。単なる計算問題とは違い、論理を構築しなければならないためそのための計算に時間を要する。&lt;br /&gt;
&lt;br /&gt;
== 証明（計算機科学） ==&lt;br /&gt;
L を[[言語]]、P を[[計算機]]、V を[[多項式時間]]計算機とする。&lt;br /&gt;
&lt;br /&gt;
[[対話]] (P,V) が&lt;br /&gt;
* Completeness - 任意の x∈L に対し、(P,V)(x) は、x のビット長に関して 1/2 + non [[negligible]] な確率で accept される&lt;br /&gt;
* Soundness - L に属さない任意の x、および任意の計算機 P^* に対し、(P^*,V)(x) は、x のビット長に関して 1/2 + non [[negligible]] な確率で reject される&lt;br /&gt;
を満たすとき、(P,V) は L に関する&amp;#039;&amp;#039;&amp;#039;所属の対話証明&amp;#039;&amp;#039;&amp;#039;あるいは単に&amp;#039;&amp;#039;&amp;#039;証明&amp;#039;&amp;#039;&amp;#039;と言い、P を&amp;#039;&amp;#039;&amp;#039;証明者&amp;#039;&amp;#039;&amp;#039;、V を&amp;#039;&amp;#039;&amp;#039;検証者&amp;#039;&amp;#039;&amp;#039;と言う。&lt;br /&gt;
&lt;br /&gt;
L が[[PSPACE]]に属する言語であれば L に関する所属の対話証明が存在し、そしてその逆も言える事が知られている。&lt;br /&gt;
&lt;br /&gt;
== 証明（法律学） ==&lt;br /&gt;
[[裁判官]]が、事実の存否につき確信を得た状態、または裁判官に確信を得させるための当事者の活動。[[疎明]]と対比される概念。&lt;br /&gt;
&lt;br /&gt;
== 脚注 ==&lt;br /&gt;
{{脚注ヘルプ}}&lt;br /&gt;
{{Reflist}}&lt;br /&gt;
&amp;lt;!-- == 参考文献 == {{Cite book}}、{{Cite journal}} --&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== 関連項目 ==&lt;br /&gt;
{{Wiktionary}}&lt;br /&gt;
{{Commonscat|Mathematical proof}}&lt;br /&gt;
* [[演繹]]&lt;br /&gt;
* [[帰納]]&lt;br /&gt;
* [[実証]]&lt;br /&gt;
* [[実証主義]]&lt;br /&gt;
* [[証拠]]&lt;br /&gt;
* [[証明論]]&lt;br /&gt;
* [[ルイス・キャロルのパラドックス]]&lt;br /&gt;
* [[神の存在証明]]&lt;br /&gt;
* [[悪魔の証明]]&lt;br /&gt;
* [[証明責任]]&lt;br /&gt;
* [[帰謬法]]&lt;br /&gt;
* [[シークエント計算]]&lt;br /&gt;
&lt;br /&gt;
&amp;lt;!-- == 外部リンク == {{Cite web}} --&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{Philos-stub}}&lt;br /&gt;
{{Math-stub}}&lt;br /&gt;
&lt;br /&gt;
{{DEFAULTSORT:しようめい}}&lt;br /&gt;
[[Category:科学哲学の概念]]&lt;br /&gt;
[[Category:科学哲学の主題]]&lt;br /&gt;
[[Category:論理学]]&lt;br /&gt;
[[Category:方法論]]&lt;br /&gt;
[[Category:数学に関する記事]]&lt;br /&gt;
&lt;br /&gt;
{{Link FA|cs}}&lt;br /&gt;
{{Link FA|eo}}&lt;/div&gt;</summary>
		<author><name>211.5.111.121</name></author>
	</entry>
</feed>