Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Поясните за операцию mod (остаток от деления)
СообщениеДобавлено: 15 апр 2013, 16:31 
Не в сети
Одарённый
Зарегистрирован:
30 авг 2012, 16:55
Сообщений: 105
Cпасибо сказано: 20
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Прив, если 3 mod 2 это значит 3 разделить на 2 и изьять остаток, и ответ будет = 1. То как понять формулу
[math]e*d \equiv 1*(mod F(N))[/math] ???

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поясните за операцию mod (остаток от деления)
СообщениеДобавлено: 15 апр 2013, 17:46 
Не в сети
Оракул
Зарегистрирован:
09 сен 2011, 12:29
Сообщений: 760
Cпасибо сказано: 16
Спасибо получено:
221 раз в 185 сообщениях
Очков репутации: 89

Добавить очки репутацииУменьшить очки репутации
Цитата:
как понять формулу e*d \equiv 1*(mod F(N)) ???
Строго говоря, эта запись бессмысленна, поскольку у второй операции умножения нет второго аргумента. А вот, например, запись [math]e\cdot d\equiv 1\pmod{F(N)}[/math] осмысленна и означает [math]F(N)[/math] делит [math]ed-1[/math].
Здесь еще надо различать бинарную операцию [math]a\bmod b[/math] взятия остатка от деления и отношение сравнения по модулю [math]m[/math] - [math]a\equiv b\pmod m[/math]. Операция - это не отношение, операция - это двухместная функция, причем [math]a\bmod b[/math] обычно определено при [math]b\geqslant 0[/math]. Например, [math]2\bmod 3 = 5\bmod 3 = 8\bmod 3=2[/math]. Всегда [math]0\leqslant a\bmod b < b[/math] при [math]b>0[/math]. Отношение [math]a\equiv b\pmod m[/math] означает, что [math]m[/math] делит [math]a-b[/math]. Это отношение является отношением эквивалентности. Например, [math]2\equiv 5\pmod 3, 8\equiv 5\pmod 3[/math]. Элементы, обозначаемые [math]x\pmod m[/math] - это не числа, это классы эквивалентности [math]x+m\mathbb{Z}[/math].
Они, конечно, связаны, например так: [math]a\equiv (a\bmod b)\pmod b[/math]. Или так: [math]a\equiv b\pmod m\Leftrightarrow a\bmod m = b\bmod m[/math].


"за операцию" - это где?


Последний раз редактировалось Sonic 15 апр 2013, 17:55, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поясните за операцию mod (остаток от деления)
СообщениеДобавлено: 15 апр 2013, 17:54 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 19:13
Сообщений: 12515
Откуда: Москва
Cпасибо сказано: 1097
Спасибо получено:
3496 раз в 3068 сообщениях
Очков репутации: 655

Добавить очки репутацииУменьшить очки репутации
Я уже давал в другой теме ссылку. Повторю: http://lj.rossia.org/users/renuar911/371.html

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Остаток от деления

в форуме Начала анализа и Другие разделы школьной математики

photographer

9

448

21 июн 2016, 09:40

Остаток от деления

в форуме Теория чисел

TailorMade

2

105

16 дек 2020, 08:48

Остаток от деления

в форуме Теория чисел

AGN

2

144

21 дек 2020, 20:32

Остаток деления

в форуме Алгебра

Waickem

2

507

22 авг 2013, 11:29

Остаток от деления

в форуме Теория чисел

Kirill Kolokolcev

1

309

09 июн 2018, 00:44

Остаток от деления многочленов

в форуме Дискретная математика, Теория множеств и Логика

Dashka6464

1

419

05 апр 2014, 13:13

Найти остаток от деления

в форуме Алгебра

afraumar

3

738

15 авг 2013, 13:05

Найти остаток от деления

в форуме Задачи со школьных и студенческих олимпиад

Nadzor_26

2

1212

04 июн 2014, 21:24

Найти остаток от деления

в форуме Теория чисел

Trek

2

662

16 янв 2015, 20:46

Найти остаток от деления

в форуме Теория чисел

Sec

4

782

20 янв 2015, 22:15


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  
cron

Яндекс.Метрика

Copyright © 2010-2021 MathHelpPlanet.com. All rights reserved