Find an integer n > 20 so that the equation 3x = b always have a unigue solution in Zn regardless of the value b
Not to sure what Zn means
Can the value of b be anything?
By,Originally Posted by mathlg
we mean the group of positive integers added modulo .
I believe the theorem goes that,
has a solution in when, .
For your problem you need to find all the integers relatively prime to and less. This is called the 'phi-function'. Thus, you need to find the smalles such as all the previous integers are relatively prime to it. Meaning a prime number, the smallest after 20 is 23.