Hint for the first part: Consider $u_n = (2+\sqrt{3})^{n} + (2-\sqrt{3})^{n}$. Prove that $u_n$ is always an even integer and that $u_n = \lceil (2+\sqrt{3})^n \rceil$. Use that $(2-\sqrt{3})^{n}\to 0$.

(This has now been incorporated into the edited question.)

Hint for the second part: Consider $v_n = (1+\sqrt{3})^{n} + (1-\sqrt{3})^{n}$. Find a second-order recursion for $v_n$ based on the quadratic equation that defines $1\pm\sqrt{3}$.


It is not hard to prove that$$(\forall n\in\mathbb N):\left(2+\sqrt3\right)^n+\left(2-\sqrt3\right)^n\in2\mathbb N.$$This, together with the fact that $2-\sqrt3\in(0,1),$ is enough to prove that $\left\lfloor\left(2+\sqrt3\right)^n\right\rfloor$ is an odd integer.