Войти
Регистрация
Спроси ai-bota
В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
Показать больше
Показать меньше
DiGribosha
10.01.2020 19:03 •
Математика
Решить сравнение 19х (тройное равно) 4 (мод 25)
Показать ответ
Ответ:
vegeg
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 оценок)
Популярные вопросы: Математика
chudaevavera29
14.08.2020 09:23
Заяц когда ему угрожает опасность пробегает в секунду 12 метров , а еж в 6 раз медленее , сколько метров в секунду делает еж ?...
Pashayka
29.08.2022 23:37
Впишите в рамку знаки или знак : 1/20 и 1/25; 10/9 и 9/10; 2/15 и 19/20 ; 5/4 и 7/6; 3/8 и 3/10 ; 8/11 и 11/8 ; ; 2/7 и 3/4 ; 3/4 и 5/6 ; 5/3 и 5/2 ; 6/5 и 14/17 ; 7/9 и 3/8 ;...
lokotkovasveta
29.08.2022 23:37
Найдите все значения параметра а, при которых уравнение 5+cos2x=4a+ 4asinx имеет решение, нужно...
vasilprokofiev
29.08.2022 23:37
Запиши в каком разряде стоит цифра 6 в числе 6890214 . продолжи предложение: цифра стоит в разряде (род.п)...
Dave999
23.12.2021 13:40
Решить примеры 2 класс. 7м89см- 9 см. 7м8дм9см- 8 см. 789см-7 см...
КсюшаКотW
23.12.2021 13:40
Как отмерить 3 л. воды, если есть 9-литровые и 7-литровые ведра?...
satvika61
27.05.2021 16:47
Вкоробке лежали карандаши.сестра взяла половину всех карандашей и ещё пол карандаша. остальные 4 карандаша взял брат.сколько карандашей было в коробке первоначально?...
LuiZa87
27.05.2021 16:47
Скажите чем отличается модуль \а\+\ b\ от модуля \а+b \ и как их сравнить...
HeLLDeViLL
30.06.2020 07:28
Найти наибольшее и наименьшее значение функции y= 1/3*x^3 + 2x на отрезке [-5; 1]...
Rehjxrf13
30.06.2020 07:28
Цена помидора в октебре выросла на 25 працентов чем в августе , а в ноябре его цена выросла еше на 40 працентов и получилась 140 тг. какога цена помидора в августе ?...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и 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)