Prove that there are infinitely many positive integers that cannot be expressed as the sum of a triangular number and a prime number.
Problem
Source: Bundeswettbewerb Mathematik 2016, Round 2 - #2
Tags: number theory, prime numbers, infinitely many solutions