Сравнение по модулю

@nai · Регистрация: 11.10.2012

Author24 — интернет-сервис помощи студентам

7x=4(mod 19)

vetvet · 27.11.2012, 21:14

$https://www.cyberforum.ru/cgi-bin/latex.cgi?x\equiv 4\cdot 7^{\varphi(19)-1}(\operatorname{mod}19)$

Байт · 28.11.2012, 12:09

Найдем 1/7 (mod 19)
7 * 3 = 21 = 2 (mod 19)
2 * 10 = 1 (mod 19)
7 * 30 = 1
30 = 11 => 7*11 = 1
1/7 = 11
x = 4 * 1/7 = 4* 11 = 44 = 6 (mod 19)
Проверка 7 * 6 = 42 = 4 (mod 19)
ЗЫ по лени "(mod 19)" кое-где опущено

@nai 0 / 0 / 0 Регистрация: 11.10.2012 Сообщений: 18
		1
	Сравнение по модулю 27.11.2012, 19:32. Показов 2666. Ответов 2 Метки нет (Все метки) 7x=4(mod 19) 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,557
	27.11.2012, 21:14	2
	$https://www.cyberforum.ru/cgi-bin/latex.cgi?x\equiv 4\cdot 7^{\varphi(19)-1}(\operatorname{mod}19)$ 1

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	28.11.2012, 12:09	3
	Найдем 1/7 (mod 19) 7 * 3 = 21 = 2 (mod 19) 2 * 10 = 1 (mod 19) 7 * 30 = 1 30 = 11 => 711 = 1 1/7 = 11 x = 4 1/7 = 4* 11 = 44 = 6 (mod 19) Проверка 7 * 6 = 42 = 4 (mod 19) ЗЫ по лени "(mod 19)" кое-где опущено 1