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}
- For any n and g, if g is a generator of Zn*, then g is invertible (mod n).
- 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)
- 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)
- For any prime p and g in Zp, if g is not 0, then g is invertible (mod p)
- 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*.
- 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*.
- For any integer n and g in Zn, if g is not 0, then g is invertible (mod n)
- For any n and g, if g is invertible (mod n), then g is a generator of Zn*
- 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)
- 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
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
