A Complete Answer to Erdős Problem 690 Discovered by the Multiscalar Fields System

Shouqiao Wang, Davide Crapis · 2026

Read A Complete Answer to Erdős Problem 690 Discovered by the Multiscalar Fields System by Shouqiao Wang, Davide Crapis (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-08542.txt.

Introduction

Shouqiao Wang and Davide Crapis settle a question Paul Erdős posed about prime divisors of whole numbers. For each fixed position k, they study how often the k-th smallest prime factor of a number equals a given prime. Erdős asked whether this pattern always rises then falls in a single hump as the prime grows.

Earlier work settled small positions and suggested failure from the fourth position onward. Wang and Crapis prove failure for every position from four up, using prime gap estimates, certified computer checks, and a remainder based construction. Number theory gains a complete classification, closing a problem that partial results had left open for higher positions.

Catalog record

CREATORShouqiao Wang, Davide Crapis
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.08542

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Complete Answer to Erdős Problem 690 Discovered by the Multiscalar Fields System Shouqiao Wang, Davide Crapis Abstract Let d k ​ ( p ) d_{k}(p) denote the natural density of positive integers whose k k -th smallest prime divisor is p p . Erdős asked whether, for each fixed k k , the sequence p ↦ d k ​ ( p ) p\mapsto d_{k}(p) is unimodal as p p ranges over the primes. Cambie proved that unimodality holds for 1 ≤ k ≤ 3 1\leq k\leq 3 and verified non-unimodality for 4 ≤ k ≤ 20 4\leq k\leq 20 . We prove that p ↦ d k ​ ( p ) p\mapsto d_{k}(p) is not unimodal for every k ≥ 4 k\geq 4 , completing the classification. An exact first-difference criterion reduces the problem to comparing a symmetric-polynomial ratio with prime gaps. Explicit estimates for prime-counting functions, certified finite computations, one certified large prime gap, one certified twin prime, and a uniform Chinese-remainder construction then produce, for every k ≥ 4 k\geq 4 , a strict descent followed by a later strict ascent. 1 Introduction We developed the Multiscalar Fields System to automate large-scale mathematical exploration, theorem discovery and verification. In this paper, we present a proof of Erdős Problem 690 discovered by Fields with limited human interaction. Starting from an initial problem specification, Fields explored the space of candidate constructions and arguments, evaluated their mathematical viability, and iteratively refined them until they converged to the formal math proof presented here. Human involvement was limited to formulating the problem, auditing the generated proof and verifying the numerical computations. Problem. Let d_{k}(p) be the natural density of positive integers n for which p is the k -th smallest prime divisor of n . Erdős asked whether, for fixed k\geq 1 , the sequence p\longmapsto d_{k}(p), indexed by the primes in increasing order, is unimodal [ 3 ] ; see also the modern formulation in [ 1 ] . Here an infinite sequence is called unimodal if it is nondecreasing up to some index and nonincreasing after that index. Cambie [ 2 ] proved that d_{k}(p) is unimodal for 1\leq k\leq 3 and verified non-unimodality in the initial range 4\leq k\leq 20 . The present paper gives a proof of non-unimodality for every k\geq 4 , including an independent verification of the finite initial range. Theorem 1.1 . For every integer k\geq 4, the sequence p\longmapsto d_{k}(p), where p runs through the primes in increasing order, is not unimodal. Together with Cambie’s result for 1\leq k\leq 3 , Theorem 1.1 gives the following complete answer to the Erdős question. Corollary 1.2 . The sequence p\mapsto d_{k}(p) is unimodal for 1\leq k\leq 3 , and is not unimodal for every k\geq 4 . We shall repeatedly use the following elementary observation. If a sequence has a strict descent a_{i}>a_{i+1} and, at a later adjacent pair, a strict ascent a_{j}<a_{j+1} with i<j , then it is not unimodal. Indeed, a mode would have to lie at or before i , because of the descent, and at or after j+1 , because of the ascent. The proof has two conceptual parts. First we derive an exact threshold criterion for the sign of a first difference of d_{k}(p) . The criterion compares a ratio R_{r} of elementary symmetric functions with the adjacent prime gap. Second we produce, for each k , an earlier prime gap that is large enough to force a strict descent and a later prime gap that is small enough to force a strict ascent. The finite range uses certified computations and two published prime-record certificates. The infinite tail uses a Chinese-remainder construction to manufacture a long block of composite integers, followed by an average-gap argument that finds a smaller later gap. The organization is as follows. Section 2 fixes notation. Section 3 proves the two structural comparison lemmas. Section 4 records the analytic estimates, numerical constants, and external certificates. Section 5 handles all 4\leq k\leq 8{,}600{,}001 . Section 6 gives a uniform construction for every remaining k . Appendix A describes the companion numerical verifier. 2 Notation We index the prime sequence: p_{1}=2,\quad p_{2}=3,\quad p_{3}=5,\quad\ldots. Let g_{i}:=p_{i+1}-p_{i} for i\geq 1 . For an integer m\geq 0 and i\geq 0 , let \delta_{m}(i) be the natural density of integers n which are divisible by exactly m primes from the set \{p_{1},\ldots,p_{i}\}. For i=0 this set is empty, so \delta_{0}(0)=1,\qquad\delta_{m}(0)=0\quad(m>0). The elementary independence of divisibility by distinct primes gives, for i\geq 1 and m\geq 0 , with \delta_{-1}(i-1)=0 , \delta_{m}(i)=\left(1-\frac{1}{p_{i}}\right)\delta_{m}(i-1)+\frac{1}{p_{i}}\delta_{m-1}(i-1). Also, for i\geq 1 , d_{m+1}(p_{i})=\frac{\delta_{m}(i-1)}{p_{i}}. For r\geq 1 define, whenever the denominator is positive, R_{r}(i):=\frac{\delta_{r-1}(i)}{\delta_{r}(i)}. 3 Structural Lemmas Lemma 3.1 (The threshold criterion) . Let r\geq 1 and i\geq 1 . Suppose \delta_{r}(i-1)>0 . Then d_{r+1}(p_{i+1})>d_{r+1}(p_{i})\quad\Longleftrightarrow\quad R_{r}(i-1)>g_{i}+1. Consequently, if R_{r}(i-1)<g_{i}+1 , then d_{r+1}(p_{i+1})<d_{r+1}(p_{i}). Proof. By the recurrence for \delta_{r}(i) , \displaystyle d_{r+1}(p_{i+1})-d_{r+1}(p_{i}) \displaystyle=\frac{\delta_{r}(i)}{p_{i+1}}-\frac{\delta_{r}(i-1)}{p_{i}}. Multiplying by the positive number p_{i}p_{i+1} , the sign is the sign of p_{i}\delta_{r}(i)-p_{i+1}\delta_{r}(i-1). Now p_{i}\delta_{r}(i)=(p_{i}-1)\delta_{r}(i-1)+\delta_{r-1}(i-1), and since p_{i+1}=p_{i}+g_{i} , we get \displaystyle p_{i}\delta_{r}(i)-p_{i+1}\delta_{r}(i-1) \displaystyle=\delta_{r-1}(i-1)+(p_{i}-1-p_{i+1})\delta_{r}(i-1) \displaystyle=\delta_{r-1}(i-1)-(g_{i}+1)\delta_{r}(i-1). Since \delta_{r}(i-1)>0 , the asserted equivalence follows after division by \delta_{r}(i-1) . ∎ For the second lemma set w_{j}:=\frac{1}{p_{j}-1}\quad(j\geq 1),\qquad E_{m}(i):=e_{m}(w_{1},\ldots,w_{i}), where e_{m} is the m -th elementary symmetric polynomial. Also put A(y):=\sum_{p\leq y}\frac{1}{p-1},\qquad A(y^{-}):=\sum_{p<y}\frac{1}{p-1},\qquad W_{N}:=\sum_{j=1}^{N}\frac{1}{p_{j}-1}. The sum defining W_{N} is empty when N=0 . Thus W_{N} is the sum of the first N weights, and for every N\geq 1 , W_{N}=A(p_{N}). Lemma 3.2 (Symmetric-polynomial bounds) . Let r\geq 1 , and suppose that i\geq r . Then \delta_{r}(i)>0 , and \frac{r}{A(p_{i})}\leq R_{r}(i)\leq\frac{r}{A(p_{i})-W_{r-1}}. The denominator in the upper bound is positive because i\geq r . Proof. For a fixed subset S\subseteq\{1,\ldots,i\} , the contribution of the event that exactly the primes p_{j} with j\in S divide n is \prod_{j\in S}\frac{1}{p_{j}}\prod_{j\notin S}\left(1-\frac{1}{p_{j}}\right)=\left(\prod_{j=1}^{i}\frac{p_{j}-1}{p_{j}}\right)\prod_{j\in S}\frac{1}{p_{j}-1}. Therefore \delta_{m}(i)=\left(\prod_{j=1}^{i}\frac{p_{j}-1}{p_{j}}\right)E_{m}(i), and hence R_{r}(i)=\frac{E_{r-1}(i)}{E_{r}(i)}. Let \alpha_{i}:=A(p_{i})=\sum_{j=1}^{i}w_{j}. Expanding \alpha_{i}E_{r-1}(i) , we obtain \alpha_{i}E_{r-1}(i)=rE_{r}(i)+\Sigma_{i}, where \Sigma_{i}:=\sum_{\begin{subarray}{c}S\subseteq\{1,\ldots,i\}\\ |S|=r-1\end{subarray}}\left(\sum_{s\in S}w_{s}\right)\prod_{s\in S}w_{s}\geq 0. Since w_{1}\geq w_{2}\geq w_{3}\geq\cdots , every set S of size r-1 satisfies \sum_{s\in S}w_{s}\leq w_{1}+\cdots+w_{r-1}=W_{r-1}, with the right-hand side interpreted as the empty sum when r=1 . Thus 0\leq\Sigma_{i}\leq W_{r-1}E_{r-1}(i). Dividing the identity \alpha_{i}E_{r-1}(i)=rE_{r}(i)+\Sigma_{i} by E_{r-1}(i)>0 , and writing s_{i}:=\frac{\Sigma_{i}}{E_{r-1}(i)}, we get 0\leq s_{i}\leq W_{r-1},\qquad R_{r}(i)=\frac{r}{A(p_{i})-s_{i}}. The lower bound follows from s_{i}\geq 0 . Since i\geq r , A(p_{i})-W_{r-1}=\sum_{j=r}^{i}w_{j}\geq w_{r}>0. Together with s_{i}\leq W_{r-1} , this gives A(p_{i})-s_{i}\geq A(p_{i})-W_{r-1}>0, and hence the stated upper bound. ∎ 4 Explicit Estimates and Certificates We shall use the following known explicit estimates. Lemma 4.1 (Explicit estimates for primes) . The following estimates hold. 1. For every x\geq 3275 , there is a prime \ell such that x<\ell\leq x\left(1+\frac{1}{2\log^{2}x}\right). (4.1) 2. For x>0 , \vartheta(x)-x<\frac{x}{36260}. (4.2) For x>2 , \vartheta(x)>x\left(1-\frac{1.2323}{\log x}\right). (4.3) 3. For x>5393 , \pi(x)\geq\frac{x}{\log x-1}. (4.4) For x>60184 , \pi(x)\leq\frac{x}{\log x-1.1}. (4.5) 4. For the primes p_{n} indexed as in Section 2 , if n>688383 , p_{n}\leq n\left(\log n+\log\log n-1+\frac{\log\log n-2}{\log n}\right). (4.6) The short-interval estimate ( 4.1 ) is due to Dusart’s thesis and is quoted, for example, by Axler [ 4 ] . The estimates ( 4.2 ), ( 4.3 ), ( 4.4 ), ( 4.5 ), and ( 4.6 ) are Dusart’s explicit estimates [ 5 ] . We also need explicit estimates for A(y) . Let B:=\gamma+\sum_{p}\left(\log\left(1-\frac{1}{p}\right)+\frac{1}{p}\right), the Meissel-Mertens

Read the complete text