ГЖО олимпиада по математике 2011 года за 9 класс | Казахстанские олимпиады

Пусть dd — натуральное число. Пусть aa — наименьшее натуральное число, для которого существует такое натуральное число bb, что a2db2=1{{a}^{2}}-d{{b}^{2}}=1. Если x,yx,y — целые числа, такие что x2dy2=1{{x}^{2}}-d{{y}^{2}}=1 и x+yd>0x+y\sqrt{d} > 0, то для некоторого целого числа nn верно равенство x+yd=(a+bd)nx+y\sqrt{d}={(a+b\sqrt{d} )^n}.