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$?