Ivan Shishkin, Rye (1878)

Problems/Number theoryUnreviewed

Groupe d’unités de ℤ/nℤ

by Nugget·translated by Catalpa·
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.
·
Français
FrançaisEnglish
Unreviewed. This problem has not been reviewed by trusted users yet.

Soit n2n\geqslant2 un entier et Zn:=Z/nZ\mathbb{Z}_{n}:=\mathbb{Z}/n\mathbb{Z} l’ensemble de toutes les classes d’entiers modulo nn.

a. Montrer que pour tout a(Zn,)a \in (\mathbb{Z}_n^*, \cdot), où Zn:=Zn\{0}\Z_n^*:=\Z_{n}\backslash\{0\}, tel que gcd(a,n)=1\gcd(a,n) = 1, aa a un inverse.

b. Montrer que pour tout a(Zn,)a \in (\mathbb{Z}_n^*, \cdot) tel que gcd(a,n)1\gcd(a,n) \neq 1, aa n’a pas d’inverse.

c. On pose

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

Montrer que (G,)(\mathbb{G}, \cdot) est un groupe, et qu’il s’agit du plus grand groupe contenu dans Zn\mathbb{Z}_n^*.

d. En déduire et expliciter le plus grand groupe contenu dans (Z12,)(\mathbb{Z}_{12}^*, \cdot). Donner l'ordre et l’inverse de chaque élément, et le cardinal du groupe. Ce groupe est-il cyclique ?

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.