Skip to content
Snippets Groups Projects

Upstreaming a small collection of lemmas

Merged Michael Sammler requested to merge msammler/small-lemma-collection into master
All threads resolved!
Files
4
+ 12
2
@@ -642,8 +642,18 @@ Lemma orb_True b1 b2 : b1 || b2 ↔ b1 ∨ b2.
@@ -642,8 +642,18 @@ Lemma orb_True b1 b2 : b1 || b2 ↔ b1 ∨ b2.
Proof. destruct b1, b2; simpl; tauto. Qed.
Proof. destruct b1, b2; simpl; tauto. Qed.
Lemma negb_True b : negb b ¬b.
Lemma negb_True b : negb b ¬b.
Proof. destruct b; simpl; tauto. Qed.
Proof. destruct b; simpl; tauto. Qed.
Lemma Is_true_false (b : bool) : b = false ¬b.
Lemma Is_true_true (b : bool) : b b = true.
Proof. now intros -> ?. Qed.
Proof. now destruct b. Qed.
 
Lemma Is_true_true_1 (b : bool) : b b = true.
 
Proof. apply Is_true_true. Qed.
 
Lemma Is_true_true_2 (b : bool) : b = true b.
 
Proof. apply Is_true_true. Qed.
 
Lemma Is_true_false (b : bool) : ¬ b b = false.
 
Proof. now destruct b; simpl. Qed.
 
Lemma Is_true_false_1 (b : bool) : ¬b b = false.
 
Proof. apply Is_true_false. Qed.
 
Lemma Is_true_false_2 (b : bool) : b = false ¬b.
 
Proof. apply Is_true_false. Qed.
(** ** Unit *)
(** ** Unit *)
Global Instance unit_equiv : Equiv unit := λ _ _, True.
Global Instance unit_equiv : Equiv unit := λ _ _, True.
Loading