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

@_MOHAX_ · Регистрация: 22.06.2013

Author24 — интернет-сервис помощи студентам

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

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
(Насчет этого (последнего) уравнения сильно сомневаюсь...)

@kabenyuk · 29.04.2014, 06:46

Сообщение от _MOHAX_

(Насчет этого (последнего) уравнения сильно сомневаюсь...)

Правильно сомневаетесь. Из такого равенства следовало бы, что 8 делит нацело единицу.

Добавлено через 1 минуту
Да и первые два равенства неверны.

@_MOHAX_ · 29.04.2014, 14:09 **[ТС]**

Опана, а можете сказать, где ошибки?)

@kabenyuk · 29.04.2014, 14:58

Сообщение от _MOHAX_

5^-1 mod 8 = 1

Сообщение от _MOHAX_

3^-1 mod 53 = 17

Оба равенства, если я их правильно понял, не верны.

@_MOHAX_ · 29.04.2014, 16:12 **[ТС]**

Сообщение от kabenyuk

Оба равенства, если я их правильно понял, не верны.

"5^-1 mod 8" и "3^-1 mod 53" - это задания, а "1" и "17" - это ответы, полученные в ходе решения, что под ними. Вот я и хочу узнать, где ошибка в этих решениях.

@kabenyuk · 29.04.2014, 16:35

Сообщение от _MOHAX_

это ответы, полученные в ходе решения, что под ними.

Вот об том и речь, что эти ответы - не ответы вовсе. Вы и сами могли бы это заметить. Так?

Сообщение от _MOHAX_

я и хочу узнать, где ошибка в этих решениях.

Думаю, что смог бы указать на ваши ошибки, при условии, что вы расшифруете записи ваших решений.

@_MOHAX_ · 29.04.2014, 16:49 **[ТС]**

Сообщение от kabenyuk

Думаю, что смог бы указать на ваши ошибки, при условии, что вы расшифруете записи ваших решений.

Я решал алгоритмом Евклида вычисления НОД. Что вам конкретно не понятно в моем решении?

@kabenyuk · 30.04.2014, 06:16

Сообщение от _MOHAX_

Что вам конкретно не понятно в моем решении?

Вам-то все понятно в вашем решении?

@_MOHAX_ · 04.05.2014, 20:25 **[ТС]**

Сообщение от kabenyuk

Вам-то все понятно в вашем решении?

мне да

@_MOHAX_ 8 / 8 / 3 Регистрация: 22.06.2013 Сообщений: 173
		1
	Алгоритм Евклида вычисления НОД - проверить корректность вычислений 28.04.2014, 21:33. Показов 1226. Ответов 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

@kabenyuk $Эксперт по математике/физике$ 4183 / 3051 / 919 Регистрация: 19.11.2012 Сообщений: 6,196
	29.04.2014, 06:46	2
	Сообщение от _MOHAX_ (Насчет этого (последнего) уравнения сильно сомневаюсь...) Правильно сомневаетесь. Из такого равенства следовало бы, что 8 делит нацело единицу. Добавлено через 1 минуту Да и первые два равенства неверны. 1

@_MOHAX_ 8 / 8 / 3 Регистрация: 22.06.2013 Сообщений: 173
	29.04.2014, 14:09 [ТС]	3
	Опана, а можете сказать, где ошибки?) 0

@kabenyuk $Эксперт по математике/физике$ 4183 / 3051 / 919 Регистрация: 19.11.2012 Сообщений: 6,196
	29.04.2014, 14:58	4
	Сообщение от _MOHAX_ 5^-1 mod 8 = 1 Сообщение от _MOHAX_ 3^-1 mod 53 = 17 Оба равенства, если я их правильно понял, не верны. 0

@_MOHAX_ 8 / 8 / 3 Регистрация: 22.06.2013 Сообщений: 173
	29.04.2014, 16:12 [ТС]	5
	Сообщение от kabenyuk Оба равенства, если я их правильно понял, не верны. "5^-1 mod 8" и "3^-1 mod 53" - это задания, а "1" и "17" - это ответы, полученные в ходе решения, что под ними. Вот я и хочу узнать, где ошибка в этих решениях. 0

@kabenyuk $Эксперт по математике/физике$ 4183 / 3051 / 919 Регистрация: 19.11.2012 Сообщений: 6,196
	29.04.2014, 16:35	6
	Сообщение от _MOHAX_ это ответы, полученные в ходе решения, что под ними. Вот об том и речь, что эти ответы - не ответы вовсе. Вы и сами могли бы это заметить. Так? Сообщение от _MOHAX_ я и хочу узнать, где ошибка в этих решениях. Думаю, что смог бы указать на ваши ошибки, при условии, что вы расшифруете записи ваших решений. 0

@_MOHAX_ 8 / 8 / 3 Регистрация: 22.06.2013 Сообщений: 173
	29.04.2014, 16:49 [ТС]	7
	Сообщение от kabenyuk Думаю, что смог бы указать на ваши ошибки, при условии, что вы расшифруете записи ваших решений. Я решал алгоритмом Евклида вычисления НОД. Что вам конкретно не понятно в моем решении? 0

@kabenyuk $Эксперт по математике/физике$ 4183 / 3051 / 919 Регистрация: 19.11.2012 Сообщений: 6,196
	30.04.2014, 06:16	8
	Сообщение от _MOHAX_ Что вам конкретно не понятно в моем решении? Вам-то все понятно в вашем решении? 0

@_MOHAX_ 8 / 8 / 3 Регистрация: 22.06.2013 Сообщений: 173
	04.05.2014, 20:25 [ТС]	9
	Сообщение от kabenyuk Вам-то все понятно в вашем решении? мне да 0