coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: "John Wiegley" <johnw AT newartisans.com>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] Help on list lemmas
- Date: Mon, 18 Aug 2014 00:12:12 -0500
- Organization: New Artisans LLC
>>>>> Marcus Ramos
>>>>> <marcus.ramos AT univasf.edu.br>
>>>>> writes:
> Thanks a lot!
Not sure if this is still of interest, but here's another way of getting to
skip_last without omega:
Lemma big_enough : forall {X} n l,
S n <= length l -> exists (x : X) xs, l = x :: xs.
Proof.
intros X n l.
induction l; intros.
inversion H.
eauto.
Qed.
Lemma skip_last: forall (i: nat) (A: Type) (d: A) (l: list A),
i < length l -> last (skipn i l) d = last l d.
Proof.
intros i A d l.
generalize dependent i.
induction l; intros.
inversion H.
destruct i; auto.
simpl in *.
apply Le.le_S_n in H.
rewrite IHl.
apply big_enough in H.
destruct H. destruct H.
rewrite H. reflexivity.
apply H.
Qed.
John
- [Coq-Club] Help on list lemmas, Marcus Ramos, 08/17/2014
- Re: [Coq-Club] Help on list lemmas, Arthur Azevedo de Amorim, 08/17/2014
- Re: [Coq-Club] Help on list lemmas, Marcus Ramos, 08/17/2014
- Re: [Coq-Club] Help on list lemmas, John Wiegley, 08/18/2014
- Re: [Coq-Club] Help on list lemmas, Marcus Ramos, 08/21/2014
- Re: [Coq-Club] Help on list lemmas, John Wiegley, 08/18/2014
- Re: [Coq-Club] Help on list lemmas, Gabriel Scherer, 08/17/2014
- Re: [Coq-Club] Help on list lemmas, Marcus Ramos, 08/17/2014
- Re: [Coq-Club] Help on list lemmas, Cédric, 08/17/2014
- Re: [Coq-Club] Help on list lemmas, Marcus Ramos, 08/21/2014
- Re: [Coq-Club] Help on list lemmas, Cédric, 08/17/2014
- Re: [Coq-Club] Help on list lemmas, Marcus Ramos, 08/17/2014
- Re: [Coq-Club] Help on list lemmas, Marcus Ramos, 08/17/2014
- Re: [Coq-Club] Help on list lemmas, Emilio Jesús Gallego Arias, 08/19/2014
- Re: [Coq-Club] Help on list lemmas, Marcus Ramos, 08/21/2014
- Re: [Coq-Club] Help on list lemmas, Arthur Azevedo de Amorim, 08/17/2014
Archive powered by MHonArc 2.6.18.