Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Образовательный студенческий форум _ Разное _ Теория чисел. Сравнение по модулю.
Автор: Vahappaday 22.1.2012, 12:29
День добрый, не подскажете, где можно более-менее понятно почитать про решение уравнений типа
x^a=b (mod m)?
На данный момент стоит вопрос с нахождением
8^233 mod 13, но хотелось бы вообще толковой теории, скоро экзамен сдавать, надо бы разобраться
Автор: tig81 22.1.2012, 12:53
Цитата(Vahappaday @ 22.1.2012, 14:29) 
День добрый, не подскажете, где можно более-менее понятно почитать про решение уравнений типа
x^a=b (mod m)?
На данный момент стоит вопрос с нахождением
8^233 mod 13, но хотелось бы вообще толковой теории, скоро экзамен сдавать, надо бы разобраться
Здесь надо либо малую теорему Ферма, либо теорему Эйлера
Могу предложить материал, но он на украинском. Понять можно, есть пример
Автор: Vahappaday 22.1.2012, 13:12
Ну, с украинским нет проблем, я прочитаю)
Автор: tig81 22.1.2012, 13:17
Цитата(Vahappaday @ 22.1.2012, 15:12)
Ну, с украинским нет проблем, я прочитаю)
ну тогда замечательно
http://depositfiles.com/files/tknb6o33z
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)