src/HOLCF/CompactBasis.thy
changeset 27288 274b80691259
parent 27268 1d8c6703c7b1
child 27289 c49d427867aa
--- a/src/HOLCF/CompactBasis.thy	Thu Jun 19 22:27:10 2008 +0200
+++ b/src/HOLCF/CompactBasis.thy	Thu Jun 19 22:43:59 2008 +0200
@@ -136,6 +136,15 @@
   assumes take_chain: "take n a \<preceq> take (Suc n) a"
   assumes finite_range_take: "finite (range (take n))"
   assumes take_covers: "\<exists>n. take n a = a"
+begin
+
+lemma take_chain_less: "m < n \<Longrightarrow> take m a \<preceq> take n a"
+by (erule less_Suc_induct, rule take_chain, erule (1) r_trans)
+
+lemma take_chain_le: "m \<le> n \<Longrightarrow> take m a \<preceq> take n a"
+by (cases "m = n", simp add: r_refl, simp add: take_chain_less)
+
+end
 
 locale ideal_completion = basis_take +
   fixes principal :: "'a::type \<Rightarrow> 'b::cpo"