src/HOL/Number_Theory/Primes.thy
changeset 62348 9a5f43dac883
parent 61762 d50b993b4fb9
child 62349 7c23469b5118
--- a/src/HOL/Number_Theory/Primes.thy	Wed Feb 17 21:51:57 2016 +0100
+++ b/src/HOL/Number_Theory/Primes.thy	Wed Feb 17 21:51:57 2016 +0100
@@ -64,7 +64,7 @@
 
 lemma prime_imp_coprime_nat: "prime p \<Longrightarrow> \<not> p dvd n \<Longrightarrow> coprime p n"
   apply (unfold prime_def)
-  apply (metis gcd_dvd1_nat gcd_dvd2_nat)
+  apply (metis gcd_dvd1 gcd_dvd2)
   done
 
 lemma prime_int_altdef:
@@ -72,22 +72,22 @@
     m = 1 \<or> m = p))"
   apply (simp add: prime_def)
   apply (auto simp add: )
-  apply (metis One_nat_def int_1 nat_0_le nat_dvd_iff)
+  apply (metis One_nat_def of_nat_1 nat_0_le nat_dvd_iff)
   apply (metis zdvd_int One_nat_def le0 of_nat_0 of_nat_1 of_nat_eq_iff of_nat_le_iff)
   done
 
 lemma prime_imp_coprime_int:
   fixes n::int shows "prime p \<Longrightarrow> \<not> p dvd n \<Longrightarrow> coprime p n"
   apply (unfold prime_int_altdef)
-  apply (metis gcd_dvd1_int gcd_dvd2_int gcd_ge_0_int)
+  apply (metis gcd_dvd1 gcd_dvd2 gcd_ge_0_int)
   done
 
 lemma prime_dvd_mult_nat: "prime p \<Longrightarrow> p dvd m * n \<Longrightarrow> p dvd m \<or> p dvd n"
-  by (blast intro: coprime_dvd_mult_nat prime_imp_coprime_nat)
+  by (blast intro: coprime_dvd_mult prime_imp_coprime_nat)
 
 lemma prime_dvd_mult_int:
   fixes n::int shows "prime p \<Longrightarrow> p dvd m * n \<Longrightarrow> p dvd m \<or> p dvd n"
-  by (blast intro: coprime_dvd_mult_int prime_imp_coprime_int)
+  by (blast intro: coprime_dvd_mult prime_imp_coprime_int)
 
 lemma prime_dvd_mult_eq_nat [simp]: "prime p \<Longrightarrow>
     p dvd m * n = (p dvd m \<or> p dvd n)"
@@ -198,20 +198,20 @@
     { assume pa: "p dvd a"
       from coprime_common_divisor_nat [OF ab, OF pa] p have "\<not> p dvd b" by auto
       with p have "coprime b p"
-        by (subst gcd_commute_nat, intro prime_imp_coprime_nat)
+        by (subst gcd.commute, intro prime_imp_coprime_nat)
       then have pnb: "coprime (p^n) b"
-        by (subst gcd_commute_nat, rule coprime_exp_nat)
-      from coprime_dvd_mult_nat[OF pnb pab] have ?thesis by blast }
+        by (subst gcd.commute, rule coprime_exp_nat)
+      from coprime_dvd_mult[OF pnb pab] have ?thesis by blast }
     moreover
     { assume pb: "p dvd b"
       have pnba: "p^n dvd b*a" using pab by (simp add: mult.commute)
       from coprime_common_divisor_nat [OF ab, of p] pb p have "\<not> p dvd a"
         by auto
       with p have "coprime a p"
-        by (subst gcd_commute_nat, intro prime_imp_coprime_nat)
+        by (subst gcd.commute, intro prime_imp_coprime_nat)
       then have pna: "coprime (p^n) a"
-        by (subst gcd_commute_nat, rule coprime_exp_nat)
-      from coprime_dvd_mult_nat[OF pna pnba] have ?thesis by blast }
+        by (subst gcd.commute, rule coprime_exp_nat)
+      from coprime_dvd_mult[OF pna pnba] have ?thesis by blast }
     ultimately have ?thesis by blast }
   ultimately show ?thesis by blast
 qed