2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Китайская теорема об остатках
Сообщение08.01.2011, 18:06 


20/12/10
12
Дана система:

$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 
Заслуженный участник


04/05/09
4587
Ошиблись в самом конце, где получилось 69.

 Профиль  
                  
 
 Re: Китайская теорема об остатках
Сообщение09.01.2011, 03:18 


20/12/10
12
Да, действительно :D
и я того в упор не видел :-(
Спасибо ;-)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group