Existence of Primitive Roots

1.Which of the following has a primitive root?

• 5

• 15

• 16

What is the primitive root of 1?

• 1

• 2

• none

φ(3)=?

• 2

• 3

• 4

• 5

φ(18)=?

• 6

• 3

• 15

• 17

Which theorem states that " If m is not 𝑝^𝑎 or 〖2𝑝〗^𝑎 then m does not have a primitive root?

• Theorem 62

• Theorem 63

• Theorem 64

• Theorem 65

 φ(17)=?

• 14

• 15

• 16

• 17

How many primitive roots does 7 have?

• 2

• 3

• 4

• 5

Given  φ(10) = 4, what are its possible order?

• 1,2,4

• 1,2,4,5

• 1,2,4,5,8

• 1,2,4,5,10

What are the possible primitive roots of modulo 9?

• 1,2,4

• 1,2,4,5

• 1,2,4,5,7

• 1,2,4,5,7,8

φ( φ(14))=?

• 2

• 6

• 7

• 13