On a problem due to Erd s concerning w 1(n)
math.NT
Submitted: 2026-11-05
Updated: 2026-11-05
Comments: Submitted for publication
License: http://creativecommons.org/licenses/by/4.0/
The gist: Adopting notation from Erdős [Congress.
Terminology
Abstract
Adopting notation from Erdős [Congress. Numer., 1980], we define w 1(n) = w(n) for positive integers n so that w(1) = 0 and so that: If n > 1 and n = product p α p, then w(n) = sum p α p n n over p α p. By then defining V(x)= w(n):1 at most n at most x for x at least 1, Erdős considered whether or not V(x) = o(x) and left this as an open problem. This same problem was also given as an open problem in Guy's famous textbook on unsolved problems in number theory and seems to have remained open. We solve this problem by proving that V(x) not equal to o(x), and, moreover, by proving the stronger result such that x to infinity V(x) over x > 0.
Related papers
- K ab has the Bogomolov property for canonical heights
- Quasi-Jacobi forms, Appell-Lerch functions, and false theta functions as q-brackets of functions on partitions
- Wasserstein rates of all orders for the Sato-Tate law of Kloosterman sums
- Completing the classification of torsion over sextic fields for elliptic curves defined over Q
- Riemann functions for almost primes and their counting errors
- Topological flatness of orthogonal spin local models