Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Как вывести "x" из модуля
СообщениеДобавлено: 04 июн 2018, 20:46 
Не в сети
Начинающий
Зарегистрирован:
31 май 2018, 17:37
Сообщений: 21
Cпасибо сказано: 6
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Приветствую всех! Друзья подскажите как вывести "x" из модуля , когда значение в степени 3 ?

(y ^ 2) - 8 mod P = (x ^ 3) + 5 mod P

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как вывести "x" из модуля
СообщениеДобавлено: 04 июн 2018, 20:57 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7078
Cпасибо сказано: 115
Спасибо получено:
1670 раз в 1513 сообщениях
Очков репутации: 284

Добавить очки репутацииУменьшить очки репутации
p - простое или произвольное?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как вывести "x" из модуля
СообщениеДобавлено: 04 июн 2018, 21:12 
Не в сети
Начинающий
Зарегистрирован:
31 май 2018, 17:37
Сообщений: 21
Cпасибо сказано: 6
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Простое

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как вывести "x" из модуля
СообщениеДобавлено: 04 июн 2018, 21:58 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7078
Cпасибо сказано: 115
Спасибо получено:
1670 раз в 1513 сообщениях
Очков репутации: 284

Добавить очки репутацииУменьшить очки репутации
остаток от деления на 3 известен?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как вывести "x" из модуля
СообщениеДобавлено: 04 июн 2018, 22:02 
Не в сети
Начинающий
Зарегистрирован:
31 май 2018, 17:37
Сообщений: 21
Cпасибо сказано: 6
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Скорей всего нет! Не известен

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как вывести "x" из модуля
СообщениеДобавлено: 04 июн 2018, 22:44 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
***

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как вывести "x" из модуля
СообщениеДобавлено: 05 июн 2018, 09:20 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
Условие записано непонятно.

[math]y^2-x^3\equiv {13}\pmod p[/math]

К такому виду оно приводится ?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как вывести "x" из модуля
СообщениеДобавлено: 05 июн 2018, 10:22 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7078
Cпасибо сказано: 115
Спасибо получено:
1670 раз в 1513 сообщениях
Очков репутации: 284

Добавить очки репутацииУменьшить очки репутации
Если [math]p = 3k+2[/math], то возведя обе части в степень [math]k[/math] получим [math]x^{-1}=(y^2-13)^{\frac{p-2}3}[/math]
Откуда и найдем [math]x[/math]

Если [math]p = 3k+1[/math], то добавляется нюанс. Напишу, когда время будет. Ну или кто-то ещё может...

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как вывести "x" из модуля
СообщениеДобавлено: 05 июн 2018, 11:14 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
Почему не рассматривается [math]p=3[/math]?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как вывести "x" из модуля
СообщениеДобавлено: 05 июн 2018, 12:08 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7078
Cпасибо сказано: 115
Спасибо получено:
1670 раз в 1513 сообщениях
Очков репутации: 284

Добавить очки репутацииУменьшить очки репутации
vorvalm, ввиду тривиальности

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу 1, 2  След.  Страница 1 из 2 [ Сообщений: 17 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Раскрытие модуля

в форуме Алгебра

Bonaqua

14

1021

03 май 2015, 16:13

Формулы для задач модуля

в форуме Теория вероятностей

PanQy

2

210

06 окт 2017, 21:35

Альтернативное представление модуля

в форуме Алгебра

Iluhensun

4

68

27 ноя 2024, 19:41

Значение модуля и аргумента

в форуме Комплексный анализ и Операционное исчисление

Timmy_MT

1

612

17 май 2017, 20:43

Найти значение модуля

в форуме Теория чисел

dobre_kot

14

1075

04 мар 2016, 10:54

Формула модуля разности

в форуме Теория вероятностей

evs

12

995

03 май 2018, 21:29

Сумма квадрата модуля разности

в форуме Ряды Фурье и Интегральные преобразования

User36274

0

381

04 апр 2017, 10:58

Нахождение модуля комплексного числа и Re(z)

в форуме Комплексный анализ и Операционное исчисление

qluxzq

10

1292

07 ноя 2015, 21:09

Нахождение модуля комплексного числа

в форуме Комплексный анализ и Операционное исчисление

Kroka

10

493

15 янв 2018, 19:41

Определённый интергал модуля (решал сам, где ошибка?)

в форуме Интегральное исчисление

Klavoblud

18

777

09 фев 2017, 11:26


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2024 MathHelpPlanet.com. All rights reserved