src/HOL/Algebra/IntRing.thy
changeset 61945 1135b8de26c3
parent 61566 c3d6e570ccef
child 62348 9a5f43dac883
equal deleted inserted replaced
61944:5d06ecfdb472 61945:1135b8de26c3
    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