- #1
halvizo1031
- 78
- 0
Homework Statement
Zn={0,1,...,n-1}. show that an element k is a generator of Zn if and only if k and n are relatively prime.
Homework Equations
The Attempt at a Solution
it makes sense but I am having a hard time proving this.