Theorems · Theorem · number theory
IsPrimitiveRoot.associated_pow_add_sub_sub_one
∀ {n j : ℕ} {A : Type u_1} {ζ : A} [inst : CommRing A] [IsDomain A],
IsPrimitiveRoot ζ n → 2 ≤ n → ∀ (i : ℕ), j.Coprime n → Associated (ζ - 1) (ζ ^ (i + j) - ζ ^ i)Given an n-th primitive root of unity ζ, where 2 ≤ n, we have that ζ - 1 and
ζ ^ (i + j) - ζ ^ i are associated for all and j coprime with n and all i. See
pow_sub_one_eq_geom_sum_mul_geom_sum_inv_mul_pow_sub_one for the explicit formula of the
unit.
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 75 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites10
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- CommRingstatement and proof · cited by 17,173
- Finset.sumproof · cited by 5,195
- IsDomainstatement and proof · cited by 2,196
- mul_assocproof · cited by 1,667
- Finset.rangeproof · cited by 1,341
- IsPrimitiveRootstatement and proof · cited by 356
- Associatedstatement · cited by 296
- IsUnit.unitproof · cited by 252
- IsPrimitiveRoot.isUnitproof · cited by 22
- IsPrimitiveRoot.geom_sum_isUnitproof · cited by 3
Cited by1
Results whose statement or proof uses this declaration.
- IsPrimitiveRoot.nthRootsFinset_pairwise_associated_sub_one_sub_of_primeproof · cited by 2