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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Сравнение 3 степени по модулю простого числа в степени
СообщениеДобавлено: 14 янв 2014, 15:34 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
28 ноя 2013, 10:55
Сообщений: 4
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
[math]5x^3+4x^2-6x+6\equiv 0~ (\operatorname{mod}49)[/math]
[math]5x^3+4x^2-6x+6\equiv 0~ (\operatorname{mod}7)[/math] имеет 2 решения [math]x\equiv 2~ (\operatorname{mod}7),~ x\equiv 5~ (\operatorname{mod}7)[/math].

[math]f'(2)\equiv 0~ (\operatorname{mod}7)[/math]
[math]f'(5)\equiv 3~ (\operatorname{mod}7)[/math]

тогда[math]x=5+7t_1[/math]
[math]f(5)+7t_1\cdot f'(5)\equiv 0~ (\operatorname{mod}49)[/math]
[math]14+7t_1\cdot 17\equiv 0~ (\operatorname{mod}49)[/math]
[math]t_1\equiv -3~ (\operatorname{mod}7)[/math]
[math]t_1=7t_2-3~ \Rightarrow~ x=49t_2-16~ \Rightarrow~ x\equiv 33~ (\operatorname{mod}49)[/math]

Имеет ли место такое решение и что делать с [math]x\equiv 2~ (\operatorname{mod}7)[/math] при котором [math]f'(2)\equiv 0~ (\operatorname{mod}7)[/math] - его применить для решения сравнения нельзя?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сравнение 3 степени по модулю простого числа в степени
СообщениеДобавлено: 14 янв 2014, 16:25 
Не в сети
Оракул
Зарегистрирован:
09 сен 2011, 12:29
Сообщений: 760
Cпасибо сказано: 16
Спасибо получено:
221 раз в 185 сообщениях
Очков репутации: 89

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

Схема решения правильная (но сами вычисления я не проверял).
Если Вы хотите понять без чтения, почему в случае [math]f'(x_0)\equiv 0\pmod p[/math] решения найти не удается - просто подставьте и посмотрите, что получится.
Можно даже догадаться по Вашей формуле:
[math]f(5)+7t_1f'(5)\equiv 0 \pmod {49}[/math]
почему не подходит

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сравнение 3 степени по модулю простого числа в степени
СообщениеДобавлено: 16 янв 2014, 17:18 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
28 ноя 2013, 10:55
Сообщений: 4
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Почитала Бухштаба, более менее разобралась, спасибо!

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Сравнение по модулю числа со степенью -1

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

dslink

7

347

11 ноя 2018, 18:01

Количество делителей, равное степени простого числа

в форуме Размышления по поводу и без

Xenia1996

0

361

25 мар 2018, 00:11

Остаток числа в степени по модулю

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

nad27

2

593

10 дек 2019, 23:33

Сравнение по модулю

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

Julia124

5

863

07 ноя 2015, 20:27

Сравнение по модулю

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

max2000

2

437

09 дек 2017, 11:25

Сравнение по модулю

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

Chemist

1

500

04 фев 2017, 18:16

Сравнение по модулю

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

Julia124

1

595

07 ноя 2015, 20:09

Сравнение по модулю

в форуме Линейная и Абстрактная алгебра

mar_chokidar

3

284

27 окт 2020, 17:03

Сравнение по модулю

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

Reaver

1

321

04 июн 2020, 00:36

Сравнение чисел по модулю

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

KeepCalm

4

657

23 ноя 2016, 19:53


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



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

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


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

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

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

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