реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Обратное соответствие (x*y) mod z, Как нибудь аналитечески можно ли?
alexPec
сообщение Jan 19 2011, 21:34
Сообщение #1


Профессионал
*****

Группа: Свой
Сообщений: 1 284
Регистрация: 9-04-06
Пользователь №: 15 968
Добрый день, Уважаемые. Туплю че-то, подскажите пожалуйста.
Такая задача: найти обратное соответствие функции a = (x*y) mod z.
Известно: a,y,z, надо найти x. Кроме того, z<<y и точно известно, что соответствие между a и х однозначное.
Можно ли как то аналитически вычислить x, зная a? Можно конечно через таблицу, вычислить прямое соответствие а потом обратное искать, но память тратить на таблицу неохота.

Спасибо.
Go to the top of the page
 
+Quote Post
 
 Start new topic
Ответов
Сергей Борщ
сообщение Jan 19 2011, 22:46
Сообщение #2


Гуру
******

Группа: Модераторы
Сообщений: 8 455
Регистрация: 15-05-06
Из: Рига, Латвия
Пользователь №: 17 095
QUOTE (alexPec @ Jan 19 2011, 23:34) *
и точно известно, что соответствие между a и х однозначное
Вот этот момент подробнее осветите. Разве решением не будет бесконечное множество x?


--------------------
На любой вопрос даю любой ответ
"Write code that is guaranteed to work, not code that doesn’t seem to break" (C++ FAQ)
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- alexPec   Обратное соответствие (x*y) mod z   Jan 19 2011, 21:34
- - Xenia   Цитата(alexPec @ Jan 20 2011, 00:34) Така...   Jan 19 2011, 23:08
|- - alexPec   Цитата(Xenia @ Jan 20 2011, 02:08) Ответ:...   Jan 20 2011, 07:27
|- - alexPec   Осмыслил, но не понял как это может помочь в решен...   Jan 20 2011, 10:15
|- - Xenia   Цитата(alexPec @ Jan 20 2011, 13:15) Соот...   Jan 20 2011, 12:20
- - ucMike   Вычисляй по Цитата(Xenia @ Jan 20 2011, 02...   Jan 20 2011, 11:40
- - Oldring   Цитата(alexPec @ Jan 20 2011, 00:34) Така...   Jan 20 2011, 12:08
|- - alexPec   Цитата(Oldring @ Jan 20 2011, 15:08) Алго...   Jan 20 2011, 12:47
|- - Oldring   Цитата(alexPec @ Jan 20 2011, 15:47) Спас...   Jan 20 2011, 14:36
- - thermit   ЦитатаOldring: "Обратный от y" - это цел...   Jan 20 2011, 15:04
|- - alexPec   Oldring, Thermit - ГОСПОДА, ВЫ МОНСТРЫ!! ...   Jan 24 2011, 21:06
- - -Al-   А решение такого уравнения никто не подскажет? x...   Feb 2 2011, 10:23

 

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

RSS Текстовая версия Сейчас: 23rd July 2025 - 08:15
Рейтинг@Mail.ru


Страница сгенерированна за 0.01358 секунд с 7
ELECTRONIX ©2004-2016