Section 1.5  Powers and Primitive Roots in Finite Fields

Find the multiplicative order of the number 7 modulo 11

In [1]:
M11 =Integers(11)
In [2]:
multiplicative_order(M11(7))
Out[2]:
10

Get one of the generators of the of the multiplicative group. This is a primitive root of the field.

In [3]:
M11.multiplicative_generator()
Out[3]:
2
In [0]: