src/HOL/NumberTheory/EulerFermat.thy
changeset 30042 31039ee583fa
parent 27556 292098f2efdf
equal deleted inserted replaced
30035:7f4d475a6c50 30042:31039ee583fa
   153    apply (simp only: zcong_def)
   153    apply (simp only: zcong_def)
   154    apply (subgoal_tac "zgcd a m = m")
   154    apply (subgoal_tac "zgcd a m = m")
   155     prefer 2
   155     prefer 2
   156     apply (subst zdvd_iff_zgcd [symmetric])
   156     apply (subst zdvd_iff_zgcd [symmetric])
   157      apply (rule_tac [4] zgcd_zcong_zgcd)
   157      apply (rule_tac [4] zgcd_zcong_zgcd)
   158        apply (simp_all add: zdvd_zminus_iff zcong_sym)
   158        apply (simp_all add: zcong_sym)
   159   done
   159   done
   160 
   160 
   161 
   161 
   162 text {* \medskip @{term noXRRset} *}
   162 text {* \medskip @{term noXRRset} *}
   163 
   163