/coq_proofs

Some proofs in the Coq proof assistant. Inductive definitions of trees and proofs of a few properties about trees. Proof of irrationality of square root 2. ✍🏻✍🏻

Primary LanguageCoq

Some Coq proofs.

In inductive.v we define the natural numbers as an inductive set, and prove by induction that addition is commutative. We also define binary trees and demonstrate how induction works on trees.

The file root2.v is an attempt to prove the irrationality of 2.