Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Консультации по математике


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Советник
Рейтинг: 11026
∙ повысить рейтинг »
Орловский Дмитрий
Статус: Мастер-Эксперт
Рейтинг: 7019
∙ повысить рейтинг »
Киселев Виталий Сергеевич
Статус: Академик
Рейтинг: 5673
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика элементарная и высшая

Номер выпуска:1765
Дата выхода:15.03.2013, 21:00
Администратор рассылки:Лысков Игорь Витальевич (Старший модератор)
Подписчиков / экспертов:53 / 93
Вопросов / ответов:1 / 3

Консультация # 187200: Уважаемые эксперты! Пожалуйста, ответьте на вопрос: Доброго времени, не совсем уверен, что пишу в правильный раздел. хочу проверить правильность своего решения по предмету надежность систем. задача: найти значение "В" в выражении В*А (mod N)=1 при А=5, N=8...


Консультация # 187200:

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
Доброго времени, не совсем уверен, что пишу в правильный раздел.
хочу проверить правильность своего решения по предмету надежность систем.

задача:

найти значение "В" в выражении В*А (mod N)=1 при А=5, N=8

Дата отправки: 12.03.2013, 20:29
Вопрос задал: Матвеев Денис Александрович (Посетитель)
Всего ответов: 3
Страница онлайн-консультации »


Консультирует Роман Селиверстов (Советник):

Здравствуйте, Матвеев Денис Александрович!
При заданных значениях параметров выражение принимает вид 5В (mod 8)=1
a=b (mod n) равносильно тому, что остатки от деления a и b на n одинаковы;
То есть остатки от деления 5В и 1 на 8 одинаковы.
Следовательно, остаток от деления 5В на 8 равен 1.
5B=8k+1, k - целое
B=1,6k+0,2

Консультировал: Роман Селиверстов (Советник)
Дата отправки: 12.03.2013, 23:01
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Консультирует Асмик Гаряка (Советник):

Здравствуйте, Матвеев Денис Александрович!

B может принимать множество значений, минимальное - 5, потому что 25 mod 8=1

Консультировал: Асмик Гаряка (Советник)
Дата отправки: 12.03.2013, 23:03
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Консультирует Гордиенко Андрей Владимирович (Модератор):

Здравствуйте, Денис Александрович!

Если подставить в общее выражение числовые значения, получим 1 ≡ 5B (mod 8). Это значит, что числам 1 и 5B при делении на 8 соответствует один и тот же остаток.

Используя свойства сравнений, получим, что

5B - 1 ≡ 0 (mod 8) (1)

- сравнение с одним неизвестным, которое имеет столько решений, сколько вычетов полной системы ему удовлетворяет.

Сравнению (1) среди чисел 0, 1, 2, 3, 4, 5, 6, 7 полной системы вычетов по модулю 8 удовлетворяет только число B = 5. К этому классу решений относятся и все числа, сравнимые с числом 5 по модулю 8, например, числа -11, -3, 13 и т. д.

С уважением.

Консультировал: Гордиенко Андрей Владимирович (Модератор)
Дата отправки: 13.03.2013, 08:08
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!



В избранное