Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | |
---|---|---|
ChazAshley |
|
|
[math]e*d \equiv 1*(mod F(N))[/math] ??? |
||
Вернуться к началу | ||
Sonic |
|
|
Цитата: как понять формулу 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 раз. |
||
Вернуться к началу | ||
Avgust |
|
|
Я уже давал в другой теме ссылку. Повторю: http://lj.rossia.org/users/renuar911/371.html
|
||
Вернуться к началу | ||
[ Сообщений: 3 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Остаток от деления
в форуме Теория чисел |
2 |
294 |
16 дек 2020, 08:48 |
|
Остаток от деления
в форуме Теория чисел |
2 |
289 |
21 дек 2020, 20:32 |
|
Остаток от деления
в форуме Начала анализа и Другие разделы школьной математики |
9 |
657 |
21 июн 2016, 09:40 |
|
Остаток от деления
в форуме Теория чисел |
1 |
424 |
09 июн 2018, 00:44 |
|
Найти остаток от деления
в форуме Теория чисел |
6 |
853 |
04 апр 2018, 18:27 |
|
Найти остаток от деления
в форуме Теория чисел |
2 |
796 |
16 янв 2015, 20:46 |
|
Найти остаток от деления
в форуме Теория чисел |
7 |
1366 |
25 июн 2017, 02:16 |
|
Остаток от деления многочленов | 1 |
518 |
05 апр 2014, 13:13 |
|
Остаток от деления факториала
в форуме Теория чисел |
10 |
1951 |
30 янв 2017, 00:48 |
|
Найти остаток от деления
в форуме Теория чисел |
17 |
561 |
29 сен 2022, 13:50 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 19 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |