changeset 82310 | 41f5266e5595 |
parent 78668 | d52934f126d4 |
child 82518 | da14e77a48b2 |
--- a/src/HOL/Euclidean_Rings.thy Wed Mar 19 22:18:52 2025 +0000 +++ b/src/HOL/Euclidean_Rings.thy Fri Mar 21 10:45:56 2025 +0000 @@ -2584,6 +2584,10 @@ by simp qed +lemma int_div_le_self: + \<open>x div k \<le> x\<close> if \<open>0 < x\<close> for x k :: int + by (metis div_by_1 int_div_less_self less_le_not_le nle_le nonneg1_imp_zdiv_pos_iff order.trans that) + subsubsection \<open>Computing \<open>div\<close> and \<open>mod\<close> by shifting\<close>