Prime-Factor Sum Collisions among Composite Divisors: Primitive Cases and Additive Generalizations
Year: 2026
Type: preprint
Abstract: This paper investigates collisions of prime-factor sums among composite divisors of positive integers. A number is called primitive if it has two distinct composite divisors with equal sums of prime factors, counted with multiplicity, but no proper divisor has this property. We prove that every primitive number has at most two such collision pairs. We characterize the equality case, establish connections with three-term arithmetic progressions of primes, and construct infinite families attaining the bound. The results are extended to completely additive arithmetic functions with prescribed prime weights. In particular, we establish general bounds on the number of collisions and investigate the functions obtained by summing powers of prime factors, including a connection to the theorem of Darmon and Merel. The paper also provides theoretical foundations for the integer sequences OEIS A402108 and A402109.
Author: Huber, Felix
Language: English
Subfield: Algebra and Number Theory
Field: Mathematics
Domain: Physical Sciences
Keyword: integer sequences
Open Access status: green
OpenAlex ID: W7226003030
