Верно для примитивного многочлена для поля Галуа
isprimitive(a)
isprimitive(a) прибыль 1 если многочлен, a представляет собой примитив для поля Галуа GF (2m), и0 в противном случае. Вход a может представлять многочлен, используя один из следующих форматов:
Неотрицательное целое число меньше 217. Двоичное представление этого целого числа указывает коэффициенты многочлена. При этом m равно floor(log2(a)).
Вектор строки Галуа в GF (2), перечисляющий коэффициенты многочлена в порядке степеней убывания. В этом случае m является порядком многочлена, представленного a.
Пример ниже находит все примитивные многочлены для GF (8) и затем проверяет с помощьюisprimitive являются ли конкретные многочлены примитивными.
a = primpoly(3,'all','nodisplay'); % All primitive polys for GF(8) isp1 = isprimitive(13) % 13 represents a primitive polynomial. isp2 = isprimitive(14) % 14 represents a nonprimitive polynomial.
Выходные данные приведены ниже. При исследовании вектора a, обратите внимание, что isp1 true, потому что 13 является элементом в a, пока isp2 имеет значение false, поскольку 14 не является элементом в a.
isp1 =
1
isp2 =
0