Решить линейную конгруэнцию, используя алгоритм Евклида
Автор: Maths with Jay
Загружено: 2015-10-25
Просмотров: 469387
Описание:
Как решить уравнение 17x ≡ 3 (mod 29) с помощью алгоритма Евклида. Чтобы увидеть, как работает тождество Безу, см. • Bézout's Identity, using Euclid's algorithm
0:00 Линейное сравнение...
0:30 ....не уравнение, а...
1:18 Мультипликативное обратное уравнение
4:40 Алгоритм Евклида
5:58 Остаток в качестве подлежащего в каждой строке
7:10 Обратная подстановка
12:20 Умножьте обе части сравнения на мультипликативное обратное уравнение
13:20 Проверка
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: