src/HOL/Library/Infinite_Set.thy
changeset 75711 32d45952c12d
parent 75607 3c544d64c218
equal deleted inserted replaced
75710:e174568d52d2 75711:32d45952c12d
   264   by (induct m n rule: less_Suc_induct) (auto intro: enumerate_step)
   264   by (induct m n rule: less_Suc_induct) (auto intro: enumerate_step)
   265 
   265 
   266 lemma enumerate_mono_iff [simp]:
   266 lemma enumerate_mono_iff [simp]:
   267   "infinite S \<Longrightarrow> enumerate S m < enumerate S n \<longleftrightarrow> m < n"
   267   "infinite S \<Longrightarrow> enumerate S m < enumerate S n \<longleftrightarrow> m < n"
   268   by (metis enumerate_mono less_asym less_linear)
   268   by (metis enumerate_mono less_asym less_linear)
       
   269 
       
   270 lemma enumerate_mono_le_iff [simp]:
       
   271   "infinite S \<Longrightarrow> enumerate S m \<le> enumerate S n \<longleftrightarrow> m \<le> n"
       
   272   by (meson enumerate_mono_iff not_le)
   269 
   273 
   270 lemma le_enumerate:
   274 lemma le_enumerate:
   271   assumes S: "infinite S"
   275   assumes S: "infinite S"
   272   shows "n \<le> enumerate S n"
   276   shows "n \<le> enumerate S n"
   273   using S
   277   using S