2007-12-10から1日間の記事一覧

Coqで”無限オブ無限”(証明部分)

ヒビルテで、さかいさんが興味深いCoqのコードを紹介していた。 ⇒ λ. Coqで“無限オブ無限” どうやら元ネタはここ(derive your dreams)らしい。おもしろそうなので、さかいさんのコードを証明してみた。証明した定理は以下。 Theorem main : forall m n:nat, …