Mercurial > cpdt > repo
diff src/Predicates.v @ 59:1a664ff9d2d1
Beefed-up crush, with auto-inversion and lemma instantiation
author | Adam Chlipala <adamc@hcoop.net> |
---|---|
date | Tue, 30 Sep 2008 13:11:39 -0400 |
parents | 1946586b9da7 |
children | 41ee8f8c9d17 |
line wrap: on
line diff
--- a/src/Predicates.v Mon Sep 29 14:38:21 2008 -0400 +++ b/src/Predicates.v Tue Sep 30 13:11:39 2008 -0400 @@ -875,4 +875,6 @@ %\item%#<li># [p x -> (forall x, p x -> exists y, q x y) -> (forall x y, q x y -> q y (f y)) -> exists z, q z (f z)]#</li># #</ol> </li>#%\end{enumerate}% +%\item%#<li># Define an inductive predicate capturing when a natural number is an integer multiple of either 6 or 10. Prove that 13 does not satisfy your predicate, and prove that any number satisfying the predicate is not odd. It is probably easiest to prove the second theorem by indicating "odd-ness" as equality to [2 * n + 1] for some [n].#</li># + #</ol>#%\end{enumerate}% *)