ОтветыЭкзаменДискретнаяМатематика(ЛЭТИ)2Семестр
.docx
Тогда НОД(a, b), наибольший общий делитель a и b, равен rn, последнему ненулевому члену этой последовательности.
Представим НОД как вектор d=(x,y).
Представим a и b в виде векторов :
-
Вычисляю целое значение частного 64 и 81 и подставляю полученное значение в первую свободную клетку строки частные q под исходными двумя числами
-
В следующей клетке строки остатки записываю остаток
-
Повтор пункта 1 с числом 81 и остатком предыдущего деления
-
Для получения значения x необходимо отступить на 2 клетки влево и вычесть из данного значения произведение значений в клетке стоящей левее исходной и в клетке стоящей выше исходной
-
Для получения значения y необходимо отступить на 2 клетки влево и вычесть из данного значения произведение значений находящихся на 1 клетку левее исходной и на 2 клетки выше исходной
-
Проделывать данную операцию пока остаток от деления не будет равен 0
Операции в тетр.
Идемпотентность — свойство объекта или операции при повторном применении операции к объекту давать тот же результат, что и при одинарном
Коммутативность— независимость результата операции от перестановки её элементов
Ассоциативность —матем. свойство операций, позволяющее восстановить последовательность их выполнения при отсутствии явных указаний на очерёдность при равном приоритете
Дистрибутивность— распределительность, распределительный закон, свойство умножения
2-ой способ:
