Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
_MOHAX_
7 / 7 / 3
Регистрация: 22.06.2013
Сообщений: 173
1

Алгоритм Евклида вычисления НОД - проверить корректность вычислений

28.04.2014, 21:33. Просмотров 555. Ответов 8
Метки нет (Все метки)

Проверьте, пожалуйста, мое решение, кому не составит труда? Просто решил, а правильно или нет - могу узнать только здесь от добрых людей

1) 5^-1 mod 8 = 1 (q=1)
8 1 0
5 0 1
3 1 -1 q=1
2 -1 2
1 2 1
------------------------------------------
2) 3^-1 mod 53 = 17 (q=17)
53 1 0
3 0 1 q=17
2 1 -17
------------------------------------------
3) 24x+40y=1 (q=1)
40 1 0
24 0 1
16 1 -1 q=1
8 -1 2
8 2 -1
0 -3 1
(Насчет этого (последнего) уравнения сильно сомневаюсь...)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2014, 21:33
Ответы с готовыми решениями:

Найти НОД многочленов, применив алгоритм Евклида
Найти НОД многочленов Ф(х) и Джи(Х) алгоритма Евклиды f(x)=x^5+x^4-3x^3+9x^2...

Алгоритм Евклида и расширенный алгоритм Евклида
Здравствуйте, не могу понять до конца, как представить линейное представление...

Найти НОД многочленов с помощью алгоритма Евклида
Найти НОД многочленов Ф(х) и Джи(х) с помощью алгоритма Евклиды....

Алгоритм Евклида
Извиняюсь, если спрашиваю очень уж очевидные вещи. Вот тут...

Алгоритм Евклида
Ребят, собственно нужна помощь. У преподавателя по теории чисел есть 2 любимых...

8
kabenyuk
1728 / 1307 / 308
Регистрация: 19.11.2012
Сообщений: 2,552
29.04.2014, 06:46 2
Цитата Сообщение от _MOHAX_ Посмотреть сообщение
(Насчет этого (последнего) уравнения сильно сомневаюсь...)
Правильно сомневаетесь. Из такого равенства следовало бы, что 8 делит нацело единицу.

Добавлено через 1 минуту
Да и первые два равенства неверны.
1
_MOHAX_
7 / 7 / 3
Регистрация: 22.06.2013
Сообщений: 173
29.04.2014, 14:09  [ТС] 3
Опана, а можете сказать, где ошибки?)
0
kabenyuk
1728 / 1307 / 308
Регистрация: 19.11.2012
Сообщений: 2,552
29.04.2014, 14:58 4
Цитата Сообщение от _MOHAX_ Посмотреть сообщение
5^-1 mod 8 = 1
Цитата Сообщение от _MOHAX_ Посмотреть сообщение
3^-1 mod 53 = 17
Оба равенства, если я их правильно понял, не верны.
0
_MOHAX_
7 / 7 / 3
Регистрация: 22.06.2013
Сообщений: 173
29.04.2014, 16:12  [ТС] 5
Цитата Сообщение от kabenyuk Посмотреть сообщение
Оба равенства, если я их правильно понял, не верны.
"5^-1 mod 8" и "3^-1 mod 53" - это задания, а "1" и "17" - это ответы, полученные в ходе решения, что под ними. Вот я и хочу узнать, где ошибка в этих решениях.
0
kabenyuk
1728 / 1307 / 308
Регистрация: 19.11.2012
Сообщений: 2,552
29.04.2014, 16:35 6
Цитата Сообщение от _MOHAX_ Посмотреть сообщение
это ответы, полученные в ходе решения, что под ними.
Вот об том и речь, что эти ответы - не ответы вовсе. Вы и сами могли бы это заметить. Так?

Цитата Сообщение от _MOHAX_ Посмотреть сообщение
я и хочу узнать, где ошибка в этих решениях.
Думаю, что смог бы указать на ваши ошибки, при условии, что вы расшифруете записи ваших решений.
0
_MOHAX_
7 / 7 / 3
Регистрация: 22.06.2013
Сообщений: 173
29.04.2014, 16:49  [ТС] 7
Цитата Сообщение от kabenyuk Посмотреть сообщение
Думаю, что смог бы указать на ваши ошибки, при условии, что вы расшифруете записи ваших решений.
Я решал алгоритмом Евклида вычисления НОД. Что вам конкретно не понятно в моем решении?
0
kabenyuk
1728 / 1307 / 308
Регистрация: 19.11.2012
Сообщений: 2,552
30.04.2014, 06:16 8
Цитата Сообщение от _MOHAX_ Посмотреть сообщение
Что вам конкретно не понятно в моем решении?
Вам-то все понятно в вашем решении?
0
_MOHAX_
7 / 7 / 3
Регистрация: 22.06.2013
Сообщений: 173
04.05.2014, 20:25  [ТС] 9
Цитата Сообщение от kabenyuk Посмотреть сообщение
Вам-то все понятно в вашем решении?
мне да
0
04.05.2014, 20:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.05.2014, 20:25

Алгоритм Евклида
Как решить данную задачу: Надо доказать, что NOD(a^n - 1; a^m - 1) =...

Алгоритм Евклида NOD
Данный алгоритм можно реализовывать через остаток от деления, пока результат не...

Расширенный алгоритм Евклида
Доброго дня! Подскажите пожалуйста, как работает расширенный алгоритм...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru