Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I have to solve a problem which states that $(m,n) = 1$, but I have no idea what this means. Maybe, the problem itself will help:

Suppose $m, n \in \mathbb{Z}$, with $n > 0$ and $(m,n) = 1$. Show that:

$$\left \{ e^{2 \pi i m k/n}: 0 \leq k < n \right \} = \left \{ e^{2 \pi i j/n}: 0 \leq j < n\right \}$$

Thanks a lot for any help.

share|improve this question
It means that $\gcd(m,n) = 1$. –  JavaMan Mar 14 '11 at 15:41
@DJC: I would have voted for this answer! –  The Chaz 2.0 Mar 14 '11 at 15:47

2 Answers 2

up vote 7 down vote accepted

The notation $\rm\ (a,b)\ $ can denote either $\rm\ gcd(a,b)\ $ or the ideal $\rm\ a\ \mathbb Z + b\ \mathbb Z\:.\ $ In $\rm\:\mathbb Z\:$ (or in any Bezout domain $\rm\:Z\:$) these denote essentially the same object since $\rm\ a\ Z + b\ Z\ =\ c\ Z\ \ \iff\ \ c = gcd(a,b)\:.$ The advantage of the notation is that it allows one to simultaneously prove results for both gcds and ideals by using only those laws that hold true for both. For example, see my post on the Freshman's dream $\rm\ (a,b)^n = (a^n,b^n)\ $ for gcds and invertible ideals. Such analogies are exploited to the hilt when one studies divisor theory.

share|improve this answer

$(m,n)=1$ simply means that the G.C.D of $m,n$ is $1$. In other words they are relatively prime.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.