N^2+n = n*(n+1). Имеем произведение двух последовательных натуральных чисел. Значит одно из них четное, cледовательно данное выражение кратно 2, т. к. при n = 2k, n+1 = 2k+1 и n*(n+1) = 2k*(2k+1) и при n = 2k+1, n+1 = 2k+2 = 2(k+1) и n*(n+1) = 2*(2k+1)*(k+1).