Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Теория чисел] Сравнение по модулю 
V
    Опции темы
Ak47black
  Дата 19.3.2009, 22:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



Здравствуйте.
Подскажите пожалуйста.
В Wikipedia есть пример user posted image
Можно-ли както найти все решения используя функцию Эйлера
тоесть первое решение я получаю вот так
user posted image
А как второе получить?

Это сообщение отредактировал(а) Ak47black - 19.3.2009, 22:52
PM MAIL   Вверх
Ak47black
Дата 20.3.2009, 00:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



Можно-ли както узнать какое по счету решение получается при
user posted image
?
PM MAIL   Вверх
Dmi3ev
Дата 20.3.2009, 15:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1698
Регистрация: 28.11.2007

Репутация: 5
Всего: 41



что именно ты хочешь? какие решения? поясни...


--------------------

PM MAIL   Вверх
Ak47black
Дата 20.3.2009, 18:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



У меня следующая ситуация.
Мне легче решать, да и ошибиться труднее если решать таким способом (тоесть через phi)
user posted image
и найти один из корней (я имею ввиду когда корней >1), а потом зная номер этом корня я могу легко найти другие через +- m/d
Но проблема в том что я незнаю какой по счету из этих корней я получаю.
Например иногда он равен 2, а иногда 1 и т.д. 

Это сообщение отредактировал(а) Ak47black - 20.3.2009, 18:31
PM MAIL   Вверх
Ak47black
Дата 21.3.2009, 18:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



Никто незнает  smile ?
PM MAIL   Вверх
Dmi3ev
Дата 21.3.2009, 21:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1698
Регистрация: 28.11.2007

Репутация: 5
Всего: 41



Цитата

Никто незнает  smile ? 

поделись своими соображениями...
почему ты решил, что можно это провернуть используя функцию Эйлера...
ты про эту говоришь? http://ru.wikipedia.org/wiki/%D0%A4%D1%83%...%B5%D1%80%D0%B0


--------------------

PM MAIL   Вверх
Ak47black
Дата 21.3.2009, 22:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



Вот по такой формуле можно найти один из корней
user posted image
А дальше если можно найти другие при помощи +- m/d
Вроде-бы работает  smile 

Цитата

ты про эту говоришь?

Да используя эту функцию.

Это сообщение отредактировал(а) Ak47black - 21.3.2009, 22:35
PM MAIL   Вверх
Dmi3ev
Дата 21.3.2009, 23:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1698
Регистрация: 28.11.2007

Репутация: 5
Всего: 41



Цитата

Вроде-бы работает

Если нетрудно, покажи как... 
Цитата

Но проблема в том что я незнаю какой по счету из этих корней я получаю.

что значит какой по счету? 
х=1 - это какой по счету? 


Это сообщение отредактировал(а) Dmi3ev - 21.3.2009, 23:30


--------------------

PM MAIL   Вверх
Ak47black
Дата 21.3.2009, 23:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2205
Регистрация: 2.12.2005

Репутация: нет
Всего: 0



В смысле, если записать все возможные корни в порядке возрастания, то при помощи формулы user posted image получается корень который второй в этом списке или первый.
Зная например что он второй, можно получить первый через формулу 
user posted image - m/d

Добавлено через 8 минут и 58 секунд
Например
Тут есть решение сравнения user posted image
Если решать так
user posted image
то получается второй корень
и зная это можно найти первый
12 - 22/2 = 1

Это сообщение отредактировал(а) Ak47black - 21.3.2009, 23:39
PM MAIL   Вверх
Dmi3ev
Дата 22.3.2009, 16:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1698
Регистрация: 28.11.2007

Репутация: 5
Всего: 41



Ak47black, все классно решается, и в то, что там написано я втыкнул...
но алгоритм решения пока сформулированный я у тебя не увидел...
 получил х=12, все клеится, а вот дальше обоснуй свои действия, почему ты делаешь так...
Цитата

12 - 22/2 = 1

я про то, что надо сначала решить в общем виде...
ax=b (mod d)


Это сообщение отредактировал(а) Dmi3ev - 22.3.2009, 16:04


--------------------

PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »


 




[ Время генерации скрипта: 0.0511 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.