0

If $n,m$ are positive integers such that $m \mid n$, then the natural map $$(\mathbb{Z}/n\mathbb{Z})^{\times} \to (\mathbb{Z}/m\mathbb{Z})^{\times},~ [z] \mapsto [z]$$ is surjective. This has appeared a number of times on mathoverflow and math.stackexchange. See also MO/31495 for more general observations.

But I am not asking for a proof. I wonder if someone knows a reference in the literature for this fact. I would like to cite it. So a blog post or lecture notes unfortunately are not good enough. Ideally it should be a textbook, ideally written in english.

An equivalent statement is the following (and actually this formulation is what I need): The automorphism group of $\mathbb{Z}/n\mathbb{Z}$ acts transitively on the subset of elements of order $m$.

HeinrichD
  • 2,694
  • @DietrichBurde: Thank you. Do you mean "A classical introduction to number theory" by Ireland + Rosen? I have skimmed through the first chapters but couldn't find it so far. Anyway, you can make this an answer if it is there. – HeinrichD Oct 30 '16 at 17:25
  • I have found it: Number 4 here. Its a typical exam question. This does not qualify as reference for you, I know, but I think it will be in many algebra books (at least under "exercises"). – Dietrich Burde Oct 30 '16 at 21:39
  • Well I couldn't find it so far in those algebra books where I looked. – HeinrichD Oct 30 '16 at 21:46
  • K. Meyberg, Section rings, Exercise $16$, page $28$ in the exercise book "Aufgaben und Lösungen zur Algebra", 1978. – Dietrich Burde Oct 31 '16 at 09:11
  • You can cite Math Overflow too and it qualifies to be a reference , even though this fact does not deserve to be cited as it's a well known exercise but it depends on the target audiance . See http://meta.mathoverflow.net/questions/402/in-writing-a-research-paper-how-can-i-refer-to-peoples-answers-given-to-a-ques – Elaqqad Dec 15 '16 at 13:59

0 Answers0