コンテンツにスキップ

反例

出典: へっぽこ実験ウィキ『八百科事典(アンサイクロペディア)』
一頭出たら、その畑はもう終わりです。
〜 反例 について、ある予想の地主

反例(はんれい、英: counterexample)とは、予想の畑に出没し、一晩で収穫をすべて台無しにする野生動物である。数学・論理学・自然科学の分野に広く分布し、日本では「例外」「ただし書き」などの近い種とともに、古くから害獣として知られている。最大の特徴は、一頭で足りることである。ほかの害獣は群れで畑を荒らすが、反例は一頭現れるだけで、何百年、何兆件の事例で実ってきた「すべての〜は〜である」という作物を根こそぎ食べてしまう。

反例は「すべて」「必ず」「常に」という言葉の匂いを好み、これらの言葉を含む主張が立てられると、数年から数百年の潜伏期間を経て出没する。反対に、「たいてい」「おおむね」「個人の感想です」と書かれた畑にはまず近寄らない。このため、健康食品の広告や国会答弁での被害は、ほとんど報告されていない。

体の大きさは個体差が非常に大きい。小さな個体は手のひらに乗る一桁の数で見つかることもあるが、整数論の畑に棲む個体は9桁、10桁に育ち、数学者が「とても大きいが有限」としか呼べない大きさになることもある。大きい個体ほど見つかるのが遅いため、農家はしばしば「何百万件調べても出なかったのだから、もういないだろう」と考えて柵を外す。そして翌年、食べられる。

反例の巣は、多くの場合、畑のいちばん最初の区画のすぐ隣にある。研究者はこれを「誰もそこまで見に行かなかった区画」と呼んでいる。

主な捕獲記録

[編集 | ソースを編集]

フェルマー数(1732年)

[編集 | ソースを編集]

1640年、ピエール・ド・フェルマーは「2の2のn乗乗に1を足した数は、すべて素数である」という畑を開いた。最初の5区画(3、5、17、257、65537)は見事に実ったため、フェルマーは残りの区画を見回らなかった。92年後、レオンハルト・オイラーが6区画目の4294967297を調べたところ、641×6700417という一頭が丸々と太っていた。その後、6区画目より先で素数が実った区画は1つも見つかっておらず、この畑は現在、事実上「最初の5区画だけの畑」として扱われている。

オイラーの冪和予想(1966年)

[編集 | ソースを編集]

その捕獲者オイラー本人も、1769年に「n乗数をn−1個足しても、n乗数にはならない(n≧3)」という畑を開いている。197年後の1966年、L・J・ランダーとT・R・パーキンが計算機で5乗の区画を見回り、27^5 + 84^5 + 110^5 + 133^5 = 144^5 という一頭を捕獲した。二人が学会誌に出した捕獲報告は、本文がわずか2文であった。一頭で足りる獣に、長い報告書は要らない。

ポリアの予想(1980年)

[編集 | ソースを編集]

1919年、ジョージ・ポリアは「素因数の個数が奇数の数は、どこまで数えても半分以上を占める」という畑を開いた。1958年に、この畑のどこかに反例がいることだけは確認されたが、姿を見た者はいなかった。1980年、日本の数学者田中稔が、最小の個体906150257を特定した。それまでの9億あまりの区画は、すべて予想どおりに実っていた。農家にとって、これほど理不尽な話はない。

メルテンスの予想(1985年)

[編集 | ソースを編集]

1985年、アンドリュー・オドリズコとヘルマン・テ・リエレは、メルテンスの予想の畑に反例がいることを証明した。しかし、どこにいるかは分からない。桁数を書くだけで40桁かかる数より手前のどこかに潜んでいると見積もられているが、目撃例は今も1件もない。存在が証明されているのに誰も見たことがないという点で、反例はツチノコより一歩先を行っている。

被害と対策

[編集 | ソースを編集]

反例による被害が特に大きかったのは、19世紀の解析学の畑である。1872年、カール・ワイエルシュトラスが「どこでも連続なのに、どこでも微分できない関数」という個体を学会で披露すると、地主たちは強い衝撃を受けた。シャルル・エルミートは手紙で、この嘆かわしい疫病から恐怖をもって目をそむけると書き、アンリ・ポアンカレはこの種の個体を「怪物」と呼んだ。多くの専門家は、目をそむけることが最善の策ではなかったと考えている。

対策を体系的にまとめたのは、イムレ・ラカトシュの『証明と論駁』(1976年)である。ラカトシュは、オイラーの多面体定理(頂点−辺+面=2)の畑に額縁の形をした一頭が現れたときの農家の反応を記録し、次のような駆除法を挙げた。

  • 怪物排除 - 定義の柵を張り直し、出てきた獣を「そもそも多面体ではない」と宣言する。獣はいなくなるが、畑も狭くなる。
  • 例外排除 - 獣のいる区画だけを畑から切り離して、別の登記にする。
  • 補題の組み込み - 獣が入ってきた穴を調べ、証明の側に新しい条件を書き足す。現代の定理の冒頭に「ただし」が延々と並んでいるのは、この柵の跡である。

日本では、高校数学で「反例を一つ挙げよ」という問題が毎年出題される。これは若者に獣の見つけ方を教える年に一度の捕獲講習で、受講者の多くは「x=0」という一頭だけを覚えて山を下りる。

人間との関わり

[編集 | ソースを編集]

反例は、長いあいだ純粋な害獣として扱われてきた。転機は1934年、カール・ポパーが『探究の論理』で、反例に食べられる可能性のある畑だけを科学の畑と呼ぶべきだと主張したことである。これにより、反例が一度も近寄らない畑、つまり何を言っても外れようがない主張は、荒らされない代わりに農地として認められなくなった。獣害を受ける資格が、そのまま農地の登録要件になったのである。

古代ローマの詩人ユウェナリスは、ありえないほど珍しいものを「黒い白鳥のような稀な鳥」と書いた。1697年、オランダの航海者ウィレム・ド・フラーミングが西オーストラリアの川で、その鳥が群れで泳いでいるのを見つけた。反例は珍しくはない。見に行く人が少ないだけである。

現在、最も厳重に見回られている畑の一つがコラッツ予想である。この畑は2の68乗の区画まで調べ尽くされ、獣は一頭も見つかっていない。地主たちは、それが獣のいない証拠ではないことをよく知っている。一頭で足りるからである。

関連項目

[編集 | ソースを編集]
Cookieは私達のサービスを提供するのに役立ちます。このサービスを使用することにより、お客様はCookieの使用に同意するものとします。