Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Показать больше
Показать меньше
AliAlinka2006
05.05.2023 11:45 •
Математика
Решить сравнение 19х (тройное равно) 4 (мод 25)
Показать ответ
Ответ:
Anyta15111
08.10.2020 10:53
19x ≡ 4 (mod 25)
(19; 25) = 1, поэтому
x ≡ 4 * 19^(Ф(25) - 1) (mod 25), где Ф(m) - функция Эйлера
Ф(25) = 25 - 5 = 20
x ≡ 4 * 19¹⁹ (mod 25) ≡ 4 * (24 - 5)¹⁹ (mod 25) ≡ 4 * (24¹⁹ - 19*24¹⁸*5 + 25A) (mod 25) ≡ 4 * ((-1)¹⁹ - 19*5 * (-1)¹⁸) (mod 25) ≡ 4 * (-1 - 95) (mod 25) ≡ 4 * 4 (mod 25) ≡ 16 (mod 25)
ответ: x ≡ 16 (mod 25)
0,0
(0 оценок)
Популярные вопросы: Математика
SalaevaDarina
20.08.2020 19:21
Комнаты: №1 спальня; №2 детская; №3 кухня; №4 гостиная; №5 прихожая; №6 ванная; для комнаты №1 я выбрала оранжевый цвет. потому что для комнаты №2 я выбрала фиолетовый цвет. потому...
ambarik
20.08.2020 19:21
Из данного значения выберите то значение которого наибольшее 1) -44+52 2) -18-48 3) -) 4) 25-47...
нина412
20.08.2020 19:21
Величина начисляемой премии сотрудникам учреждения зависит от следующих параметров: • для мужчин премия составляет 30% от номинальной зарплаты; • для женщин премия составляет 20%...
stesha24
20.08.2020 19:21
Предложенный перечень понятий разделите на группы,выделив общий признак: 1.озеро байкал 2.черное море 3.река волга 4. море 5.нефть...
alinasun230503
20.08.2020 19:21
Велосипедист проехал 24 км за 2 часа сколько часов он будет в пути чтобы проехать 48 км если скорость движения не изменится?...
xlebic2008
16.03.2023 11:28
На доске написаны три натуральных числа. петя записывает на бумажке произведение каких-нибудь двух из этих чисел, а на доске уменьшает третье число на 1. с новыми тремя числами на...
Alovelygirl1
19.05.2020 01:30
Вариант 1 1. найдите все общие делители чисел: а) 4 и 8 б) 18 и 48 в) 45 и 98 2. найдите наибольший общий делитель чисел: а) 425 и 625 б) 532 и 665 в) 36, 72 и 198 г) 1548 т 496...
натали524
05.03.2020 01:50
Работа отнимает все его силы , но брюлов постоянно повторял : мне тесно , я теперь расписал небо , за что я так счастлив ! о какой работе идёт речь ?...
elshad2003
05.03.2020 01:50
Найди два числа значение суммы которых равно 20 а значение частного 3.проверь свои вычисления калькулятора...
bogdanstarunskp06m9y
05.03.2020 01:50
За два дня автобус привёз 1 015 пассажиров.в первый день он преревёз на 95 пассажиров больше, чем во второй.сколько пассажиров преревёз автобус в каждый из этих дней?...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
(19; 25) = 1, поэтому
x ≡ 4 * 19^(Ф(25) - 1) (mod 25), где Ф(m) - функция Эйлера
Ф(25) = 25 - 5 = 20
x ≡ 4 * 19¹⁹ (mod 25) ≡ 4 * (24 - 5)¹⁹ (mod 25) ≡ 4 * (24¹⁹ - 19*24¹⁸*5 + 25A) (mod 25) ≡ 4 * ((-1)¹⁹ - 19*5 * (-1)¹⁸) (mod 25) ≡ 4 * (-1 - 95) (mod 25) ≡ 4 * 4 (mod 25) ≡ 16 (mod 25)
ответ: x ≡ 16 (mod 25)