changeset 23839 | d9fa0f457d9a |
parent 22665 | cf152ff55d16 |
child 25593 | 0b0df6c8646a |
--- a/src/HOL/Library/Primes.thy Tue Jul 17 22:51:27 2007 +0200 +++ b/src/HOL/Library/Primes.thy Wed Jul 18 11:43:06 2007 +0200 @@ -27,10 +27,7 @@ lemma prime_imp_relprime: "prime p ==> \<not> p dvd n ==> gcd (p, n) = 1" apply (auto simp add: prime_def) - apply (drule_tac x = "gcd (p, n)" in spec) - apply auto - apply (insert gcd_dvd2 [of p n]) - apply simp + apply (metis One_nat_def gcd_dvd1 gcd_dvd2) done text {*