equal
deleted
inserted
replaced
11 |
11 |
12 subsection \<open>Some properties of @{typ int}\<close> |
12 subsection \<open>Some properties of @{typ int}\<close> |
13 |
13 |
14 lemma dvds_eq_abseq: |
14 lemma dvds_eq_abseq: |
15 fixes k :: int |
15 fixes k :: int |
16 shows "l dvd k \<and> k dvd l \<longleftrightarrow> abs l = abs k" |
16 shows "l dvd k \<and> k dvd l \<longleftrightarrow> \<bar>l\<bar> = \<bar>k\<bar>" |
17 apply rule |
17 apply rule |
18 apply (simp add: zdvd_antisym_abs) |
18 apply (simp add: zdvd_antisym_abs) |
19 apply (simp add: dvd_if_abs_eq) |
19 apply (simp add: dvd_if_abs_eq) |
20 done |
20 done |
21 |
21 |
279 also have "Idl\<^bsub>\<Z>\<^esub> {k} \<subseteq> Idl\<^bsub>\<Z>\<^esub> {l} \<and> Idl\<^bsub>\<Z>\<^esub> {l} \<subseteq> Idl\<^bsub>\<Z>\<^esub> {k} \<longleftrightarrow> Idl\<^bsub>\<Z>\<^esub> {k} = Idl\<^bsub>\<Z>\<^esub> {l}" |
279 also have "Idl\<^bsub>\<Z>\<^esub> {k} \<subseteq> Idl\<^bsub>\<Z>\<^esub> {l} \<and> Idl\<^bsub>\<Z>\<^esub> {l} \<subseteq> Idl\<^bsub>\<Z>\<^esub> {k} \<longleftrightarrow> Idl\<^bsub>\<Z>\<^esub> {k} = Idl\<^bsub>\<Z>\<^esub> {l}" |
280 by blast |
280 by blast |
281 finally show ?thesis . |
281 finally show ?thesis . |
282 qed |
282 qed |
283 |
283 |
284 lemma Idl_eq_abs: "Idl\<^bsub>\<Z>\<^esub> {k} = Idl\<^bsub>\<Z>\<^esub> {l} \<longleftrightarrow> abs l = abs k" |
284 lemma Idl_eq_abs: "Idl\<^bsub>\<Z>\<^esub> {k} = Idl\<^bsub>\<Z>\<^esub> {l} \<longleftrightarrow> \<bar>l\<bar> = \<bar>k\<bar>" |
285 apply (subst dvds_eq_abseq[symmetric]) |
285 apply (subst dvds_eq_abseq[symmetric]) |
286 apply (rule dvds_eq_Idl[symmetric]) |
286 apply (rule dvds_eq_Idl[symmetric]) |
287 done |
287 done |
288 |
288 |
289 |
289 |