HN 日本語サマリー

← 一覧へ戻る
科学・技術

Principia Mathematicaは現代的で洞察に満ちている

Principia Mathematica is modern and insightful (okmij.org)

245 pointsby matt_d131 コメント

要約

1910年に発表されたホワイトヘッドとラッセルの『プリンキピア・マテマティカ』が、現代のプログラミング言語に関するテキストのように読めるという分析です。本書は、外延性/内包性、参照透過性、型といった現代的なトピックを深く掘り下げており、ラムダ計算や直観主義の萌芽も見られます。

全文翻訳

プリンキピア・マテマティカは現代的で洞察に富む


序論

ホワイトヘッドとラッセルによる『プリンキピア・マテマティカ』は1910年に出版されました――それにもかかわらず、現代のプログラミング言語に関するテキストのように読めます。私は『プリンキピア』を非常に魅力的で、手放しがたいと感じました。『プリンキピア』は、外延性/内包性、参照透過性、型といった現代的なトピックを、深い洞察をもって論じています。それは、おそらく『ドメイン』、『αリネーミング』、『型』といった言葉を現代的な意味で初めて言及したものを含んでいます。その『不完全な記号』――文脈でのみ意味を持つもの――は、継続や制御演算子を先取りしています。それは、自由変数と束縛変数、代入、抽象、適用の概念がすべて言語学に由来するということを洞察深く観察しています。私は、『プリンキピア』にすでにラムダ計算が含まれていると感じずにはいられませんでした。また、ラッセルとホワイトヘッドは、例えば『any』と『all』のために別々の記法を主張する際に(彼らの理論ではこれらの概念の等価性を認めてはいましたが)、直観主義を先取りしていたようにも思えます。

『プリンキピア』全体は非常に巨大です:この本は『1+1=2』を証明するのに千ページを費やしたことで有名だと言われています。序文が強調するように、証明は、証明中に未表明の前提が使用される可能性を排除するために、痛いほど詳細です。『プリンキピア』の目標は、一連の非常に基本的な概念を提示し、それらだけが数学全体に十分であることを示すことでした。もし『プリンキピア』が今日出版されるとしたら、すべての証明は補遺(または定理証明器)に追いやられるでしょう。重要なのは基本的な概念とそのセットアップ――そのほとんどが序文と第1章で説明されています――です。

以下は、『プリンキピア』の第1章を読みながら取ったいくつかのメモで、ジャック・カレット氏から非常に親切にいただいたいくつかのコメントが含まれています。

バージョン

現在のバージョンは1.3、2026年8月です

参考文献

Alfred North Whitehead and Bertrand Russell著『Principia Mathematica』。Cambridge: University Press, 1910-
<http://name.umdl.umich.edu/AAT3201.0001.001
ミシガン大学歴史数学コレクションによるスキャンされた全文、多謝

Linsky, Bernard. The Notation in Principia Mathematica
『The Stanford Encyclopedia of Philosophy』(Summer 2026 Edition)、Edward N. Zalta & Uri Nodelman(編)
<https://plato.stanford.edu/archives/sum2026/entries/pm-notation/

参照透過性、外延性

『プリンキピア』の8ページには、おそらく数学文献で初めて内包と外延、そして現在『参照透過性』と呼ばれるものについての言及があります。「p≡q ならば f(p)≡f(q)」とあります。ここで f(p) は、別の命題 p を含む命題です。現代的な言葉で言えば、f をコンテキストと呼び C[] で表し、p≡q ならば C[p]≡C[q] と言いますが、これは参照透過的なコンテキストの一般的な記述です。次に、ページは非参照透過的なコンテキストの例として「Aはpを信じている」を示しています――これは p が等価な命題に置き換えられると意味が変わる命題です。この例は、この概念の起源が言語学、特にフレーゲの研究(脚注で言及されています)から来ていることを示唆しています。本書は「数学は常に内包よりも外延に関心がある」と述べています(ここでもフレーゲの用語を借りていますが、英語訳です)。

定義:極めて重要な単なるタイプ上の便宜

12ページで、本書は定義は単なるタイプ上の便宜であると述べています。一方で、定義は重要性が極めて高い、なぜならそれらは意図を示すからです。

…定義は我々の主題の一部ではなく、厳密に言えば、単なるタイプ上の便宜にすぎない…。定義が理論的に冗長であるという事実にもかかわらず、定義がしばしばそれらが使用される命題に含まれる情報よりも重要な情報を含むということは、それでも真実である…。定義の集まりは、我々の主題の選択と、何が最も重要であるかについての我々の判断を具体化する。第二に、…定義は一般的な考えの分析を含んでおり、したがって顕著な進歩を表現するかもしれない。

命題関数:ラムダ計算の先取り

15ページは、現在ラムダ項として知られている「命題関数」を導入しています。ページ上の実行例を自分で見てみてください。

「x は傷ついている」[曖昧であると呼ばれる]は、x が誰であるかを決定するまで、実際には何も主張しない。しかし、曖昧な変数 x が保持する個別性のため、それは「x は傷ついている」における x の可能なすべての決定を与えることによって得られる命題のコレクションからの曖昧な例であり、真偽を問わない。

著者たちは次に、その「命題関数」の記法を導入します:「 extasciicircum x は傷ついている」。たとえ同じ文脈で現れる「x は傷ついている」と「y は傷ついている」を区別できたとしても、「 extasciicircum x は傷ついている」と「 extasciicircum y は傷ついている」は意味の違いを全く伝えない。」この段落は次のように締めくくられています:「より一般的に、φx は命題関数 φ extasciicircum x の曖昧な値であり、x に確定的な意味 a が代入されると、φa は φ extasciicircum x の曖昧でない値となる。」ここに、自由変数、束縛変数、代入、α同値性があります。

変数のトピックは、17ページで、量化された公式の議論で再び登場します。

「(x).φx」[現代の記法では ∀x.φ(x)]という記号は、一つの確定した命題を表し、「(x).φx」と「(y).φy」が同じ文脈で現れる場合、意味の違いはない…。「(x).φx」という記号は、∫abφ(x) dx という記号といくらかの類似性がある。なぜなら、どちらの場合もその式は x の関数ではないからである…。「(x).φx」または「(∃x).φx」で現れる x は(ペアノに従って)「見かけの変数」と呼ばれる。

ページは次に変数のスコープの概念を導入します。

『プリンキピア』が見かけの変数と呼ぶものは、現代の用語では束縛変数であり、実数変数(real variable)は現在自由変数と呼ばれています。束縛変数とα同値性を説明する定積分(definite integral)の例は印象的です。それはまた、ラムダ計算が長い系譜を持っていることも示しています。私はライプニッツの洞察に感心せずにはいられませんでした。

any 対 all:直観主義の一端

『プリンキピア』の18ページと19ページは、現在スキーマ変数(schematic variables)とスキーマ断言(schematic assertions)と呼んでいるもの、すなわち ⊢ f x の形のものを扱っています。

実数変数を含む何かを断言する場合、例えば ⊢ x = x のように、我々は命題関数の任意の値(any value)を断言している。見かけの変数を含む何かを断言する場合、例えば ⊢ (x).x = x (現代の記法では ⊢ ∀ x. x=x)のように、我々は命題関数のすべての値(all values)を断言している。我々が「任意の値」を断言できるのは、「すべての値」が真である場合のみである。なぜなら、そうでなければ、変数の値はまだ決定されていないので、偽の命題を与えるように決定される可能性があるからだ。したがって、上記の例では、⊢ x = x を持つので、⊢ (x).x = x を推論できる。

著者たちは次に、現在一般化(∀-introduction)として知られているものを導入します(20ページでは逆の∀-elimination、あるいは『プリンキピア』の言葉では「すべてに当てはまることは、任意のものに当てはまる」を紹介しています)。

スキーマ公式(any)は、『プリンキピア』の論理(後に第一次述語論理として整理されたもの)における対応する全称量化された公式と等価ですが、著者たちは依然としてこの2つの概念を区別したいと考えています。

数学の通常の公式は、そのような[実数変数]断言を含んでいる。例えば sin² x + cos² x = 1 は、この公式のこの特定のケースまたはあの特定のケースを断言するものではなく、また、x のすべての可能な値に対してこの公式が成り立つことを断言するものでもない(ただし、これは後者の断言と等価である)。それは単に公式が成り立つことを断言し、x を完全に未決定のままにしておく。そして、x がどのように決定されても真の命題が得られるため、正当にそうすることができる。

存在に関する直観主義的見解

20ページで、『プリンキピア』は、∃-introduction を説明した後、次のように述べています:⊢ φy ⊂ (∃x).φx

上記の命題は、存在定理を証明する実質的な唯一の方法を与える:我々は常に φy が成り立つような特定の y を見つけなければならず、それゆえ (∃x).φx を推論しなければならない。もし我々が、いわゆる乗法公理、またはツェルメロによって述べられた等価な公理を仮定するならば、それは、重要なケースのクラスでは、真の特定のインスタンスが見つからない存在定理を与えるだろう。

したがって、ラッセルとホワイトヘッドにとって、「存在定理を証明する実質的な唯一の方法」は、証拠(witness)を提示することでした。彼らは、おそらく無意識のうちに、直観主義的、あるいは構成主義的な見解を採用していました。そしてこれは1910年に出版されたのです…

ジャック・カレット氏は、ブロワーも同時期に執筆していたと指摘しています(ただし、ブロワーの当時の著作は数学者にはほとんど理解できなかったと言わざるを得ません。直観主義対古典論争は、ヘルマン・ワイルによって本当に始まりました)。ジャック氏はさらに、その構成主義のいくつかの側面は、30年前のクロネッカーにまで遡ることができると指摘しています。

型

21ページで、著者は(現代の記法で)命題を断言した後

    ⊢ ∀x. φ(x) ∧ ∀x. ψ(x)   ⇒   ∀x. φ(x) ∧ ψ(x)

次のように書いています。「これは、φとψが同じ型の引数を取る関数であることを要求する。(我々はこの要件を後で説明する)。」なんと現代的でしょう!それはおそらく、現在プログラミングで非常に一般的な意味での「型」という言葉の最初の使用でした。

集合包含の起源

26ページで、著者たちは集合包含の記号が実際にはギリシャ文字のイプシロン、単語 ἐστί の最初の文字であることを指摘しています――これは、ロシアのアナロジーによれば、おそらく「~である」を意味すると私は推測します。したがって x ∈ man は文字通り「x は人間である」を意味します。(『プリンキピア』が最初にその記法を提案したわけではないことを意味します。それはすでに確立されていました)。

記述関数

33ページは、おそらく関数を二項関係の特殊な形式として定義した最初の現代的な定義です:任意の二項関係 R は、xRy が成り立つ一意の x を R'y として関数を誘導します。R には制限は課されませんが、後に『ドメイン』は、xRy が成り立つような x がただ一つ存在するような y のクラスとして導入されます。したがって、一対多の関係は、空のドメインを持つ関数を定義します。

『プリンキピア』は、このような二項関係によって誘導される関数を『記述関数』(descriptive functions)(現在しばしば「確定記述」(definite descriptions)と呼ばれます)と呼んでいます。この名前と説明は、ラッセルが5年前に(有名な論文『On denoting』、Mind 14(4)、1905で)開発した自然言語における記述の理論に従っています。

ジャック・カレット氏は、『プリンキピア』が「確定記述」と「明示的関数」の違いを1910年に先取りしていたと指摘しています。なぜなら、数学にはすでにこれらの例があったからです。「解析接続は、数学における関数的ではあるが関数ではないプロセスの一つであり、ある程度の選択を伴う。」

参考文献

Ludlow, Peter. Descriptions
『The Stanford Encyclopedia of Philosophy』(Winter 2023 Edition)、Edward N. Zalta & Uri Nodelman(編)
<https://plato.stanford.edu/archives/win2023/entries/descriptions/