考える力AI照合済み

「証明する」ってどういうこと?

例を100個調べて全部OKなら、「いつでも正しい」と言えるでしょうか?
← 一覧にもどる
イメージ図(AI生成)

ユウくんは、宿題で気がつきました。「3+5=8、7+9=16、11+13=24。奇数と奇数を足すと、いつも偶数になる!」。先生に見せると、先生は「いい発見ですね」とほほえんでから、たずねました。「それは、いつでも正しいと言えますか?」。ユウくんは自信満々です。「だって、10個も試したよ」。先生は、首を横にふりました。「10個でも、100個でも、まだ足りないんです」。どうしてでしょう。

まず予想!

「n²+n+41」に、n=0、1、2、…、39 を入れると、40個ぜんぶ素数(2以上の整数で、1と自分自身でしか割り切れない数)になります。では、n=40 を入れた結果は?

例を10個調べたら、確かめたことになる?

ユウくんが「いつも偶数になる!」と言った奇数どうしの和は、3+5=8、7+9=16、11+13=24、1+1=2、…と、何度やっても本当にそうなります。調べるたびに、「やっぱりそうだ」と気持ちよくなります。電卓や筆算で何度もたしかめた経験は、だれにでもあるでしょう。ここまでの発見は、とても大事です。「もしかして」と気づくことが、数学の出発点だからです。

それでも、先生は「まだ足りない」と言います。奇数は、1、3、5、7、……と、終わりなく続くからです。10個調べても、100万個調べても、調べていない奇数が、無限に残ります。その中に、たまたま調べた数だけでは見えなかった例外が、かくれていないとは言いきれません。しかも、今回のように10個ならんだ例の「ならび方」が、たまたまそろっていただけかもしれないのです。「たぶんそうだろう」と「必ずそうだ」のあいだには、深い谷があります。

理科の実験なら、調べる回数をふやして、結果の信頼度を高めていくのが大切です。数学はさらに、「例外なし」と言い切りたい教科です。文部科学省の中学校の学習指導要領の解説にも、同じことが書かれています。条件を満たすすべての図形を調べることはできないので、そこで、「すべてに通用する」説明、つまり証明が必要になるのだ、と。

40個つづけて成り立ったのに、41個目で崩れた式

例だけでは危ない、という実例を見てみましょう。「n×n+n+41」という式があります。n に 0 を入れると 41、1 なら 43、2 なら 47、3 なら 53、4 なら 61。どれも、「素数」(2以上の整数で、1と自分自身でしか割り切れない数)です。この調子で n=39 まで、なんと40個つづけて、ぜんぶ素数になります。「これは素数をつくる式だ」と言いたくなりますよね。

ところが、n=40 を入れると、40×40+40+41=1681。これは 41×41 なので、素数ではありません。理由は、式を「n×(n+1)+41」と見るとわかります。n=40 なら 40×41+41 で、どちらの項も41の倍数。足しても41の倍数です。40個つづけて成り立った法則は、41個目であっさり崩れました。

もうひとつ、有名な例です。円周に点をとり、2点ずつ全部を線分で結んで、円の中が何個の領域に分かれるかを数えます。数が最大になる点の位置(円の内部で、3本以上の線分が1点で交わらない位置)で数えると、点が1個なら1、2個なら2、3個で4、4個で8、5個で16。倍々にふえます。すると6個で32だと予想したくなりますが、実際は最大でも31でした。5個までは倍々だった「法則」が、6個目で外れるのです。

40² + 40 + 41 = 41 × 41

たった1つの反例が、「いつでも」をひっくり返す

「そうならない例」を、数学では反例といいます。中学校の学習指導要領の解説にも、命題(正しいかどうかを言い切れる文)が正しくないことを示すには、反例をあげればよい、と書かれています。「すべての○○は△△だ」という主張には、正しい例と反例で、できることがちがいます。成り立つ例は、100個あげても証明にならないのに、成り立たない例は、たった1つで十分に主張を崩せるのです。10個の成功より、1個の失敗のほうが、ずっと重い。数学では、そういう決まりになっています。

たとえば、「素数は、奇数である」。3、5、7、11、13、17、……と、調べた素数はぜんぶ奇数です。でも、2という素数は偶数です。この1つがあれば、「素数はぜんぶ奇数」は、もう正しくありません。さっきの n×n+n+41 でいえば、n=40 が反例でした。40個の結果そのものは正しくても、「すべての n で素数」という予想は、たった1つの反例で誤りだったと分かってしまうのです。

だから数学者は、ふたつの仕事をします。ひとつは、「正しそうだ」と思った主張を、わざと壊しに行くこと。つまり、反例さがしです。もうひとつは、探しても見つからなかったときに、「どんな場合でも例外がない」ことを、言葉や式で示すこと。それが証明です。反例を探すのも、れっきとした数学の仕事なのです。反例が見つかったときは、主張や条件を見直すヒントにもなります。反例さがしと証明さがしは、行ったり来たりしながら進むのです。

奇数+奇数=偶数を、図で証明する

それでは、ユウくんの発見を証明してみましょう。まず、偶数と奇数を、点のペアで考えます。点を2つずつのペアにしたとき、あまりが出ないのが偶数、1個あまるのが奇数です。たとえば、7個の点なら、ペアが3組できて、1個あまります。8個ならペアが4組できて、あまりはありません。この「あまりの個数」だけを見張るのが、今回の作戦です。

奇数が2つあるとします。ペアを数えるだけで、足し算の結果が見えてきます。1つ目は「ペアが a 組と、あまり1個」、2つ目は「ペアが b 組と、あまり1個」。合わせると、ペアは a+b 組と、あまりが2個です。そのあまり2個は、ペアになれます。ペアが (a+b+1) 組で、あまりはなし。つまり偶数です。ここでは、点で数えられる正の奇数を考えます。a や b には、0以上のどんな整数が入ってもかまいません。だから、「どんな奇数どうしでも」言えるのです。

同じことを式で書くと、奇数は「2×a+1」と書けます。もうひとつの奇数は「2×b+1」。足すと、2×a+2×b+2で、2×(a+b+1)。2の倍数なので、偶数です。3+5なら、a=1、b=2 で、2×(1+2+1)=8。確かにそうなります。学習指導要領の解説にも、証明のために描く図は、「すべての代表」として示されている図だ、とあります。

(2a+1)+(2b+1)=2(a+b+1)
さわってみよう

ペアの数 a と b を動かして、「奇数+奇数」「奇数+偶数」「偶数+偶数」を見比べましょう。赤い点は、ペアにならなかった「あまり」です。

二千年以上つづく、証明という考え方

証明を、数学のしくみとして整えた古い本のひとつが、古代ギリシャのユークリッドの『原論』です。ユークリッドは紀元前4世紀の終わりから3世紀にかけて(紀元前325〜265年ごろとされます)、エジプトのアレクサンドリアで教えていたとされますが、くわしい人生はほとんど分かっていません。『原論』は全部で13巻。言葉の意味を決める「定義」と、証明なしに出発点として認める「公準・公理」から出発して、定理を一つずつ順番に証明していく構成になっています。

証明の形は、今の学校でも同じです。「仮定」から出発して、すでに正しいと認められている事柄を根拠にして、「結論」を導く。「たぶん」や「見た感じ」は、途中で使えません。どの一歩にも、根拠が必要です。奇数+奇数の説明でも、「2×a+1と書ける」「2の倍数は偶数」という、根拠を使って進めました。根拠を一歩ずつ積み重ねるので、読んだ人が、どこで納得したのかを確かめられます。だれが読んでも、同じ結論になるのです。

証明の方法は、一つではありません。「結論が成り立たない」と仮定して、そこから矛盾(つじつまの合わないこと)を引き出す方法もあります。背理法といいます。「√2は分数で表せない」の証明が有名です。この方法については、「√2は分数で書けない」の章で、くわしく説明しています。この章では、証明の入口として、「例を集めるだけでは足りない」ことと「どんな数にも通用する説明を作る」ことだけを覚えておいてください。

今日、どこで使う?

テレビ広告や、ネットの口コミで、「使った人の9割が満足」という言葉を見かけます。そんなときは、「何人に、どうやって聞いた数字なの?」と聞き返してみましょう。「3人に聞いたら全員がおいしいと言ったから、だれが食べてもおいしい」と言われたなら、「例は3個だけ? かたよっていない? 反例は、どこかにない?」と考えられます。例がいくつ集まっても、「いつでも」の保証にはならないことを、もう知っているからです。

ゲームでも同じです。「このキャラはいつでも勝てる」と言われても、1戦でも負けるなら、その主張は崩れます。プログラムを作る人は、テストに合格するだけでは安心しません。バグは「うまく動かない例」、つまり反例だからです。友だちの「みんな持ってるよ」「いつもそうだよ」にも、反例を1つ思い浮かべれば、ちょっとだけ、冷静になれます。相手をやりこめるためではなく、考えを確かめるための道具として使いましょう。

ユウくんは、奇数と奇数の和についてもう一度考えて、にっこりしました。「10個調べた」ではなく、「どんな奇数でも、ペアにするとそうなる」と言えるようになったからです。例を集めるのは、発見の入口。そこから先に進むために、証明があります。みなさんも、身のまわりの「いつも」「みんな」「絶対」を見つけたら、反例を一つ探してみてください。見つかれば発見、見つからなければ、証明に挑戦するチャンスです。

ひとことで言うと例を集めても「すべて」の証明にならず、反例1つで崩れる。

使ってみよう

「偶数+偶数は偶数」を、ペアの考えと式で説明しよう。
偶数は、ペアを作って、あまりが出ない数。2×a と書ける
もうひとつの偶数も 2×b
2×a + 2×b = 2×(a+b) なので、2の倍数=偶数
答え:2×(a+b) と書けるので偶数
「奇数×奇数は奇数」は、いつでも正しい? (2a+1)×(2b+1) を展開して調べよう。
(2a+1)(2b+1) = 4ab + 2a + 2b + 1
4ab + 2a + 2b = 2×(2ab+a+b)
だから全体は 2×(2ab+a+b)+1
答え:2の倍数に1を足した形なので、いつでも奇数

よくある「あれ?」

たくさん例を調べたから、証明できた → 調べていない場合が残るかぎり、例をいくら集めても、「すべて」の証明にはならない(n²+n+41 は40個つづけて素数)
調べた数がふえるほど、安心感が増すからです。でも、安心感と「例外が1つもない」ことは別のものです。
反例が見つからないから、正しい → 見つからないだけでは、正しいとは言えない
「探しても出てこない」は、「ない」に近い気がするからです。n=39 までは反例がなく、n=40 で初めて出てきました。

これ、どこで使う?

広告の「使った人の9割が満足」には「何人に、どうやって聞いたの?」、ゲームの「このキャラはいつでも勝てる」には、負けた1戦という反例を、友だちの「みんな持ってるよ」には、持っていない1人を。例が何個で、「いつでも」と言えるのか。そう聞き返す習慣は、数字にだまされないための第一歩です。

なるほど2問

ほんとうは…・出典

「証明」と「説明」のちがい

この章では「どんな数でも通用する」説明を、図と式で見せました。学校では、仮定・結論・根拠をはっきりさせて、筋道を立てて書くことを学びます。この章の説明も、扱う数の範囲(正の奇数)と根拠をはっきりさせれば、証明になります。

【未確認】n²+n+41 の式を、最初に取り上げた人

この式が「n=0〜39で素数、n=40で素数でない」ことは、OEIS(整数列大辞典)で確認しました。しかし、この式を最初に紹介した数学者の名前は、確認できた資料にはなかったため、本文には書いていません。

円の領域の数え方

円周上に点をとって全部を結ぶとき、「3本以上の線が1点で交わらない」位置の点を選ぶと、領域の数は最大になります。本文の31は、その場合の最大の数です。点の並べ方によっては、もっと少なくなります。

【未確認】現行の学習指導要領解説

出典に載せたのは、実際に本文を確認できた旧版(平成20年7月)です。現行版で「証明の必要性」「反例」がどう書かれているかは、確認できていません。

【未確認】ユークリッド『原論』の成立

『原論』が一人の著者によるものかどうかには議論があり、ユークリッドの生涯もほとんど分かっていません。本文は、数学史の資料で確認できた範囲だけを書きました。

出典と確認状態(AI照合済み)

例題・数値はこのサイトのオリジナルです(実在の店・商品とは関係ありません)。

この章で、まちがいや古くなった情報に気づいたら、報告フォームから教えてください