2014 dxdy logo

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

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




 
 Китайская теорема об остатках
Сообщение08.01.2011, 18:06 
Дана система:

$x \equiv 3 \pmod 7$
$x \equiv 5 \mod 11 $
$x \equiv 4 \mod 13 $

Надо найти х;

Для промежуточных сравнений получил результаты:
$143x_1 \equiv 3 \pmod 7$; $x_1 = 1 + 7k$

$91x_2 \equiv 5 \mod 11$; $x_2 = 9 + 11k$

$77x_3 \equiv 4 \mod 13$; $x_3 = 9 + 13k$

По идее, результат должен быть следующим:

$x \equiv 143x_1 + 91x_2 + 77x_3 \mod 1001$
$x \equiv 69 \mod 1001$

но что-то не так... при проверке не получается тождество =(

В чем дело? Какую часть теоремы я не понял или где я ошибся? Помогите пожалуйста..
Заранее спасибо. :-)

 
 
 
 Re: Китайская теорема об остатках
Сообщение08.01.2011, 18:25 
Ошиблись в самом конце, где получилось 69.

 
 
 
 Re: Китайская теорема об остатках
Сообщение09.01.2011, 03:18 
Да, действительно :D
и я того в упор не видел :-(
Спасибо ;-)

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


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