A Super-x/log x Lower Bound and Certified Computations for Square Products of Factorials

For a positive integer m, let F(m) be the least k ≥ 2 for which there exist a₁ < ··· < aₖ = m such that a₁!···aₖ! is a square, and put Dₖ = {m : F(m)=k}. This preprint records the apparently unstated consequence |D₆ ∩ [1,x]| = ω(x/log x) of the Erdős–Graham fixed-cofactor theorem. It also presents certified computations using prime-exponent parity vectors and exhaustive search: 435643 = 13·23·31·47 is proved to be the first four-prime member of D₆; all 631 squarefree products of four distinct primes at least 13 up to 10⁶ are classified; and the complete D₆ computation is extended from 114271 through 115000 with 77 further terms. The positive-density conjecture D₆(x) ≫ x remains open.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-07-27
DOI
https://doi.org/10.5281/zenodo.21615279
Primary Topic
Analytic Number Theory Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

A Super-x/log x Lower Bound and Certified Computations for Square Products of Factorials

Zeraoulia Rafik
Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
preprint

A Super-x/log x Lower Bound and Certified Computations for Square Products of Factorials

Zeraoulia Rafik
preprint en

Abstract

For a positive integer m, let F(m) be the least k ≥ 2 for which there exist a₁ < ··· < aₖ = m such that a₁!···aₖ! is a square, and put Dₖ = {m : F(m)=k}. This preprint records the apparently unstated consequence |D₆ ∩ [1,x]| = ω(x/log x) of the Erdős–Graham fixed-cofactor theorem. It also presents certified computations using prime-exponent parity vectors and exhaustive search: 435643 = 13·23·31·47 is proved to be the first four-prime member of D₆; all 631 squarefree products of four distinct primes at least 13 up to 10⁶ are classified; and the complete D₆ computation is extended from 114271 through 115000 with 77 further terms. The positive-density conjecture D₆(x) ≫ x remains open.

Zenodo (CERN European Organization for Nuclear Research)
Université Djilali Bounaama Khemis Miliana (DZ), Amar Telidji University of Laghouat (DZ)
Analytic Number Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.