Я пытаюсь реализовать гауссовский алгоритм, который будет работать над полем Галуа (3). Я уже успешно реализовал алгоритм над GF (2), но GF (3) кажется более сложным. Моя основная проблема заключается в следующем: когда значение оси поворота, которое я выбрал, равно 2 (pl = 2), как я могу удалить 2 столбца? Моей первой идеей было бы добавить pl/2 к 2, но в GF (3) я не уверен, что 2/2 = 1.Устранение гауссова по GF (3)
ответ
2/2 == 1 всегда, поскольку 1 является нейтральным элементом умножения.
В конечном поле, хотя, не уверен, что 2 является единственным делителем 2, что приводит к 1.
обычно, просто использовать умножение вместо деления, чтобы достичь 1; намного легче!
Если 2/2 == 1, я думаю, 0/2 в GF (3) равен 0, но что будет 1/2 над GF (3)? – FreeRide
, который говорит, что деление определено в GF (p)? –
(ну, это ** определено **, но посмотрите определение) –
На каком языке вы это реализуете? Можете ли вы показать соответствующий код? См. [Mcve] – jtbandes