2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Модулярная Арифметика
Сообщение31.03.2009, 18:41 


18/03/09
3
Подскажите плз
Дано 2 числа в модулярном представлении по нескольким модулям, как выполнять умножение и деление (возможно с остатком) Непосредственно в таком виде...
$ a=(a_1,a_2,a_3) mod(p_1,p_2,p_3)$
$ b=(b_1,b_2,b_3) mod(p_1,p_2,p_3)$ соответственно
надо посчитать $\frac{a}{b}$ и ${a}\cdot{b}$
Возможно подскажете где можно почитать

 Профиль  
                  
 
 
Сообщение31.03.2009, 19:13 


30/06/06
313
Воспользуйтесь Китайской теоремой об остатках.

 Профиль  
                  
 
 
Сообщение31.03.2009, 20:22 


18/03/09
3
Ну с умножением разобрался... (Действительно не сложно...)
А вот с делением... как то не очень - особенно когда получается остаток...
Всилу цыкличности группыу любого числа всегда есть делитель...

 Профиль  
                  
 
 
Сообщение31.03.2009, 22:08 
Модератор


16/01/07
1567
Северодвинск
 !  Jnrty:
Murokami, обратите внимание на надпись наверху страницы, сразу над названием темы, и не удивляйтесь, что тема оказалась в "Карантине". Кроме того, прочтите темы "!!!=ВАЖНО=!!! Тематика и правила данного раздела" и "Что такое карантин и что нужно делать, чтобы там оказаться".
Правила записи формул можно найти в темах "Первые шаги в наборе формул" и "Краткий ФАК по тегу [mаth]." Обязательно запишите все свои формулы как положено.
Когда исправите, напишите об этом в теме "Сообщение в карантине исправлено". Кто-нибудь из модераторов перенесёт Вашу тему в раздел "Помогите решить / разобраться (М)".


$\pmod{p_1}$ $\mod(p_1)$

Код:
$\pmod{p_1}$ $\mod(p_1)$


Добавлено спустя 50 минут 16 секунд:

 !  Jnrty:
Возвращаю. Но лучше разберитесь с формулами, если рассчитываете на помощь.


Дробь кодируется как \frac{числитель}{знаменатель}, звёздочку вместо знака умножения использовать не следует (есть \cdot или \times).

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

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



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

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


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

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