PPL 169 / 177 permanent IDsPrize Problem Ledger · PPLChecked 2026.07.27
Prize Problem LedgerZhi-Wei Sun prizesPPL 169Sun · Prime and triangular-number representations

Permanent problem IDPPL 169

Source-statedIndependentconjecture

Number theory

Sun · Prime and triangular-number representations

Prove both that every natural number except 216 is a prime-or-zero plus a triangular number, and that every odd integer greater than 3 is a prime plus x(x+1) for some positive integer x—or give an explicit counterexample to either part.

prime numberstriangular numbersadditive number theory
01

The problem

Prove both that every natural number except 216 is a prime-or-zero plus a triangular number, and that every odd integer greater than 3 is a prime plus x(x+1) for some positive integer x—or give an explicit counterexample to either part.

Open since2008paper formulation
Last checked2026.07.27Catalog verification
02

Reward offers

Offer 01$1,000 proof · $200 counterexampleZhi-Wei Sun
Personal offer

US$1,000 is offered for the first positive resolution of both parts; US$200 is offered for the first explicit counterexample to either part.

03

Sources & reading