Documentation

Mathlib.Data.Int.NatPrime

Lemmas about Nat.Prime using Ints #

theorem Int.not_prime_of_int_mul {a : } {b : } {c : } (ha : a.natAbs 1) (hb : b.natAbs 1) (hc : a * b = c) :
¬c.Prime
theorem Int.succ_dvd_or_succ_dvd_of_succ_sum_dvd_mul {p : } (p_prime : p.Prime) {m : } {n : } {k : } {l : } (hpm : (p ^ k) m) (hpn : (p ^ l) n) (hpmn : (p ^ (k + l + 1)) m * n) :
(p ^ (k + 1)) m (p ^ (l + 1)) n
theorem Int.Prime.dvd_natAbs_of_coe_dvd_sq {p : } (hp : p.Prime) (k : ) (h : p k ^ 2) :
p k.natAbs