Самый простой способ выполнить модульную инверсию матрицы с помощью Python?

Я хотел бы взять модульную инверсию матрицы вроде [[1,2], [3,4]] mod 7 в Python. Я посмотрел на numpy (который выполняет инверсию матриц, но не модульную инверсию матриц), и я видел несколько пакетов теории чисел в Интернете, но ничего, что, кажется, делает эту относительно обычную процедуру (по крайней мере, это кажется мне относительно обычным).

Между прочим, матрица, обратная приведенной выше, будет [[5,1], [5,3]] (mod 7). Я бы хотел, чтобы Python сделал это за меня.

20
задан Shai 29 June 2013 в 20:50
поделиться