HackerNews

型付き集合論

Set Theory with Types

https://lawrencecpaulson.github.io//2025/11/21/Typed_Set_Theory.html


この記事では、集合論と型理論の関係について考察されています。集合論は数学の基礎とされていますが、その定義には合意がなく、型理論との選択肢も理解が不十分です。特に、型理論が依存型理論を指すと捉えられがちですが、1970年代以前は異なる概念を指していました。著者のNG de Bruijnは「型制約付き集合論」という論文を1973年に発表し、型を用いた集合論の考え方をAUTOMATH言語の動機として論じています。彼はZF集合論(ゼルメロ=フレンケル集合論)を批判し、すべてを集合で説明する考え方の変化に言及しています。また、集合をクラスや型に基づいて直感的に考えることの重要性を強調し、Zermelo–Fraenkel集合論がその目的には大きすぎると警鐘を鳴らしています。