Theorems · Theorem · number theory
Polynomial.coprime_of_root_cyclotomic
∀ {n : ℕ},
0 < n →
∀ {p : ℕ} [hprime : Fact (Nat.Prime p)] {a : ℕ},
(Polynomial.cyclotomic n (ZMod p)).IsRoot ((Nat.castRingHom (ZMod p)) a) → a.Coprime pIf (a : ℕ) is a root of cyclotomic n (ZMod p), where p is a prime, then a and p are
coprime.
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 205 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- Fact
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites25
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- DFunLike.coestatement and proof · cited by 62,936
- RingHomstatement · cited by 10,189
- Factstatement and proof · cited by 2,726
- Nat.Primestatement and proof · cited by 2,059
- Polynomial.Xproof · cited by 1,639
- Polynomial.coeffproof · cited by 1,045
- ZModstatement and proof · cited by 1,024
- one_ne_zeroproof · cited by 885
- Polynomial.evalproof · cited by 796
- zero_subproof · cited by 335
- Fact.outproof · cited by 328
- lt_of_le_of_neproof · cited by 230
Cited by2
Results whose statement or proof uses this declaration.
- Nat.exists_prime_gt_modEq_oneproof · cited by 1
- Polynomial.orderOf_root_cyclotomic_dvdstatement · cited by 0