Programme de mathématiques MP, MPI
d) Anneaux $\mathbb{Z}/n\mathbb{Z}$
Rechercher dans cette partie du programmeTexte officiel du programme
| Contenus | Capacités et commentaires |
|---|---|
Anneau $\mathbb{Z}/n\mathbb{Z}$. | |
Inversibles de $\mathbb{Z}/n\mathbb{Z}$. Condition nécessaire et suffisante pour que $\mathbb{Z}/n\mathbb{Z}$ soit un corps. | Notation $\mathbb{F}_p$ lorsque $p$ est premier. |
Théorème chinois : isomorphisme naturel de $\mathbb{Z}/mn\mathbb{Z}$ sur $\mathbb{Z}/m\mathbb{Z}\times\mathbb{Z}/n\mathbb{Z}$ si $m\wedge n=1$ ; extension à plus de deux facteurs. | Application aux systèmes de congruences et à la résolution de systèmes d’équations dans $\mathbb{Z}/n\mathbb{Z}$. |
Indicatrice d’Euler $\varphi$. Calcul à l’aide de la décomposition en produits de facteurs premiers. | Relation $\varphi(mn)=\varphi(m)\varphi(n)$ si $m$ et $n$ sont premiers entre eux ; expression de $\varphi(p^k)$ pour $p$ premier. |
Théorème d’Euler. | Lien avec le petit théorème de Fermat. |
exo7 1365
Soit \(A\) un anneau commutatif. On dit que \(a\in A\) est nilpotent s’il existe ...
exo7 1369
Montrer que \(\overline{k}\) est inversible dans l’anneau \(\Zz {/}n\Zz\) si et s ...
exo7 1370
Soit l’anneau \(A=\Zz{/}91\Zz\).
exo7 1394
Soit le groupe \(G\) (additif) \(\Zz/40\Zz.\)
exo7 1396
Soit \(f\) un morphisme de groupes de \(\Zz/15\Zz\) dans ...
exo7 1398
Soit \(f:\Zz \to \Zz/3\Zz \times \Zz/5\Zz\) définie par ...
exo7 2135
Montrer que tout entier \(n>0\) divise toujours \(\varphi(2^n-1)\) (où ...
exo7 2241
Examiner les carrés \(\quad a^2 \mod n\) pour \(n=3, \ 4,\ 8\).
exo7 2250
Trouver toutes les solutions des équations :
exo7 2256
Un élément \(a\) d’un anneau \(A\) s’appelle nilpotent, s’il existe ...
exo7 2296
Soit \(f\in \Zz[x]\). Considérons la reduction du polynôme \(f\) modulo ...
exo7 2302
Démontrer que les anneaux suivants sont isomorphes \[\Zz/72\Zz\times \Zz/84\Zz\cong \Zz/36\Zz\times \Zz/168\Zz.\] ...
exo7 2311
Soit \(\Zz_{36}=\Zz/36\Zz\ \) l’anneau des entiers modulo \(36\).
exo7 3028
Soit \(K\) un corps fini de cardinal \(n\). Si ...
exo7 3151
Résoudre dans \(\Z/37\Z\) :
exo7 3152
Dresser la liste des cubes dans \(\Z/13\Z\).
exo7 3153
Soient \(n,p \ge 2\). Montrer que : \(n \wedge p = 1 \iff \exists\ k > 0\) tel ...
exo7 3154
Soient \(n,p \in \N^*\) tels que \(n \wedge p = 1\). Pour ...
exo7 3155
Soit \(n \ge 2\). Montrer que \(n\) est premier si et seulement si ...
exo7 3156
Montrer que pour tout entier \(a\) impair et tout \(n\ge 3\) : ...
exo7 3157
Démontrer que \(f\) est une permutation de \(E\).
exo7 3158
Soit \(p\) un nombre premier impair. Montrer que \(\dot k\) est un carré ...
exo7 3159
Soit \(n\) un entier premier impair supérieur ou égal à ...
exo7 3160
Soit \(p\) un nombre premier. Montrer que ...
exo7 3161
On considère la suite \((x_n)\) à valeurs dans ...
exo7 3162
Soit \(p\) un nombre premier impair.
exo7 3163
Soit \(n\ge 3\). Montrer que \(\varphi(n)\) est pair et que ...
exo7 326
Dans \(\mathbb{Z}/n\mathbb{Z}\), écrire l’ensemble des multiples de \(\bar x\), c ...
exo7 6464
Combien d’automorphismes a un groupe cyclique d’ordre \(p\), où \(p\) est un nomb ...
exo7 6479
(Théorème d’Euler) Soit \(n\in \N^*\) et \(a\in \Z^*\) premier avec ...
exo7 6503
Montrer qu’il existe un morphisme d’anneaux et un seul de \(\Z /4\Z\) à ...
exo7 6505
Dans \(\Z /10\Z\) montrer que les multiples de 5 forment un anneau isomorphe à ...
exo7 6522
Résoudre les congruences simultanées suivantes :
exo7 6533
Montrer que le polynôme \(X^2-1\) a quatre zéros dans \(\Z /15\Z\). Est-ce que ce ...
exo7 6542
Soit \(A\) un anneau commutatif. Montrer l’équivalence des deux affirmations suivantes :
exo7 6543
Calculer la dérivée du polynôme \((3X^2+2X-4)(4X^3-2X+3)\in \mathbb{F}_5 [X]\).
exo7 7302
Ecrire les tables d’opération dans l’anneau \(\Z/6\Z\).
exo7 7306
Soit \(m\) et \(n\) deux entiers naturels non nuls premiers entre eux. On a vu co ...
exo7 7309
Le but de cet exercice est de déterminer tous les morphismes d’anneaux de \(\Z/10\Z\) dans un ...
exo7 7312
Soit \(p\) un nombre premier impair. Quels éléments de \((\Z/p\Z)^\times\) sont l ...
exo7 7313
Dans l’anneau \(\Z /3 \Z\), calculer \((a+b)^3\) où ...
exo7 7314
\(20606\) appartient-il à \(14443 + 3079 \Z\) ?
exo7 7325
L’entier \(51606\) appartient-il à \(2569 + 247\Z\) ?
exo7 7327
Déterminer la liste des inversibles de \(\Z/15\Z\). Déterminer l’ordre de chaque élément dans ...
exo7 7348
Alice et Bernard décident d’utiliser l’algorithme d’El Gamal. Il utilise le corps \(\mathbb{F}_{19}\) avec l’éléme ...
exo7 7359
Enoncer le théorème de Lagrange.
exo7 7363
Quels sont les ordres possibles des éléments d’un groupe d’ordre \(6\) ?
exo7 7367
Quels sont les éléments inversibles de l’anneau \((\Z/11\Z)\) ?
exo7 7368
Le but de ce problème est de montrer que l’équation \(X^2+X+1=0\) peut avoir un nombre arbitrairement grand de ...
exo7 7372
Quels sont les éléments inversibles de l’anneau \((\Z/12\Z)\) ?