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

theorem Nat.frequently_atTop_modEq_one {k : โ„•} (hk0 : k โ‰  0) :
โˆƒแถ  (p : โ„•) in Filter.atTop, Prime p โˆง p โ‰ก 1 [MOD k]
theorem Nat.infinite_setOf_prime_modEq_one {k : โ„•} (hk0 : k โ‰  0) :
{p : โ„• | Prime p โˆง p โ‰ก 1 [MOD k]}.Infinite

For any positive k : โ„• there are infinitely many primes p such that p โ‰ก 1 [MOD k].