Ivan Shishkin, Rye (1878)

Problems/Number theory

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. 1–10First steps / middle schoolPremiers pas / collège
  2. 11–25Beginner / high schoolDébutant / lycée
  3. 26–50Intermediate / undergraduateIntermédiaire / licence
  4. 51–70Advanced / graduateAvancé / master
  5. 71–90Expert / specializedExpert / spécialisé
  6. 91–100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
ReviewedReviewed by Ancient Tree
·
Français
FrançaisEnglish

Soit n⩾2n\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={a∈Zn∗∣gcd⁡(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.