\[{\text{Докажите}}{\text{, что число }}\frac{1}{2}\left( {{{\left( {1 + \sqrt n } \right)}^k} + {{\left( {1 - \sqrt n } \right)}^k}} \right){\text{ целое}}{\text{.}}\]