erdos-problems 0.3.2 → 0.3.4
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/package.json +1 -1
- package/packs/number-theory/problems/848/BOUNDED_VERIFICATION_PLAN.md +46 -0
- package/packs/number-theory/problems/848/BRANCH_COMPARISON_LEDGER.md +85 -0
- package/packs/number-theory/problems/848/CERTIFIED_NUMERICAL_LEDGER.md +88 -0
- package/packs/number-theory/problems/848/EXACT_SMALL_N_1_2000_CERTIFICATE.md +55 -0
- package/packs/number-theory/problems/848/EXACT_SMALL_N_1_2000_RESULTS.json +102531 -0
- package/packs/number-theory/problems/848/EXTERNAL_VERIFICATION_LEDGER.md +56 -0
- package/packs/number-theory/problems/848/EXTRACTION_CHECKLIST.md +31 -4
- package/packs/number-theory/problems/848/FRONTIER_NOTE.md +39 -8
- package/packs/number-theory/problems/848/INTERVAL_WORK_QUEUE.yaml +43 -0
- package/packs/number-theory/problems/848/LEMMA21_EXPLICIT_BOUND.md +200 -0
- package/packs/number-theory/problems/848/LEMMA21_TRUNCATION_SCAN.md +111 -0
- package/packs/number-theory/problems/848/LEMMA22_EXPLICIT_BOUND.md +133 -0
- package/packs/number-theory/problems/848/LEMMA22_PRIME_COUNT_BOUND.md +58 -0
- package/packs/number-theory/problems/848/OPERATIONAL_THRESHOLD_POSTURE.md +38 -0
- package/packs/number-theory/problems/848/OPS_DETAILS.yaml +140 -9
- package/packs/number-theory/problems/848/PROOF_OBLIGATIONS.md +101 -0
- package/packs/number-theory/problems/848/PROPOSITION_EXPLICIT_CANDIDATE.md +69 -0
- package/packs/number-theory/problems/848/ROUTE_HISTORY.md +19 -2
- package/packs/number-theory/problems/848/ROUTE_PACKET.yaml +7 -4
- package/packs/number-theory/problems/848/THEOREM_STYLE_EXPLICIT_NOTE.md +91 -0
- package/packs/number-theory/problems/848/VERIFICATION_CERTIFICATE_SPEC.md +60 -0
- package/packs/number-theory/problems/848/VERIFICATION_REGIMES.md +89 -0
- package/packs/number-theory/problems/848/WEAKEST_BRANCH_T250_ASSEMBLY.md +109 -0
- package/packs/number-theory/problems/848/WEAKEST_BRANCH_T250_BUDGET.md +107 -0
- package/packs/number-theory/problems/848/compute/problem848_small_n_exact_scan.mjs +170 -0
- package/packs/number-theory/problems/848/context.yaml +22 -15
- package/problems/848/CHECKPOINT_NOTES.md +4 -0
- package/problems/848/EVIDENCE.md +78 -4
- package/problems/848/EXPLICIT_CANDIDATE_REVIEW.md +57 -0
- package/problems/848/REFERENCES.md +4 -0
- package/problems/848/ROUTES.md +30 -8
- package/problems/848/SHARE_READY_SUMMARY.md +37 -0
- package/problems/848/STATEMENT.md +9 -0
|
@@ -0,0 +1,57 @@
|
|
|
1
|
+
# Problem 848 Explicit Candidate Review
|
|
2
|
+
|
|
3
|
+
## Current repo candidate
|
|
4
|
+
|
|
5
|
+
The current repo candidate is:
|
|
6
|
+
|
|
7
|
+
- `N >= exp(1420)`
|
|
8
|
+
- `T = 250`
|
|
9
|
+
- `eta = 10^-4`
|
|
10
|
+
|
|
11
|
+
Public context:
|
|
12
|
+
- this is the repo's audited explicit candidate, not the best imported public threshold claim
|
|
13
|
+
- the public forum thread records a stronger external threshold timeline through
|
|
14
|
+
2026-03-23, ending at `N0 = 2.64 x 10^17`
|
|
15
|
+
|
|
16
|
+
and the claim-safe conclusion is:
|
|
17
|
+
|
|
18
|
+
- if `A subseteq [N]` and `ab + 1` is never squarefree for all `a, b in A`
|
|
19
|
+
- and `|A| >= (1/25 - 10^-4) * N`
|
|
20
|
+
- then `A` is contained in either the `7 mod 25` class or the `18 mod 25` class
|
|
21
|
+
|
|
22
|
+
## Why this is review-ready
|
|
23
|
+
|
|
24
|
+
The repo now has explicit support notes for:
|
|
25
|
+
- the weakest branch main term
|
|
26
|
+
- explicit Lemma 2.1 and Lemma 2.2 bounds
|
|
27
|
+
- the prime-count term
|
|
28
|
+
- a weakest-branch assembly ledger
|
|
29
|
+
- a branch-comparison ledger for the other public branches
|
|
30
|
+
- a certified numerical ledger replacing bare display decimals
|
|
31
|
+
|
|
32
|
+
Read in this order:
|
|
33
|
+
- `packs/number-theory/problems/848/PROPOSITION_EXPLICIT_CANDIDATE.md`
|
|
34
|
+
- `packs/number-theory/problems/848/THEOREM_STYLE_EXPLICIT_NOTE.md`
|
|
35
|
+
- `packs/number-theory/problems/848/CERTIFIED_NUMERICAL_LEDGER.md`
|
|
36
|
+
- `packs/number-theory/problems/848/WEAKEST_BRANCH_T250_ASSEMBLY.md`
|
|
37
|
+
- `packs/number-theory/problems/848/BRANCH_COMPARISON_LEDGER.md`
|
|
38
|
+
|
|
39
|
+
## What this is **not** claiming
|
|
40
|
+
|
|
41
|
+
This review artifact does **not** claim:
|
|
42
|
+
- that Problem 848 is fully solved in the repo
|
|
43
|
+
- that the finite range below `exp(1420)` has been closed
|
|
44
|
+
- that `exp(1420)` is optimal
|
|
45
|
+
- that the current note set is already publication-ready
|
|
46
|
+
|
|
47
|
+
The current status is:
|
|
48
|
+
- explicit repo candidate: yes
|
|
49
|
+
- publication-ready explicit theorem artifact: not yet
|
|
50
|
+
- full all-`N` closure in this repo: not yet
|
|
51
|
+
|
|
52
|
+
## Suggested reviewer questions
|
|
53
|
+
|
|
54
|
+
- Is every displayed decimal used in the witness backed by the certified ledger?
|
|
55
|
+
- Does the theorem-style note consume every branch cleanly without hidden extra losses?
|
|
56
|
+
- Is the distinction between repo candidate and solved/public-truth claim clear enough?
|
|
57
|
+
- Should the next surface be the paper bundle, a public review post, or both?
|
|
@@ -8,6 +8,10 @@
|
|
|
8
8
|
- <https://www.math.columbia.edu/~msawhney/Problem_848.pdf>
|
|
9
9
|
- Public discussion thread with explicit-threshold and finite-check remarks:
|
|
10
10
|
- <https://www.erdosproblems.com/forum/thread/848>
|
|
11
|
+
- useful recent timeline:
|
|
12
|
+
- 2026-03-21: `N0 = 7 x 10^17`
|
|
13
|
+
- 2026-03-22: `N0 = 3.3 x 10^17`
|
|
14
|
+
- 2026-03-23: `N0 = 2.64 x 10^17`
|
|
11
15
|
- Publicly surfaced formalization discussion:
|
|
12
16
|
- <https://github.com/The-Obstacle-Is-The-Way/erdos-banger/blob/main/formal/lean/Erdos/Problem848.lean>
|
|
13
17
|
- Public formalization milestone thread:
|
package/problems/848/ROUTES.md
CHANGED
|
@@ -18,8 +18,23 @@
|
|
|
18
18
|
- a public Lean formalization thread exists, but the exact finite closure surface still
|
|
19
19
|
needs review
|
|
20
20
|
|
|
21
|
+
## Optimization target
|
|
22
|
+
|
|
23
|
+
- Primary objective: decide the full truth value by closing the finite remainder.
|
|
24
|
+
- Secondary objective: lower the explicit threshold `N0` only insofar as it shrinks the
|
|
25
|
+
finite remainder that still has to be checked.
|
|
26
|
+
- Hygiene objective: keep imported public threshold improvements separate from the repo's own
|
|
27
|
+
audited candidate statements.
|
|
28
|
+
|
|
21
29
|
## Subroutes
|
|
22
30
|
|
|
31
|
+
- `external_threshold_tracking`
|
|
32
|
+
- record the best imported public `N0` timeline without automatically adopting it as
|
|
33
|
+
canonical repo truth
|
|
34
|
+
- current imported timeline:
|
|
35
|
+
- `7 x 10^17` on 2026-03-21
|
|
36
|
+
- `3.3 x 10^17` on 2026-03-22
|
|
37
|
+
- `2.64 x 10^17` on 2026-03-23
|
|
23
38
|
- `explicit_threshold_extraction`
|
|
24
39
|
- extract or improve an explicit `N0` from Sawhney's proof
|
|
25
40
|
- likely pressure points:
|
|
@@ -41,6 +56,7 @@
|
|
|
41
56
|
## Route discipline
|
|
42
57
|
|
|
43
58
|
- Do not widen `decidable` into `solved` without an explicit finite completion artifact.
|
|
59
|
+
- Do not confuse "best imported public threshold" with "repo-owned audited threshold."
|
|
44
60
|
- Count a route breakthrough only if we either:
|
|
45
61
|
- extract a fully explicit threshold that reduces the remainder to a bounded finite check, or
|
|
46
62
|
- finish the finite range directly.
|
|
@@ -49,11 +65,17 @@
|
|
|
49
65
|
|
|
50
66
|
## Immediate next move
|
|
51
67
|
|
|
52
|
-
-
|
|
53
|
-
|
|
54
|
-
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
-
|
|
59
|
-
|
|
68
|
+
- The repo now has a committed, claim-safe review package for its own audited explicit
|
|
69
|
+
candidate.
|
|
70
|
+
- The imported public thread currently reports a better external threshold
|
|
71
|
+
`N0 = 2.64 x 10^17` on 2026-03-23.
|
|
72
|
+
- The repo has now chosen the bounded finite-verification lane for the next cycle.
|
|
73
|
+
- The repo now has:
|
|
74
|
+
- a regime split for the finite remainder
|
|
75
|
+
- a certificate format for bounded interval claims
|
|
76
|
+
- an audit ledger for imported verification work
|
|
77
|
+
- an exact verified base interval `1..2000`
|
|
78
|
+
- The next concrete task is to decide whether the exact clique scan should be extended
|
|
79
|
+
directly beyond `2000` or whether the next gain now needs a different method class.
|
|
80
|
+
- The right optimization target remains the size of the remaining finite gap, not the
|
|
81
|
+
threshold race in isolation.
|
|
@@ -0,0 +1,37 @@
|
|
|
1
|
+
# Problem 848 Share-Ready Summary
|
|
2
|
+
|
|
3
|
+
Current repo candidate:
|
|
4
|
+
- `N >= exp(1420)`
|
|
5
|
+
- `T = 250`
|
|
6
|
+
- `eta = 10^-4`
|
|
7
|
+
|
|
8
|
+
Important context:
|
|
9
|
+
- this is the repo's current audited candidate package
|
|
10
|
+
- it is not the best imported public threshold currently visible on the forum thread
|
|
11
|
+
- as of 2026-03-23, the public thread reports `N0 = 2.64 x 10^17` as a stronger external
|
|
12
|
+
threshold claim
|
|
13
|
+
|
|
14
|
+
Claim-safe conclusion:
|
|
15
|
+
- if `A subseteq [N]` and `ab + 1` is never squarefree for all `a, b in A`
|
|
16
|
+
- and `|A| >= (1/25 - 10^-4) * N`
|
|
17
|
+
- then the current repo candidate forces `A` into either the `7 mod 25` class or the
|
|
18
|
+
`18 mod 25` class
|
|
19
|
+
|
|
20
|
+
What is ready now:
|
|
21
|
+
- a theorem-style proof note in the paper bundle
|
|
22
|
+
- a dossier-level explicit-candidate review note
|
|
23
|
+
- supporting explicit ledgers for the branch bounds and numerical witness
|
|
24
|
+
- a bounded finite-verification lane with regimes, certificate requirements, and external
|
|
25
|
+
audit notes
|
|
26
|
+
- an exact verified base interval `1..2000`
|
|
27
|
+
|
|
28
|
+
What is not being claimed:
|
|
29
|
+
- not full all-`N` closure in the repo
|
|
30
|
+
- not a publication-ready proof artifact
|
|
31
|
+
- not an update from `decidable` to `solved`
|
|
32
|
+
- not the current best public `N0`
|
|
33
|
+
|
|
34
|
+
Best pointers:
|
|
35
|
+
- `problems/848/EXPLICIT_CANDIDATE_REVIEW.md`
|
|
36
|
+
- `packs/number-theory/problems/848/PROPOSITION_EXPLICIT_CANDIDATE.md`
|
|
37
|
+
- `packs/number-theory/problems/848/THEOREM_STYLE_EXPLICIT_NOTE.md`
|
|
@@ -14,6 +14,13 @@ Current public posture:
|
|
|
14
14
|
large `N`.
|
|
15
15
|
- Remaining gap: close the finite-check range between the asymptotic theorem and a full
|
|
16
16
|
all-`N` resolution.
|
|
17
|
+
- Public explicit-threshold discussion on the forum currently records a descending external
|
|
18
|
+
timeline:
|
|
19
|
+
- `N0 = 7 x 10^17` on 2026-03-21
|
|
20
|
+
- `N0 = 3.3 x 10^17` on 2026-03-22
|
|
21
|
+
- `N0 = 2.64 x 10^17` on 2026-03-23
|
|
22
|
+
These are useful imported progress markers, but they are not yet the repo's own audited
|
|
23
|
+
candidate statement.
|
|
17
24
|
- Public theorem shape:
|
|
18
25
|
- there exists an integer `N0` such that for all `N >= N0`, every admissible set has size
|
|
19
26
|
at most `|{n in [N] : n ≡ 7 (mod 25)}|`
|
|
@@ -25,4 +32,6 @@ Working interpretation for this repo:
|
|
|
25
32
|
- Treat `848` as a finite-check completion problem, not as a fully open asymptotic frontier.
|
|
26
33
|
- Keep the asymptotic theorem, the stability statement, and the unresolved finite remainder
|
|
27
34
|
separated in every claim.
|
|
35
|
+
- Treat threshold-lowering as a tool for shrinking the remaining finite range, not as the
|
|
36
|
+
final objective by itself.
|
|
28
37
|
- Use related problem `844` only as support context unless a direct reduction is written down.
|