2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Система сравнений
Сообщение02.09.2016, 18:16 


27/09/15
56
Если $b_{1},b_{2}....b_{k}$ независимо друг от друга пробегают полные системы вычетов по модулям $m_{1},m_{2}....m_{k}$, то $x_{0}=M_{1}M'_{1}b_{1}+...M_{k}M'_{k}b_{k}$ (где $M_{s}M'_{s}\equiv1\pmod{m_{s}};\, M_{s}=m_{1}...m_{k}/m_{s} $) пробегает полную систему вычетов по модулю $m_{1}m_{2}....m_{k}$
Подскажите пожалуйста почему $x_{0}$ не может принимать одно и тоже значение при некоторых наборах $b_{1},b_{2}....b_{k}$

 Профиль  
                  
 
 Posted automatically
Сообщение02.09.2016, 20:09 


20/03/14
12041
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

У Вас $x_0$ никак не привязан к остальному тексту. Сформулируйте проблему полностью.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Профиль  
                  
 
 Posted automatically
Сообщение03.09.2016, 14:14 


20/03/14
12041
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 Профиль  
                  
 
 Re: Система сравнений
Сообщение03.09.2016, 14:57 
Заслуженный участник


08/04/08
8562
А где попытки решения? :shock:
От противного попробуйте.

 Профиль  
                  
 
 Re: Система сравнений
Сообщение03.09.2016, 18:42 


27/09/15
56
Sonic86 в сообщении #1148738 писал(а):
А где попытки решения? :shock:
От противного попробуйте.


Подскажите пожалуйста, почему для всех вычетов от 0 до $m_{1}m_{2}...m_{k}-1$ выполняется равенство $x_{0}=M_{1}M'_{1}b_{1}+...M_{k}M'_{k}b_{k}$

 Профиль  
                  
 
 Re: Система сравнений
Сообщение03.09.2016, 20:16 


27/09/15
56
Кто нибудь может ответить?

 Профиль  
                  
 
 Re: Система сравнений
Сообщение03.09.2016, 20:46 
Заслуженный участник


08/04/08
8562

(Оффтоп)

log_evgenyi в сообщении #1148790 писал(а):
Подскажите пожалуйста, почему для всех вычетов от 0 до $m_{1}m_{2}...m_{k}-1$ выполняется равенство $x_{0}=M_{1}M'_{1}b_{1}+...M_{k}M'_{k}b_{k}$
Если не придираться к мелочам, то это просто почти плохая переформулировка утверждения в стартовом посте
log_evgenyi в сообщении #1148569 писал(а):
Если $b_{1},b_{2}....b_{k}$ независимо друг от друга пробегают полные системы вычетов по модулям $m_{1},m_{2}....m_{k}$, то $x_{0}=M_{1}M'_{1}b_{1}+...M_{k}M'_{k}b_{k}$ (где $M_{s}M'_{s}\equiv1\pmod{m_{s}};\, M_{s}=m_{1}...m_{k}/m_{s} $) пробегает полную систему вычетов по модулю $m_{1}m_{2}....m_{k}$
Как его доказывать, я уже подсказывал.
Игнор будет караться ответным игнором.

 Профиль  
                  
 
 Re: Система сравнений
Сообщение03.09.2016, 21:20 


20/03/14
12041
 !  log_evgenyi
Замечание за подъем темы бессодержательными сообщениями post1148790.html#p1148790, post1148818.html#p1148818.

 Профиль  
                  
 
 Re: Система сравнений
Сообщение03.09.2016, 22:08 


27/09/15
56
Если от противного получается что b из одного набора должны быть эквивалентны b из другого набора, чего быть не может.

 Профиль  
                  
 
 Re: Система сравнений
Сообщение04.09.2016, 16:55 
Заслуженный участник


08/04/08
8562
log_evgenyi в сообщении #1148861 писал(а):
Если от противного получается что b из одного набора должны быть эквивалентны b из другого набора, чего быть не может.
Если очень кратко, то да. Вот и все доказательство :-)

 Профиль  
                  
 
 Re: Система сравнений
Сообщение04.09.2016, 22:13 


27/09/15
56
Цитата:
Если очень кратко, то да. Вот и все доказательство :-)
Спасибо, что то я накрутил, изначально лишнего, в 3х соснах запутался)

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

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



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

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


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

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