Theorems · Theorem · number theory
ZMod.exists_sq_eq_two_iff
∀ {p : ℕ} [inst : Fact (Nat.Prime p)], p ≠ 2 → (IsSquare 2 ↔ p % 8 = 1 ∨ p % 8 = 7)2 is a square modulo an odd prime p iff p is congruent to 1 or 7 mod 8.
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 222 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.
Cites8
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Factstatement and proof · cited by 2,726
- Nat.Primestatement and proof · cited by 2,059
- ZModstatement · cited by 1,024
- Fact.outproof · cited by 328
- IsSquarestatement · cited by 132
- ZMod.cardproof · cited by 36
- Nat.Prime.mod_two_eq_one_iff_ne_twoproof · cited by 5
- FiniteField.isSquare_two_iffproof · cited by 1
Cited by1
Results whose statement or proof uses this declaration.
- Nat.fermat_primeFactors_one_ltproof · cited by 0