Je vais te donner ma démo de spé-maths, elle est simple, donc je pense que tu peux la comprendre 
Un entier pair est de la forme 2k, avec k entier quelconque (tu multiplies n'importe quel entier par 2, il devient pair)
Un entier impair est de la forme 2k+1, car un nombre sur deux est impair.
Un nombre pair au carré : (2k)² = 4k² = 2(2k²), donc de la forme 2k, donc pair aussi.
Un nombre impair au carré : (2k+1)² = 4k² + 4k + 1 = 2(2k²+2k) + 1, donc de la forme 2k+1, donc aussi impair.
Avec tes N et N+1 :
Soit N le nombre pair, N+1 le nombre impair (ou l'inverse, osef) :
(N+1)²-N² = N² + 2N + 1 - N² = 2N + 1
Donc de la forme 2k+1, donc impair.
C'est compris ? 