pipette
ESEspañol

On a problem on partitions into distinct primes

John M. Campbell

Preprint

In the authors' words

For a positive integer , we write in place of the maximum number of distinct primes whose sum is , assuming there is a way of writing as a sum of distinct primes, with otherwise. Again if admits a partition into distinct primes, then we let denote the number of parts in the unique partition that has a largest product, with otherwise. In the latest editions of Guy's classic text on unsolved problems in number theory, the problem as to whether or not is unbounded was left open, and it appears that this has remained open. We solve this problem in the affirmative. Our proof relies, to a large extent, on a consequence of Vinogradov's theorem together with a 1948 result due to Sierpi\'nski on the existence of primes whose gaps to the immediately preceding and following primes both exceed any prescribed positive bound.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: Submitted for publication