Segmented sieve witnesses, subrange 396000000-397999999
OpenRichstein2001.segmented_sieve_block_witnesses_chunk_7_part_5_sub_4goldbachnumber-theory
For every block index in [396000000,398000000), each even integer in its associated interval has a representation as a prime at most 5569 plus a survivor for the specified sieve. This is one subrange in a decomposition of the 390000000-399999999 range.
Preamble
import Definitions.Def_GoldbachSieve import Mathlib.Algebra.Ring.Parity
Formal statement
namespace Richstein2001
theorem segmented_sieve_block_witnesses_chunk_7_part_5_sub_4 (b : ℕ) (hb : b < 400000001)
(hlo : 396000000 ≤ b) (hhi : b < 398000000) :
∀ n ∈ ((Finset.Icc (max 4 (b * 1000000))
(min (4 * 10 ^ 14) ((b + 1) * 1000000 - 1))).filter (fun n => Even n)),
∃ p ∈ ((Finset.Icc 2 5569).filter Nat.Prime),
∃ q ∈ GoldbachSieve.survivors (b * 1000000 - 5569)
(min (4 * 10 ^ 14) ((b + 1) * 1000000 - 1)) 20000000,
n = p + q := by sorry
end Richstein2001
Source
J. Richstein, Verifying the Goldbach conjecture up to 4e14, Math. Comp. 70 (2001), 1745-1749; subrange of Richstein2001.segmented_sieve_block_witnesses_chunk_7_part_5.