Nine Erdős–Straus congruence families modulo 319
ProvedErdosStraus242.family_mod319egyptian-fractionsnumber-theory
For every integer with there are natural numbers with in . The nine classes are the specializations of the Bloom–Elsholtz parametrization at modulus , where and runs over the divisors {1,2,4,5,8,10,16,20,40} of ; a class is . The modulus is coprime to and was unsieved in the mission frontier; each class contains hard-core primes surviving all existing sieves. The statement keeps the mission's strict distinct-denominator convention.
Preamble
import Definitions.Def_ErdosStraus242 import Mathlib.Data.Nat.Prime.Basic import Mathlib.Data.Finset.Insert
Formal statement
namespace ErdosStraus242
theorem family_mod319 (n : ℕ) (hn : 2 < n)
(hmod : n % 319 ∈ ({315, 311, 303, 299, 287, 279, 255, 239, 159} : Finset ℕ)) :
IsErdosStraus n := by sorry
end ErdosStraus242Source
Bloom–Elsholtz, Theorem 1, pp. 239–240, https://www.math.tugraz.at/~elsholtz/WWW/papers/bloom-elsholtz-naw5-2022-23-4-237.pdf; cf. Erdős Problem 242, https://www.erdosproblems.com/242. Classes at modulus from the triples with the divisors of .