On a problem due to Erd s concerning w 1(n)

arXiv:2611.07617 · math.NT · Submitted 2026-11-05 · Read on arXiv

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