SOLUTION: 2) Determine the order of the following elements. a. 7 in modulo 8 multiplication b. 5 in modulo 11 multiplication

Question 1205219: 2) Determine the order of the following elements.
a. 7 in modulo 8 multiplication
b. 5 in modulo 11 multiplication
Answer by ikleyn(52795) (Show Source): You can put this solution on YOUR website!
.

Soup of words.

Inedible.

///////////////////

        A correct mathematical wording should be like THIS:

(a)   In the multiplicative group   Z/(8Z)^*, find the order of element   7 (mod 8);

(b)   In the multiplicative group   Z/(11Z)^*, find the order of element   5 (mod 11).
~~~~~~~~~~~~~~~~~~~~~~~~~



                     Solution



(a)  They want you find minimal positive integer n such that 

           mod 8 = 1.


     Try  n= 1:   mod 8 = 7,  so, n= 1 does not work.

     Try  n= 2:   mod 8 = 49 mod 8 = 48 mod 8 + 1 mod 8 = 0 mod 8 + 1 mod 8 = 1 mod 8.  

     Thus,  n= 2 does work and is the ANSWER.




(b)  They want you find minimal positive integer n such that 

           mod 11 = 1.


     Try  n= 1:   mod 11 = 5,  so, n= 1 does not work.

     Try  n= 2:   mod 11 = 25 mod 11 = 3 mod 11;   so, n= 2 does not work. 

     Try  n= 3:   mod 11 = (3*5) mod 11 = 15 mod 11 = 4 mod 11;   so, n= 3 does not work. 

     Try  n= 4:   mod 11 = (4*5) mod 11 = 20 mod 11 = 9 mod 11;   so, n= 4 does not work. 

     Try  n= 5:   mod 11 = (9*5) mod 11 = 45 mod 11 = 1 mod 11;   so, n= 5 does work. 

     Thus,  n= 5 does work and is the ANSWER.

Solved.

RELATED QUESTIONS
True or False: (Show your solution) a. In modulo 11 is -7^(-1) - 9 = - 8^(-1)? b. (answered by ikleyn)

The inverse of $a$ modulo $44$ is $b$. What is the inverse of $9$ modulo... (answered by ikleyn)

Let ⊕ be the operation of addition modulo 26 and ⊙ be the operation of... (answered by KMST)

In permutation group 𝑆6, if 𝛼 = (2 3 4) and 𝛽 = (2 5 6), then find a... (answered by ikleyn)

2. Find the residue of 103^45 modulo... (answered by swincher4391)

From Abstract Algebra class. Consider Z9 - { [ 0 ] } with respect to multiplication [... (answered by ikleyn)

For each positive integer n, the set of integers (0,1...,n-1) is known as the residue... (answered by ikleyn)

Show that any integer N = 7 modulo 8 cannot be expressed as the sum of the squares of... (answered by Sphinx pinastri)

Find the remainder modulo 36 of... (answered by ikleyn)