Районная олимпиада по математике 2019 года за 8 класс | Казахстанские олимпиады

Докажите, что число $(1 + \sqrt 2)^{2018}$ представляется в виде $a + b \sqrt 2,$ где $a$ и $b$ — взаимно простые целые числа.