Integer partitions detect the primes

William Craig, Jan-Willem van Ittersum, Ken Ono

We show that integer partitions, the fundamental building blocks in additive number theory, detect prime numbers in an unexpected way. Answering a question of Schneider, we show th…