new theorem trans_O_subset
authorpaulson
Fri, 23 Jun 2000 10:43:43 +0200
changeset 9113 e221d4f81d52
parent 9112 44fc37919579
child 9114 de99e37effda
new theorem trans_O_subset
src/HOL/Relation.ML
--- a/src/HOL/Relation.ML	Fri Jun 23 10:34:51 2000 +0200
+++ b/src/HOL/Relation.ML	Fri Jun 23 10:43:43 2000 +0200
@@ -111,6 +111,10 @@
 by (Blast_tac 1);
 qed "O_assoc";
 
+Goalw [trans_def] "trans r ==> r O r <= r";
+by (Blast_tac 1);
+qed "trans_O_subset";
+
 Goal "[| r'<=r; s'<=s |] ==> (r' O s') <= (r O s)";
 by (Blast_tac 1);
 qed "comp_mono";