src/HOL/Zorn.thy
changeset 70214 58191e01f0b1
parent 69593 3dda49e08b9d
child 74749 329cb9e6b184
--- a/src/HOL/Zorn.thy	Mon Apr 29 16:50:34 2019 +0100
+++ b/src/HOL/Zorn.thy	Mon Apr 29 17:11:26 2019 +0100
@@ -475,6 +475,10 @@
   shows "Chains r = {C. pred_on.chain UNIV (\<lambda>x y. (x, y) \<in> r) C}"
   using assms Chains_subset Chains_subset' by blast
 
+lemma Chains_relation_of:
+  assumes "C \<in> Chains (relation_of P A)" shows "C \<subseteq> A"
+  using assms unfolding Chains_def relation_of_def by auto
+
 lemma pairwise_chain_Union:
   assumes P: "\<And>S. S \<in> \<C> \<Longrightarrow> pairwise R S" and "chain\<^sub>\<subseteq> \<C>"
   shows "pairwise R (\<Union>\<C>)"