1. Главная
  2. Библиотека
  3. Высшая математика
  4. Выполните задание: Решить сравнение двадцать семь икс тождественно равно тридцать пять (mоd пятьдесят три) с помощью подхо...

Выполните задание: Решить сравнение двадцать семь икс тождественно равно тридцать пять (mоd пятьдесят три) с помощью подходящих дробей.

«Выполните задание: Решить сравнение двадцать семь икс тождественно равно тридцать пять (mоd пятьдесят три) с помощью подходящих дробей.»
  • Высшая математика

Условие:

Решить сравнение 27х ≡ 35 (mod 53) c помощью подходящих дробей.

Решение:

Имеем сравнение axb (mod m), (a,m)=1.

Решение находим по формуле

x0 (-1)n-1 Pn-1 b (mod m)

где Pn-1 числитель предпоследней подходящей дроби для числа m/a, разложенного в непрерывную (цепную) дробь.

27x35 (mod 53)

Разложим число 53/27 в непрерывную дробь и найдем числитель предпоследней подходящей дроби:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет