Consider $(1 + \sqrt2)^n$. This will be of the form $A + B\sqrt2$ where $A$ and $B$ are integers. Decide which entries in the table below are possibe and which are not.
 A even A odd B even B odd

What happens for $(a + \sqrt p)^n$ for other values of $p$?