Question: please help me with these T/F questions Hint: Zn = {0, 1, 2,... n-1} Z n * = {a in Zn : gcd(a,N) = 1}

please help me with these T/F questions

Hint:

Zn = {0, 1, 2,... n-1}

Zn* = {a in Zn : gcd(a,N) = 1}

  1. For any n and g, if g is a generator of Zn*, then g is invertible (mod n).
  2. For any integers n and g,h in Zn, if g and h are generators of Zn*, then their productg*h is invertible (mod n)
  3. For any integers n and g,h in Zn, if g and h are invertible (mod n), then their product g*h is invertible (mod n)
  4. For any prime p and g in Zp, if g is not 0, then g is invertible (mod p)
  5. For any integers n and g,h in Zn, if g and h are generators of Zn*, then their sum g+h is also a generator of Zn*.
  6. For any integers n and g,h in Zn, if g and h are generators of Zn*, then their product g*h is also a generator of Zn*.
  7. For any integer n and g in Zn, if g is not 0, then g is invertible (mod n)
  8. For any n and g, if g is invertible (mod n), then g is a generator of Zn*
  9. For any integers n and g,h in Zn, if g and h are invertible (mod n), then their sum g+h is invertible (mod n)
  10. For any integers n and g,h in Zn, if g and h are generators of Zn*, then their sum g+h is invertible (mod n)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!