Непонятная формула: d = 79^-1 mod 32220 = 1019

← →
Goida © (2003-12-01 09:48) [0]

d = 79^-1 mod 32220 = 1019
Почему 79 в степени -1 по модулю 32220 равно 1019?

← →
Кщд (2003-12-01 10:20) [1]

что это?
если кто-либо из уважаемых мастеров-телепатов расшифрует этот пост - снимаю шляпу

← →
Nikolay M. © (2003-12-01 10:22) [2]

Имхо, подразумевается

> d := 79^-1 mod 32220 = 1019

Тогда имеется некоторый смысл, иначе синтаксис просто неверен.

← →
Nikky © (2003-12-01 10:40) [3]

Может это булево выражение, равное False ?

← →
Nikky © (2003-12-01 10:41) [4]

> Nikolay M. © (01.12.03 10:22) [2]

не посмотрел :)

← →
ИдиотЪ © (2003-12-01 10:41) [5]

79^-1 ???
какой смысл это имеет для дельфи ?
да еще мод брать от дробного числа ?
бред какой-то

← →
REA © (2003-12-01 10:49) [6]

Указатель на 79. Хм.

← →
Goida © (2003-12-01 10:57) [7]

Да не же! Это просто математическое выражение. Его не записать здесь правильно поэтому пришлось так как вы все видите. К синтаксису паскаля никакого отношения. Я хочу узнать почему такой результат. Для большей понятности "d =" можно стереть.

← →
ИдиотЪ © (2003-12-01 11:08) [8]

Goida ©
ты написал [D5, D7]
спроси у того(чего), у кого(чего) ты получил этот результат !
стереть можно все, а вот обратно

← →
ZrenBy © (2003-12-01 11:14) [9]

>>1019

А может 1016 ?
79^(-1) % 32220 = 1016

← →
Кщд (2003-12-01 12:22) [10]

ZrenBy © (01.12.03 11:14) [9]
подробности?

← →
Style © (2003-12-01 12:44) [11]

2REA :)))

2Goida
Модуль чего ? 0,01264...
:)

← →
Goida © (2003-12-01 12:48) [12]

>ИдиотЪ ©

>ты написал [D5, D7]
Это можно выкинуть

>спроси у того(чего), у кого(чего) ты получил этот результат
Прочитал в методичке по криптографии. Пример выглядел так: Возьмем 79, тогда результатом этой формулы будет 1019. Почему??? Ведь 79 в -1 степени меньше нуля??? Вот и спрашиваю.

← →
Bob © (2003-12-01 13:01) [13]

79 в -1 степени это 1/79, вообще-то

← →
Goida © (2003-12-01 13:05) [14]

> Bob ©
> 79 в -1 степени это 1/79, вообще-то

Ну-у-у... Это всем известно.

← →
nikkie © (2003-12-01 13:19) [15]

пацаны, ну вы даете... про то, что кроме программирования существует математика не знаете?

к сожалению, 79^-1 mod 32220 = 1019 - это неверно. так что объяснять тут нечего. 79^-1 mod 16100 = 1019 было бы правдой.

← →
Goida © (2003-12-01 13:33) [16]

> nikkie ©

> 79^-1 mod 16100 = 1019 было бы правдой.

Так, так. Как ты это получил?

Дурдом! :)))

79*1019 = 80501 = 5*16100 + 1 = 1 (mod 16100)

Goida ©
надо выяснить, что тут под модулем числа понимается, а то может там свое определение
а может преподаватель орехов наелся ?

← →
Кщд (2003-12-01 14:04) [21]

mod это не модуль числа, а остаток от целочисленного деления. В криптографии часто используются алгоритмы генерации случайных чисел с использованием остатка от целочисленного деления.
К сожалению, в данном случае любой остаток от целочисленного деления на 32220 даст 0, так как само делимое меньше единицы. Скорее всего ошибочно понимается 79^-1. Здесь о чем-то другом речь шла (не об 1/79, а о чем-то другом). Или просто опечатка в статье.

хотите простенькую лекцию по алгебре?

Непонятная формула: d = 79^-1 mod 32220 = 1019 Найти похожие ветки