Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] minimal inequality proof

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] minimal inequality proof


Chronological Thread 
  • From: Geoff Reedy <geoff AT programmer-monk.net>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] minimal inequality proof
  • Date: Thu, 10 Oct 2013 16:43:38 -0400

On Thu, Oct 10, 2013 at 01:16:53PM -0700, t x said
> Inductive Nat : Type :=
> | O: Nat
> | S: forall (n: Nat), Nat.
>
> Lemma lem:
> O <> S O.
> [...]
> Is there a simpler proof of this?

I think this is as short as it gets:

eq_ind O (fun n => match n with O => True | S _ => False end) I (S O)



Archive powered by MHonArc 2.6.18.

Top of Page