# Parity of an expression

$\lfloor(\sqrt2+1)^n\rfloor$
Hint: Show that $(1+\sqrt2)^n + (1-\sqrt2)^n$ is an integer.