Some simple proofs

First declare the following variables : P, Q, R, S of sort Prop.
Then prove the following theorems, using only the tactics assumption, intros, and apply.
 Lemma id_P : P -> P.

 Lemma id_PP : (P->P)->(P->P).

 Lemma imp_trans : (P->Q)->(Q->R)->P->R.

 Lemma imp_perm : (P->Q->R)->(Q->P->R).

 Lemma ignore_Q : (P->R)->P->Q->R.

 Lemma delta_imp  : (P->P->Q)->P->Q.

 Lemma delta_impR : (P->Q)->(P->P->Q).

 Lemma diamond : (P->Q)->(P->R)->(Q->R->S)->P->S.

 Lemma weak_peirce : ((((P->Q)->P)->P)->Q)->Q.

Solution (without tacticals)
Solution (using some tacticals)

Note

All these theorems can be proved with a simple call to Auto.


Going home
Pierre Castéran