科学なるほど新聞English

トップ › 用語集 › AI

Lean(数学の証明が正しいかをコンピューターが確かめる言葉)とは?

別の呼び名:Lean 4、Lean theorem prover

用語解説 ・ 確かめた日 2026年11月17日 ・ 読む 16分

1分で解説

Lean(リーン)とは、数学の証明を決まった書き方で書くと、その証明が正しいかを、コンピューターが一歩ずつ確かめてくれるプログラムの言葉です。

人やAIが書いた証明は、最後に、Lean の中の核(カーネル)と呼ぶ小さな部分が、決まりに合うかを一歩ずつ確かめ、合わない所が1つでもあれば通しません。核が小さく単純なので、核の誤りを疑う所が少なく、別の人が作った点検の道具でも確かめ直せます。そのため、何万行もの証明でも、人が全部を読まずに信じられます。

2013年に Microsoft Research の Leonardo de Moura が作り始めました。みんなで作る数学の書庫 Mathlib があり、数学者の大きな証明や、AIが作った証明を確かめるのに使われています。ただ、問題の文を正しく Lean に書いたかまでは、Lean は確かめません。

よくある思い込み

「Lean は、数学の問題を自分で解くAI」

一部だけ合っています。Lean にも、簡単な一歩を自動で埋める道具(タクティク。例えば、与えた等式を使って式を繰り返し書き換える simp)があり、短い証明なら Lean の中だけで済むこともあります。でも Lean そのものは、問題文を読んで解き方を考えるAIではありません。Lean の一番の役目は、人やAIが書いた証明が、決まりどおりにつながっているかを確かめることです。数学の問題を解くAIとして知られる Google DeepMind の AlphaProof は、Lean の言葉で証明の一歩一歩を探し、Lean で確かめられる証明を作ります。考えるのはAI、確かめるのは Lean、という分担です。AIが人の言葉で書いた証明には、もっともらしい間違い(ハルシネーション)が混じることがありますが、Lean の言葉で書かせれば、間違った一歩は Lean が見つけます。

図で解説

Lean が証明を確かめる流れの模式図。題「書く道具は大きく、確かめる核は小さい」。左の枠「証明を書く」に、「人」「AI」「自動の道具(タクティク)」の3つの札。下に「人でもAIでも同じ」。矢印で、真ん中の薄い紺の大きな枠「前処理(エラボレーター)」へ。中に小さな四角が10個並び、「短く書いた証明を、核が読める細かい形に直す」「大きく、複雑」。枠の下に「誤りがあっても、核で止まる」。矢印で、紺の小さな四角「核(カーネル)」「小さい」へ。核の上に「一歩ずつ、決まりどおりか見る」。核の下のオレンジの枠「公理 証明せずに認める約束」から、核へ上向きの矢印。核から右へ2本の矢印で、実線の丸い札「✓ 通る」と、点線の札「✗ 通らない」。その下の点線の枠「別に作った点検役でも確かめ直せる」。一番下の帯:誰が書いた証明でも、最後は小さな核が確かめる。
Lean が証明を確かめる流れを描いた模式図です。証明は、人が書いても、AIが書いても、自動の道具(タクティク)で埋めてもかまいません。真ん中の前処理(エラボレーター)は、短く書いた証明を、核が読める細かい形に直す、大きく複雑な部分です。ここに誤りがあっても、最後に小さな核(カーネル)が、一歩ずつ決まりどおりかを確かめるので、間違った証明は通りません。核が頼るのは、下の公理(数学の土台として、証明せずに認める約束)です。核が小さいので、別の人たちが作った点検役(右下の点線の枠)でも、同じ証明を確かめ直せます。
Lean で書いた短い例の読み方の図。題「示したいことと証明を、決まった形で書く」。上の枠に、1行のコード「example (a b : Nat) : a + b = b + a := Nat.add_comm a b」。下のかっこで、example に「名前を付けない例の合図」、(a b : Nat) に「a と b は0以上の整数」、オレンジの a + b = b + a に「示したいこと」、オレンジの Nat.add_comm a b に「証明 足す順を入れ替えても同じ、という定理に a と b を渡す」。左下の実線の枠「✓ 通る」:example : 2 + 3 = 5 := rfl、「rfl は「両側は同じ」という意味」「計算すると、どちらも 5」。右下の点線の枠「✗ 通らない」:example : 2 + 3 = 6 := rfl、「計算すると 5 と 6 で、両側が合わない」。一番下の帯:証明が、示したいことにぴったり合うかを、核が確かめる。
Lean の短い例の読み方です。上の1行は、「0以上の整数 a と b では、a+b と b+a は等しい」ことの証明です。example は名前を付けない例の合図で、(a b : Nat) は「a と b は Nat(0以上の整数)」という意味です。2つめの「:」と「:=」の間(オレンジ)が示したいこと、「:=」の後ろ(オレンジ)が証明で、Lean に元からある定理 Nat.add_comm(足す順を入れ替えても同じ)に、a と b を渡しています。下の2つの rfl は、「両側は同じ」という意味の証明です。2+3 と 5 は計算すると同じなので通り、2+3 と 6 は合わないので通りません。
Lean に関わる主な出来事を、年の順に並べた図。題「Lean の歩みと、確かめた大きな証明」。右へ伸びる矢印の上に、6つの点と絵。2013「Lean を作り始める」:コードの画面の絵。2017「数学の書庫 Mathlib」:並んだ本の絵。2022「ショルツェの定理を確かめた」:紙と、チェックの印の丸。2023「PFR 予想の証明 約3週間で」:砂時計。2024「AlphaProof 数学五輪の問題」:星の付いたメダル。2026「フェルマーの最終定理(会社の発表)」:点線の枠の中に aⁿ+bⁿ≠cⁿ と「n は3以上」。この点だけ点線の丸。一番下の帯:大きな証明も、AIが書いた証明も、Lean が確かめるようになった。
Lean に関わる主な出来事を、年の順に並べた図です。2013年に Leonardo de Moura が Lean を作り始め、2017年に、みんなで作る数学の書庫 Mathlib が始まりました。2022年には、数学者ショルツェが確かめてほしいと呼びかけた定理の証明(リキッド・テンソル実験)が、全部 Lean で確かめられました。2023年には、PFR 予想の証明が、計画を始めてから約3週間で確かめられました。2024年には、Google DeepMind の AlphaProof が、人が Lean の言葉に訳した国際数学オリンピックの問題のうち、3問を解きました。2026年のフェルマーの最終定理(3以上の n で、aⁿ+bⁿ=cⁿ を満たす正の整数は無い)の証明は、AIの会社 Anthropic の発表なので、点線で分けています。

図は、出典(科学なるほど新聞 naru.news)を書けば、授業・資料・ブログなどで自由に使えます(CC BY 4.0)。

たとえるなら

棋譜を、ルールだけで確かめる審判

将棋で、長い対局の棋譜(指した手を順に書いた記録)を渡され、「途中の手はすべてルールどおりで、最後は詰みで終わっているか」を確かめるとします。どの手を指すかを考え出すのは、強い棋士にも難しいことです。でも、手の一つ一つが駒の動かし方のルールに合っているかを確かめるだけなら、強さは要りません。ルールを見ながら、一手ずつ照らせば済みます。

Lean の核は、この審判に当たります。証明は棋譜、論理の規則と公理はルールです。棋譜を考えたのが人でもAIでも、審判は一手ずつ照らすだけなので、照らし方さえ正しければ、結果を信じられます。審判の仕事は単純なので、審判そのものに誤りが無いかも、確かめやすくなります。ただし審判は、最初の駒の並べ方が、本当に指したかった対局のとおりかまでは見ません。Lean も、問題の文を正しく書いたかは確かめません。

ただ、たとえが合わないところもあります。将棋のルールは、駒の動かし方を覚えれば分かりますが、Lean の決まりは、数学のほとんどを書き表せるように作った、もっと抽象的なものです。また、将棋の棋譜は一手ずつ人が書きますが、Lean では、人が短く書いた証明を、前処理(エラボレーター)が細かい手順に直し、自動の道具が埋めた手順も合わせて、核に渡します。

ポイント解説

Lean は、どうやって証明を確かめるの?

Lean では、示したいこと(数学では命題と呼びます)と、その証明を、決まった書き方で書きます。例えば「example (a b : Nat) : a + b = b + a := Nat.add_comm a b」という1行は、「0以上の整数 a と b では、a+b と b+a は等しい」ことの証明です。

読み方はこうです。example は、名前を付けない例の合図です。(a b : Nat) は「a と b は Nat(0以上の整数)」という意味です。2つめの「:」と「:=」の間の a + b = b + a が示したいことで、「:=」の後ろが証明です。Nat.add_comm は、Lean に元からある「足す順を入れ替えても同じ」という定理で、そこに a と b を渡しています。

Lean は、示したいことを型(値の種類)として扱い、証明を、その型の値として扱います。7 が「整数」という種類の値であるように、この証明は「a+b=b+a」という種類の値です。確かめるのは、書いた証明の種類が、示したいことにぴったり合うかです。プログラムで、数を入れるはずの所に文字を入れると誤りになるのと同じ仕組みで、証明の誤りを見つけます。

計算で確かめる証明もあります。「example : 2 + 3 = 5 := rfl」の rfl は「両側は同じ」という意味で、Lean は両側を計算し、どちらも 5 になるので通します。もし 2 + 3 = 6 と書けば、計算が合わないので通りません。

長い証明は、普通タクティク(証明の組み立て方を Lean に指示する命令)を使って書きます。Lean の前処理(エラボレーター)は、人が短く書いた証明やタクティクを、核(カーネル)が読める細かい形に直します。その形を、最後に核が確かめます。

なぜ、Lean の確かめを信じられるの?

証明を書くための道具は、大きく複雑でもかまいません。前処理やタクティクには、誤りが混じることもありえます。それでも、Lean に定理や定義を足すときは、必ず最後に核が、決まりどおりかを確かめます。前処理に誤りがあっても、それで間違った証明が通らないように、核が守っているのです。

核は、決まりを確かめるのに要る最低限のものだけでできた、小さなプログラムです。小さく保つのは、核そのものに誤りが無いかを疑う所を減らし、確かめを信じられるものにするためです。証明を、小さな核で確かめられる形で残すこの考え方は、証明支援系の分野で「デ・ブラウンの基準」と呼ばれます。

核が小さいので、ほかの人が、同じ決まりの点検役を自分で作ることもできます。Lean とは別の人たちが、Rust という別のプログラムの言葉で作った点検役(nanoda)があり、保存された証明を Lean の核にもう一度通し直す道具(lean4checker)もあります。1つの点検役の誤りに頼らずに済みます。

証明が頼っている公理(数学の土台として、証明せずに認める約束)も、Lean が記録しています。「#print axioms」という命令で、ある定理が、たどっていくとどの公理に頼っているかを一覧にできます。Lean で数学をするときの大事な土台は、Classical.choice・propext・Quot.sound の3つです。書きかけの所に置く sorry(ここはまだ証明していない、という印)が残っていれば、それも一覧に出ます。sorry は何でも証明したことにできてしまうので、仕上がった証明には使いません。

誰が作って、誰が育てているの?

Lean は、2013年に、アメリカの Microsoft Research(マイクロソフトの研究所)で、Leonardo de Moura(レオナルド・デ・モウラ)が作り始めました。2014年に最初の版(0.1)、2017年に Lean 3 が出ました。今使われている Lean 4 は、2018年に作り始め、2023年9月に正式な版(4.0)が出ました。

Lean 4 は、Lean そのもので作り直されました。Lean は、証明を確かめる道具であると同時に、速く動くプログラムを作れる、関数型のプログラムの言葉(関数を組み合わせてプログラムを書く言葉)でもあります。証明を自動で探す道具を、Lean で書く人も多くいます。数学の外でも使われていて、例えば Amazon Web Services(AWS)は、誰が何をしてよいかの決まりを書く言葉 Cedar を、Lean を使って形式検証しています。

2023年7月には、de Moura と Sebastian Ullrich(セバスティアン・ウルリッヒ)が、Lean の開発を進める非営利の組織 Lean FRO を作りました。

Mathlib は、Lean の使い手たちがみんなで作っている、形式化した数学の書庫です。2017年に Lean 3 の上で始まり、2023年7月に Lean 4 へ移し終えました。今は100万行を超え、2026年11月17日に見た公式の統計では、定義が140,046、定理が294,155、手伝った人が772人でした。新しい証明は、ここにある定理を部品として使えます。

数学者は、どんなことに使ったの?

2020年12月、数学者の Peter Scholze(ペーター・ショルツェ)は、Dustin Clausen(ダスティン・クラウゼン)と証明した、自分のこれまでで一番大事かもしれない定理を、Lean で確かめてほしいと呼びかけました。細かい所まで読んだ人はほかにおらず、ほかの人がこの定理を中身を見ずに使うと、間違いが見つからないまま残るかもしれない、大事な定理なので99.9%確かなだけでは足りない、と書いています。この挑戦は「リキッド・テンソル実験」と呼ばれました。

半年後の2021年6月には、ショルツェが自信を持てずにいた部分が確かめられ、本人は「主な証明の正しさに、もう疑いは無い」と書きました。途中で、いくつかの小さな不正確な所が見つかって直され、Lean を使ううちに、証明の理解も深まったとしています。全体は、Johan Commelin(ヨハン・コメリン)がまとめ役になって進め、2022年7月14日に完成しました。

2023年11月9日には、Tim Gowers・Ben Green・Freddie Manners・Terence Tao の4人が、数論と組合せ論(数え方や並べ方の数学)にまたがる予想、多項式フライマン・ルジャ予想(PFR 予想)の、ある場合の証明を発表しました。Tao たちはすぐに、大勢で Lean で確かめる計画を始め、12月5日に、sorry が1つも無い形で証明が通りました。始めてから約3週間でした。

フェルマーの最終定理(3以上の n で、aⁿ+bⁿ=cⁿ を満たす正の整数 a・b・c は無い)は、1995年に Andrew Wiles(アンドリュー・ワイルズ)の証明が出ました。この証明の今の形を Lean で確かめる計画を、Kevin Buzzard(ケビン・バザード)が、イギリスのインペリアル・カレッジ・ロンドンで率いています。道筋は、Wiles たちの証明を元に Richard Taylor(リチャード・テイラー)が考えたもので、イギリスの研究費で2029年9月まで続く予定です。

AIとは、どう関わっているの?

大規模言語モデル(ChatGPT のような、文を作るAI)は、数学の問題も解くようになりましたが、もっともらしい間違い(ハルシネーション)を混ぜることがあります。AIが人の言葉で書いた長い証明を、人が全部読んで確かめるのは大変です。AIに Lean の言葉で証明を書かせれば、間違った一歩は Lean が見つけます。

2024年7月、Google DeepMind は、Lean の言葉で証明を探すAI、AlphaProof を発表しました。その年の国際数学オリンピックの6問を、人がコンピューター向けの決まった書き方(AlphaProof には Lean の言葉)に訳して渡すと、AlphaProof は代数の2問と数論の1問を解き、答えが正しいことを証明しました。図形の1問を解いた別のAI(AlphaGeometry 2)と合わせて28点で、銀メダルの水準だった、と会社は発表しています。1問は数分で解け、ほかは最大3日かかったとしています。

2026年9月には、AIの会社 Anthropic が、自社のAIの Claude がほぼ自力で11日間取り組み、フェルマーの最終定理の証明を、約1300万行の Lean で書き上げたと発表しました(会社の発表)。証明は Lean の3つの標準の公理だけに頼り、示した定理の文が、Mathlib にあるフェルマーの最終定理の文と同じであることも、道具で確かめたとしています。Buzzard たちの計画とは別の取り組みですが、その計画の一部を取り入れ、Buzzard が証明を見て意見を寄せた、と書かれています。

AIが証明を書き、Lean が確かめる分担は、プログラムの正しさを確かめる形式検証にも広がっています(詳しくは「形式検証」のページ)。人の言葉の問題を Lean の言葉に訳すことまでAIに任せる研究もあり、そこには訳の間違いという落とし穴があります(詳しくは「自動形式化」のページ)。

Lean が確かめないことは?

Lean が確かめるのは、「Lean で書いた文が、決まりどおりに証明できたか」です。その文が、本当に確かめたかった問題と同じ意味かは確かめません。例えば「どんな整数でも」と言いたい所を「0以上の整数なら」と書けば、易しい別の問題を証明したことになりますが、Lean はそれでも通します(詳しくは「自動形式化」のページ)。

リキッド・テンソル実験の途中でも、ショルツェは、Lean で書いた定理の文に入る定義が全部ちょうど正しいかを確かめるのは、まだ人がしなければならない仕事だ、と書いています。示したい文を疑うときは、その文と、文が使う定義のすべてを、注意して調べる必要があります。

また、核と公理は、正しいものとして信じる前提です。核は小さく、ほかの点検役でも確かめ直せますが、どれもプログラムなので、誤りが絶対に無いとまでは言えません。公理に頼る証明は、その公理が正しく、ほかの公理と矛盾しない限りでだけ信じられます。

だから、「Lean で確かめた」と聞いたら、どんな文を、どの公理の上で確かめたのかを見ることが大切です。

確認問題

  1. 問1数学の証明を書き表せるプログラムの言葉 Lean で通った、何万行もある証明が、正しいと信じてよいとされる主なわけは、どれ?

    答えと解説

    答え:C 小さな核が、一歩ずつ確かめたから

    人やAIが書いた証明は、最後に、Lean の中の核(カーネル)という小さな部分が、決まりどおりかを一歩ずつ確かめます。核が小さく単純なので、核そのものの誤りを疑う所が少なく、別の人たちが作った点検役でも確かめ直せます。証明を書く道具(前処理や自動の道具)に誤りがあっても、核の確かめで止まります。Lean そのものはAIではなく、大勢の人が読み直さなくても、核の確かめを信じられるのです。

    くわしくは → ポイント解説:なぜ、Lean の確かめを信じられるの?

  2. 問22024年に Google DeepMind が発表した、数学の問題を解くAI「AlphaProof」と、数学の証明を書き表せるプログラムの言葉 Lean は、どう役目を分けている?

    答えと解説

    答え:B AlphaProof が証明を探し、Lean が正しさを確かめる

    AlphaProof は、Lean の言葉で証明の一歩一歩を探すAIで、Lean は、その証明が決まりどおりかを確かめます。考えるのはAI、確かめるのは Lean という分担です。Lean そのものは、問題を読んで解き方を考えるAIではありません。また、2024年の国際数学オリンピックで AlphaProof に渡した問題は、人が Lean の言葉に訳したものでした。Lean は、証明を人の言葉に訳す道具でもありません。

    くわしくは → ポイント解説:AIとは、どう関わっているの?

  3. 問3ある数学の問題を、AIが、証明を確かめるプログラムの言葉 Lean の文に書き直して証明し、Lean の確かめに通った。それでも、人が別に確かめた方がよいのは、どこ?

    答えと解説

    答え:A Lean で書いた文が、元の問題と同じ意味か

    Lean が確かめるのは、Lean で書いた文が、決まりどおりに証明できたかです。証明の一歩ずつのつながりや、中の計算は、Lean が確かめます。でも、その文が元の問題と同じ意味かは確かめません。例えば「どんな整数でも」を「0以上の整数なら」と書き直せば、易しい別の問題を証明したことになり、それでも Lean は通します。数学者ショルツェも、Lean で書いた定理の文に入る定義が全部正しいかは、人が確かめる必要があると書いています。

    くわしくは → ポイント解説:Lean が確かめないことは?

参考文献と確かめ方

このページは、上の資料をもとにAIが書き、書いたAIとは別のAIが、資料の本文と照らして確かめました(2026年11月17日)。理学の修士号と、高校理科の教員免許を持つ人も読んで確かめてから出しています。数字は、その時点のものです。わかりにくかったところ、誤りのご指摘、解説してほしい用語は、[email protected] へお寄せください。

AIの用語

AIの用語をすべて見る(58) →