equal
deleted
inserted
replaced
2338 ultimately |
2338 ultimately |
2339 show "p divides a \<or> p divides b" by fast |
2339 show "p divides a \<or> p divides b" by fast |
2340 qed |
2340 qed |
2341 |
2341 |
2342 |
2342 |
2343 --"A version using @{const factors}, more complicated" |
2343 \<comment>"A version using @{const factors}, more complicated" |
2344 lemma (in factorial_monoid) factors_irreducible_is_prime: |
2344 lemma (in factorial_monoid) factors_irreducible_is_prime: |
2345 assumes pirr: "irreducible G p" |
2345 assumes pirr: "irreducible G p" |
2346 and pcarr: "p \<in> carrier G" |
2346 and pcarr: "p \<in> carrier G" |
2347 shows "prime G p" |
2347 shows "prime G p" |
2348 using pirr |
2348 using pirr |