Ivan Shishkin, Rye (1878)

Problems/Number theoryReviewed

The group of units of ℤ/nℤ

by Nugget·
24
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
English
EnglishFrançais

Let n2n\geqslant2 be an integer and Zn:=Z/nZ\mathbb{Z}_{n}:=\mathbb{Z}/n\mathbb{Z} be the set of all class of integers modulo nn.

a. Show that for all a(Zn,)a \in (\mathbb{Z}_n^*, \cdot), where Zn:=Zn\{0}\Z_n^*:=\Z_{n}\backslash\{0\}, such that gcd(a,n)=1\gcd(a,n) = 1, aa has an inverse.

b. Show that for all a(Zn,)a \in (\mathbb{Z}_n^*, \cdot) such that gcd(a,n)1\gcd(a,n) \neq 1, aa does not have an inverse.

c. Let

G={aZngcd(a,n)=1}\mathbb{G} = \{a \in \mathbb{Z}_n^* \mid \gcd(a,n) = 1\}

Show that (G,)(\mathbb{G}, \cdot) is a group, and that it is the largest group contained in Zn\mathbb{Z}_n^*.

d. Deduce explicitly the largest group contained in (Z12,)(\mathbb{Z}_{12}^*, \cdot). Give the order and the inverse of each element, and the cardinal of the group. Is this group cyclic?

I solved itMark it doneAdd to my listKeep it in your list

Solutions

0
Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.