2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Помогите решить сравнение!
Сообщение19.01.2007, 11:07 
Не получается решить до конца сравнение, буду благодарна за любую помощь.

$47x\equiv 13(mod 667)$

 
 
 
 
Сообщение19.01.2007, 11:21 
Аватара пользователя
Используя алгоритм Евклида, легко получить
$$1=21\cdot667-298\cdot47.$$
Поэтому $x\equiv-298\cdot13\equiv128\pmod{667}$

 
 
 
 
Сообщение19.01.2007, 11:48 
ой, спасибо.. а то я u и v находила подбором раньше, а здесь не получилось, буду знать :)

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group