0 / 0 / 0
Регистрация: 24.09.2016
Сообщений: 77
1

Вычислить выражение в поле, используя алгоритм Эвклида

04.12.2016, 16:12. Показов 490. Ответов 1
Метки нет (Все метки)

найти 20 (в степени -1) в поле Z/ mod 73 используя алгоритм Эвклида
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.12.2016, 16:12
Ответы с готовыми решениями:

Расчет наибольшего общего делителя двух натуральных чисел используя алгоритм эвклида
пожалуйста помогите решить задачу на си++. даны натуральные числа а и б,обозначенные соответственно...

Вычислить выражение, используя Алгоритм Бауэра и Замельзона
помогите написать программу, которая принимает строку - арифметическое выражение и вычисляет его...

Даны два натуральных числа X и Y. Найти их наибольший общий делитель, используя рекурсивный алгоритм Эвклида.
1. Даны два натуральных числа X и Y. Найти их наибольший общий делитель, используя рекурсивный...

алгоритм эвклида
как работает этот код? int gcd(int a, int b) { while(b) b^=a^=b^=a%=b; return a; }

1
Эксперт по математике/физике
3913 / 2903 / 881
Регистрация: 19.11.2012
Сообщений: 6,018
05.12.2016, 08:56 2
Цитата Сообщение от Апасный Посмотреть сообщение
используя алгоритм Эвклида
Обозначим a=20, b=73. Это чтобы не сбиться с курса. Тогда
b=a*3+13,
a=1*13+7,
13=1*7+6,
7=1*6+1.

Двигаемся сверху вниз по этой таблице, возникшей кстати в результате работы алгоритма Евклида, получаем
13=b-3a,
a=b-3a+7 => 7=4a-b,
b-3a=4a-b+6 => 6=-7a+2b,
4a-b=-7a+2b+1 => 1=11a-3b. Это и было целью нашего скольжения вниз.

Отсюда 20-1=11 (mod 73).
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.12.2016, 08:56

Алгоритм Эвклида
показать, что для произвольных целых чисел а и б, уравнение ах+бу=НОД(а,б) разрешимо в целых числах

Алгоритм Эвклида
Как оценить сложность алгоритма Эвклида для поиска наибольшего общего делителя?

Алгоритм Эвклида
Такой вопрос. Мне нужно написать программу , которая находит НОД(наибольший общий делитель) для 3-х...

Задание на алгоритм Эвклида
Заданы целочисельные массивы А(n), B(n).Построить массив С(n), каждый элемент которого является...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru