Soit n∈N. On va démontrer la contraposée de cette proposition, c'est‑à‑dire que si n est impair, alors n2 est impair.
Supposons donc que n est impair. Il existe alors k∈N tel que n=2k+1.
Ainsi, n2=(2k+1)2=(2k)2+2×2k×1+1=4k2+4k+1=2(2k2+2k)+1.
En posant k′=2k2+2k, on a k′∈N et n2=2k′+1.
n2 est donc impair. Ainsi, si n est impair, alors n2 est impair. Par contraposée, si n2 n'est pas impair, alors n n'est pas impair. Autrement dit, si n2 est pair, alors n est pair.