Exercise 2.8.4 (Orders modulo 7, modulo 11)

To what exponents do each of 1 , 2 , 3 , 4 , 5 , 6 belong modulo 7 ? To what exponents do they belong modulo 11 ?

Answers

Proof.

  • The orders modulo 7 are given in the following array;

    x 1 2 3 4 5 6  order 1 3 6 3 6 2

  • Modulo 11:

x 1 2 3 4 5 6 7 8 9 10 order 1 10 5 5 5 10 10 10 5 2

sage: [a.multiplicative_order() for a in GF(7) if a != 0]
[1, 3, 6, 3, 6, 2]

User profile picture
2024-09-11 09:46
Comments