Problem

Source: Bundeswettbewerb Mathematik 2016, Round 2 - #2

Tags: number theory, prime numbers, infinitely many solutions



Prove that there are infinitely many positive integers that cannot be expressed as the sum of a triangular number and a prime number.