fix(library/theories/number_theory/bezout): make duplicate proof of prime -> irreducible an example

This commit is contained in:
Jeremy Avigad 2015-07-08 11:32:23 +10:00 committed by Leonardo de Moura
parent 2e3b1b04cd
commit d9098ff4e5

View file

@ -73,11 +73,15 @@ end
end Bezout
/-
A sample application of Bezout's theorem, namely, an alternative proof that irreducible
implies prime (dvd_or_dvd_of_prime_of_dvd_mul).
-/
namespace nat
open int
theorem dvd_or_dvd_of_dvd_mul_of_prime {p x y : } (pp : prime p) (H : p x * y) :
p x p y :=
example {p x y : } (pp : prime p) (H : p x * y) : p x p y :=
decidable.by_cases
(assume Hpx : p x, or.inl Hpx)
(assume Hnpx : ¬ p x,