theorem
Int.factor_div
(a : ℤ)
(x : ℤ)
(hodd : Odd x)
:
∃ m c, c + m * x = a ∧ 2 * Int.natAbs c < Int.natAbs x
theorem
Irreducible.coprime_of_not_dvd_of_dvd
{R : Type u_1}
[CommRing R]
[IsDomain R]
[IsPrincipalIdealRing R]
[GCDMonoid R]
{p : R}
{k : R}
{m : R}
(hp : Irreducible p)
(hdvd1 : ¬p ∣ m)
(hdvd2 : k ∣ m)
:
IsCoprime p k
theorem
Irreducible.dvd_of_dvd_mul_left
{R : Type u_1}
[CommRing R]
[IsDomain R]
[IsPrincipalIdealRing R]
[GCDMonoid R]
{p : R}
{k : R}
{m : R}
{n : R}
(hdvd1 : ¬p ∣ m)
(hdvd2 : k ∣ m)
(hp : Irreducible p)
(h : k ∣ p * n)
:
k ∣ n