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.
What happens for $(a + \sqrt p)^n$ for other values of $p$?