矩阵三角化装置、矩阵三角化方法以及记录介质

摘要

本发明的矩阵三角化装置，在以由有限域的元素构成的第一方阵为输入且得到包含将该第一方阵三角化而得到的上三角部分的第二方阵的至少一部分元素的过程中，进行以基于该第一方阵的矩阵的多个位置的元素为被运算符的积和运算，得到对应于与该被运算符不同的位置的元素的积和运算结果，并进行该积和运算结果的化简。