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].