Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | |
---|---|---|
maxkor |
|
|
Подскажите пожалуйста, есть ли способ быстрой проверки такого утверждения: существует такое k, что [math]a^{k}=b \pmod{ p }[/math], если известно, что p - простое, 0< a,b< p. Т.е. проверить, имеет ли решение такое сравнение относительно степени. На самом деле, конечная цель - выбрать такие b в заданном интервале [l, r], для которых существует решение при заданных a и p (0 < l, r < p). |
||
Вернуться к началу | ||
michel |
|
|
Для произвольного [math]b \ne 1[/math] эта задача считается вычислительно нереализуемой (стр. 101)
https://studfiles.net/preview/5367563/page:23/#47 |
||
Вернуться к началу | ||
vorvalm |
|
|
[math]k\cdot ind_p a\equiv ind_p b(mod\varphi (p))[/math]
|
||
Вернуться к началу | ||
[ Сообщений: 3 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Решение сравнения по простому модулю
в форуме Теория чисел |
19 |
997 |
29 янв 2017, 19:27 |
|
Сравнения любой степени по простому модулю
в форуме Теория чисел |
5 |
734 |
09 ноя 2014, 10:31 |
|
Решение сравнения по модулю
в форуме Теория чисел |
1 |
321 |
20 авг 2019, 13:27 |
|
Приводимость уравнений по простому модулю
в форуме Теория чисел |
3 |
432 |
02 фев 2015, 23:07 |
|
Решение сравнений по модулю
в форуме Теория чисел |
7 |
2258 |
01 дек 2015, 13:20 |
|
Решение сравнения
в форуме Теория чисел |
0 |
460 |
29 июл 2017, 14:27 |
|
Решение сравнения первой степени
в форуме Теория чисел |
8 |
419 |
04 ноя 2022, 13:10 |
|
Решение ДУ второго порядка в виде степенного ряда | 5 |
266 |
15 май 2016, 18:48 |
|
Гипотеза Римана по-простому | 15 |
1809 |
12 фев 2016, 00:32 |
|
Как привести гиперболу к простому виду? | 7 |
1141 |
14 июн 2014, 15:49 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |