2016-04-17 5 views
0

Я пытаюсь реализовать гауссовский алгоритм, который будет работать над полем Галуа (3). Я уже успешно реализовал алгоритм над GF (2), но GF (3) кажется более сложным. Моя основная проблема заключается в следующем: когда значение оси поворота, которое я выбрал, равно 2 (pl = 2), как я могу удалить 2 столбца? Моей первой идеей было бы добавить pl/2 к 2, но в GF (3) я не уверен, что 2/2 = 1.Устранение гауссова по GF (3)

+1

На каком языке вы это реализуете? Можете ли вы показать соответствующий код? См. [Mcve] – jtbandes

ответ

1

2/2 == 1 всегда, поскольку 1 является нейтральным элементом умножения.

В конечном поле, хотя, не уверен, что 2 является единственным делителем 2, что приводит к 1.

обычно, просто использовать умножение вместо деления, чтобы достичь 1; намного легче!

+0

Если 2/2 == 1, я думаю, 0/2 в GF (3) равен 0, но что будет 1/2 над GF (3)? – FreeRide

+0

, который говорит, что деление определено в GF (p)? –

+0

(ну, это ** определено **, но посмотрите определение) –

 Смежные вопросы

  • Нет связанных вопросов^_^