4

Мне нужно решить данный пример, ответом которого должно быть натуральное число - найти значение

введите сюда описание изображения

Я пробовал решать так: 7 в степени -5 - это дробь 1/16807, но дальше ничего не могу сделать - эту дробь никак не поделишь с остатком на 17, чтобы получилось целое число.

11
  • вы ничего не забыли? может (7^5) mod 17 или (7^x - 5) mod 17?
    – Zhihar
    Commented 22 окт. 2020 в 17:00
  • 2
    Без минуса я понимаю как решить, а с минусом никак целое число не получить?
    – Jack
    Commented 22 окт. 2020 в 17:03
  • 4
    Почитал комментарии. Огорчился ужасно... Недаром у меня в профиле написано "...*я так стар, что помню те времена, когда программисты знали математику*..." И это еще при том, что по образованию я вообще-то физик :( Люди, сравнение по модулю и остаток от деления - это две большие разницы!
    – Harry
    Commented 22 окт. 2020 в 17:18
  • 1
    @ВадимАлександру Вы путаете сравнение по модулю и получение остатка - здесь надо использовать не обычную арифметику, а модульную... Посмотрите по ссылке из моего ответа статью в Википедии.
    – Harry
    Commented 22 окт. 2020 в 17:25
  • 1
    @vp_arth Спасибо за формулировку! (Я не прикалываюсь, если что - как у физика, у меня всегда было тяжело с точной математической терминологией...)
    – Harry
    Commented 24 окт. 2020 в 9:33

1 ответ 1

14

Ну, обратим 7 по модулю 17. Можно поиграться подбором, можно воспользоваться тем, что 7 и 17 взаимно простые и использовать функцию Эйлера (см., например, тут) - в результате при обращении 7 по модулю 17 получаем 5 (чтоб было понятнее: 7*5 == 1 (mod 17)):

введите сюда описание изображения

Дальше просто ищем

введите сюда описание изображения

Вот и ответ:

введите сюда описание изображения

0

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.