The radical in ℕ and ℤ #
Declarations for ℕ #
UniqueFactorizationMonoid.primeFactors_eq_natPrimeFactors: The prime factors of a natural number are the same as the prime factors defined inNat.primeFactors.Nat.radical_eq_prod_primeFactors: The radical is computable for natural numbers.Nat.radical_le_self_iff: ifn ≠ 0,radical n ≤ n.Nat.two_le_radical_iff:2 ≤ n.radicaliff2 ≤ n.
Declarations for ℤ #
UniqueFactorizationMonoid.primeFactors_eq_primeFactors_natAbs: The prime factors of an integer are the same as the prime factors of its absolute value.Int.radical_eq_prod_primeFactors: The radical is computable for integers.
Lemmas about natural numbers #
theorem
Nat.radical_eq_prod_primeFactors
{n : ℕ}
:
UniqueFactorizationMonoid.radical n = ∏ p ∈ n.primeFactors, p
@[simp]
@[simp]
@[simp]
@[simp]
@[simp]
@[simp]
Positivity extension for radical. Proves radicals are nonzero.
Instances For
Lemmas about integers #
theorem
UniqueFactorizationMonoid.primeFactors_eq_primeFactors_natAbs
{z : ℤ}
:
primeFactors z = Finset.map Nat.castEmbedding z.natAbs.primeFactors
@[simp]
theorem
Int.radical_natAbs_eq_radical
{z : ℤ}
:
↑(UniqueFactorizationMonoid.radical z.natAbs) = UniqueFactorizationMonoid.radical z
theorem
Int.radical_eq_prod_primeFactors
{z : ℤ}
:
UniqueFactorizationMonoid.radical z = ↑(∏ p ∈ z.natAbs.primeFactors, p)
@[simp]
@[simp]
@[simp]
@[simp]
@[simp]