Documentation

Mathlib.NumberTheory.PrimesCongruentOne

Primes congruent to one #

We prove that, for any positive k : ℕ, there are infinitely many primes p such that p ≡ 1 [MOD k].

theorem Nat.exists_prime_gt_modEq_one {k : } (n : ) (hk0 : k 0) :
∃ (p : ), Prime p n < p p 1 [MOD k]

For any positive k : ℕ there exists an arbitrarily large prime p such that p ≡ 1 [MOD k].

For any positive k : ℕ there are infinitely many primes p such that p ≡ 1 [MOD k].