src/HOL/Algebra/Divisibility.thy
changeset 63167 0909deb8059b
parent 62430 9527ff088c15
child 63524 4ec755485732
equal deleted inserted replaced
63166:143f58bb34f9 63167:0909deb8059b
  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