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 ] 

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



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

Сейчас этот форум просматривают: dgwuqtj


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

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