Documentation

Mathlib.NumberTheory.Zsqrtd.QuadraticReciprocity

Facts about the Gaussian integers relying on quadratic reciprocity. #

Main statements #

prime_iff_mod_four_eq_three_of_nat_prime A prime natural number is prime in ℤ[i] if and only if it is 3 mod 4

theorem GaussianInt.mod_four_eq_three_of_nat_prime_of_prime (p : ) [hp : Fact (Nat.Prime p)] (hpi : Prime p) :
p % 4 = 3
theorem GaussianInt.prime_iff_mod_four_eq_three_of_nat_prime (p : ) [Fact (Nat.Prime p)] :
Prime p p % 4 = 3

A prime natural number is prime in ℤ[i] if and only if it is 3 mod 4