Skip to content
Snippets Groups Projects
Commit 1ed68f43 authored by François Clément's avatar François Clément
Browse files

Add trace_monot.

parent 1e790064
No related branches found
No related tags found
No related merge requests found
......@@ -2151,6 +2151,12 @@ intros A B; rewrite 2!full_equiv.
intros HB; rewrite HB; apply trace_fullset_r.
Qed.
Lemma trace_monot :
forall (A B1 B2 : set U), incl B1 B2 -> incl (trace A B1) (trace A B2).
Proof.
intros A B1 B2 HB x Hx; apply HB; easy.
Qed.
(* Useful? *)
Lemma trace_compl :
forall (A B : set U), trace A (compl B) = compl (trace A B).
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment