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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Метод цепных дробей
СообщениеДобавлено: 31 мар 2018, 16:03 
Не в сети
Профи
Зарегистрирован:
12 май 2016, 15:15
Сообщений: 412
Cпасибо сказано: 21
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
67x [math]\equiv[/math] 64 (mod183)
[math]\frac{ 183 }{ 67 }[/math] = [math]\left| 2,1,2,1,2,1,1,2 \right|[/math]
[math]x\equiv (-1)^{7} \cdot P_{6} \cdot 64 (mod 183)[/math]
[math]P_{6}=q_{6} \cdot P_{5}+P_{4}=71[/math]
[math]P_{5}=q_{5} \cdot P_{4}+P_{3}=41[/math]
[math]P_{4}=q_{4} \cdot P_{3}+P_{2}=30[/math]
[math]P_{3}=q_{3} \cdot P_{2}+P_{1}=11[/math]
[math]P_{2}=q_{2} \cdot P_{1}+P_{0}=8[/math]
[math]P_{1}=q_{0} \cdot P_{1}+1=3[/math]
[math]P_{0}=q_{0} =2[/math]
[math]q_{0} =2,
q_{1} =1,
q_{2} =2,
q_{3} =1,
q_{4} =2,
q_{5} =1,
q_{6} =1,
q_{7} =2[/math]

Как можно решить это неравенство? Ход решения другой? Спасибо.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Метод цепных дробей
СообщениеДобавлено: 31 мар 2018, 21:11 
Не в сети
Одарённый
Зарегистрирован:
10 мар 2015, 04:54
Сообщений: 117
Cпасибо сказано: 44
Спасибо получено:
7 раз в 7 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
kicultanya, простите, но где здесь неравенство?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Метод цепных дробей
СообщениеДобавлено: 01 апр 2018, 06:45 
Не в сети
Профи
Зарегистрирован:
12 май 2016, 15:15
Сообщений: 412
Cпасибо сказано: 21
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
67x [math]\equiv[/math] 64 (mod183)
[math]\frac{ 183 }{ 67 }[/math] = [math]\left| 2,1,2,1,2,1,1,2 \right|[/math]
[math]x\equiv (-1)^{7} \cdot P_{6} \cdot 64 (mod 183)[/math]
[math]P_{6}=q_{6} \cdot P_{5}+P_{4}=71[/math]
[math]P_{5}=q_{5} \cdot P_{4}+P_{3}=41[/math]
[math]P_{4}=q_{4} \cdot P_{3}+P_{2}=30[/math]
[math]P_{3}=q_{3} \cdot P_{2}+P_{1}=11[/math]
[math]P_{2}=q_{2} \cdot P_{1}+P_{0}=8[/math]
[math]P_{1}=q_{0} \cdot P_{1}+1=3[/math]
[math]P_{0}=q_{0} =2[/math]
[math]q_{0} =2,
q_{1} =1,
q_{2} =2,
q_{3} =1,
q_{4} =2,
q_{5} =1,
q_{6} =1,
q_{7} =2[/math]

Как можно решить это сравнение? Ход решения другой? Спасибо.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Решить ах≡b(mod m) методом цепных дробей. a=11, b=1, m=12

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

fferebon

1

272

15 дек 2020, 13:19

Решить сравнение методом цепных дробей

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

nataha-17_91

4

1865

04 июн 2014, 20:07

Решить уравнение в целых числах методом цепных дробей

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

SHWEEDY

3

479

28 июн 2020, 11:04

Решить уравнение в целых числах методом цепных дробей

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

SHWEEDY

2

282

03 июл 2020, 18:27

Нахождение экстремума. Метод Фибоначчи и метод Хука-Дживса

в форуме Исследование операций и Задачи оптимизации

Hero525

0

764

01 апр 2014, 20:39

Метод последовательного исключения неизвестных, метод Гаусса

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

Viktoriya9977

0

363

18 дек 2018, 17:14

Пределы дробей

в форуме Пределы числовых последовательностей и функций, Исследования функций

[K]Fantom

5

508

11 фев 2017, 12:35

Сложение дробей

в форуме Задачи со школьных и студенческих олимпиад

Bliss96

1

287

24 апр 2016, 12:19

Сокращение дробей

в форуме Комбинаторика и Теория вероятностей

Waryk

4

317

19 июл 2021, 19:33

Сокращение дробей

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

huffy

1

143

17 апр 2019, 07:56


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



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

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


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

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

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

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