トップ «前の日記(2010-06-28) 最新 次の日記(2010-07-17)» 月表示 編集

日々の流転


2010-07-04 [長年日記]

λ. 「掛け算から足し算を作る」を定理証明器で

檜山さんの「掛け算から足し算を作る(パズルとしてやってみよう)」の証明の部分を定理証明器に証明させてみようとしてみた……がうまくいかず。

SPASS で試してみたのが AGS.dfg で、The E Equational Theorem Prover(eprover) で試してみたのが AGS.tptp 。 どちらの場合でも、conjectureを一個ずつ試したところ、x+0=x と加算に関する逆元の存在はすぐに証明できるのだけど、他は組み合わせ爆発している感じ。 適当に補題を追加すればいいかと思ったけど、それでもそもそも公理の数が多いとダメみたい。 ……残念無念。