Читайте также:
|
|
Так как , то по т. Эйлера , где
, тогда . Возведем обе части этого сравнение в степень , получим:
, теперь умножим обе части на ,
.
Аналогично, . Возводим обе части сравнения в степень , получаем: , умножив обе части на , получим:
.
Сложив полученные сравнения, получим: .
Ответ: .
Найти остаток от деления на 13.
Решение:
, тогда
, умножим обе части сравнения на , то есть
.
, тогда
, умножим обе части сравнения на , получим
.
Тогда, сложив сравнения и , получим
.
Ответ: 10.
№ 180.
Решить с помощью непрерывных дробей сравнение:.
Решение:
Разложим в непрерывную дробь рациональное число , используя алгоритм Евклида:
Значит, , а соответствующая цепная дробь , подсчитаем числители подходящих дробей:
Числитель предпоследней подходящей дроби равен , тогда по формуле:
, то есть .
Ответ:
Дата добавления: 2015-02-16; просмотров: 32 | Поможем написать вашу работу | Нарушение авторских прав |