Programme de mathématiques MPSI, MP2I · semestre 1
Arithmétique dans l’ensemble des entiers relatifs
Rechercher dans cette partie du programmeTexte officiel du programme
L’objectif de cette section est d’étudier les propriétés de la divisibilité des entiers et des congruences. L’approche préconisée reste élémentaire en ce qu’elle ne fait pas appel au langage des structures algébriques.
- a) Divisibilité et division euclidienne 106
- b) PGCD et algorithme d’Euclide 87
- c) Entiers premiers entre eux 110
- d) Nombres premiers 72
- e) Congruences 139
Division euclidienne dans $\Z$
Soient \(a\) et \(b\) deux entiers relatifs, tels que ...
exo7 1304
Étant donné un entier naturel \(n\), on appelle classe d’un entier relatif \(p\) ...
exo7 1324
Déterminer le sous-groupe de \(\Zz\) engendré par les entiers 24, 36 et \(-54.\) ...
exo7 1338
Soit le groupe \(G=\Zz/12\Zz\).
exo7 134
Écrire l’ensemble de définition de chacune des fonctions numériques suivantes : \(x\mapsto\sqrt x\), ...
exo7 1340
Soient \(G\) un groupe et \(x\in G\) un élément d’ordre ...
exo7 1341
Soient \(G\) un groupe et \(x, y\in G\) des éléments qui commutent et d’ordres re ...
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 1393
Donner la liste des générateurs de \((\Z /n\Z ,+) .\)
exo7 1394
Soit le groupe \(G\) (additif) \(\Zz/40\Zz.\)
exo7 1437
Soit \(G\) le groupe \(\Qq/\Zz\). Si \(q\in\Q\), ...
exo7 151
Soit \(p_{1},p_{2},\ldots ,p_{r}\), \(r\) nombres premiers. Montrer que l’entier ...
exo7 152
Démontrer, en raisonnant par récurrence, que \(10^{6n+2}+10^{3n+1}+1\) est divisible par ...
exo7 162
Démontrer que pour tout entier naturel \(n\), \(9\) divise ...
exo7 166
Démontrer par récurrence que pour tout \(k\in\mathbb{N}\), \(k!\) divise le produ ...
exo7 167
Les propriétés \[P_n \;:\; 3 \mid 4^n-1 \;,\; \forall n \in \mathbb{N},\] et ...
exo7 168
Calculer les restes de la division euclidienne de \(1,4,4^2,4^3\) par \(3\).
exo7 169
Démontrer, en raisonnant par récurrence, que \(3^{2n+2}-2^{n+1}\) est divisible par ...
exo7 181
Montrer que : \[\forall n\geq 2,u_{n}=\sum\limits_{k=1}^{n}\frac{1}{k}\notin \Nn.\] Indication : montrer ...
exo7 2106
Soit \(n\) un entier impair non divisible par \(3\). Montrer que ...
exo7 2117
Soient \(G\) un groupe fini et \(m\) un entier premier à l’ordre de ...
exo7 2124
Soit \(G\) un groupe abélien et \(a\) et ...
exo7 213
La relation “divise” est-elle une relation d’ordre sur \(\Nn\) ? sur \(\Zz\) ? Si ...
exo7 2134
Soient \(n\geq 0\) un entier et \(p\) un nombre premier tels que ...
exo7 2135
Montrer que tout entier \(n>0\) divise toujours \(\varphi(2^n-1)\) (où ...
exo7 219
Démontrer que si \(p\) est un nombre premier, \(p\) divise ...
exo7 222
En utilisant la formule du binôme, démontrer que :
exo7 2240
Trouver \[999\cdot 1998\mod 1999, \qquad 136^7 \mod 137, \qquad 1997\cdot 1998\cdot 1999\cdot 2000 \mod 2001.\] ...
exo7 2241
Examiner les carrés \(\quad a^2 \mod n\) pour \(n=3, \ 4,\ 8\).
exo7 2242
Passer \(\mod n\ \) avec un module approprié et montrer que chacune des équations suivantes n’a aucune solution da ...
exo7 2243
On dit que \(\quad a \mod n\) est inversible si il existe \(b \mod n\) tel que ...
exo7 2244
Trouver toutes les solutions dans \(\Zz\) :
exo7 2245
Soit \(p\) un nombre premier et \(a\) un nombre pr ...
exo7 2246
Examiner \(7^n+11^n \mod 19\).
exo7 2247
Soit \(p=2m+1\) un nombre premier. Montrer que :
exo7 2248
Soit \(p>2\) un nombre premier.
exo7 2250
Trouver toutes les solutions des équations :
exo7 227
Soient \(m,n\in\Nn^*\) et \(p\in\Nn\). En utilisant la formule du binôme, démontr ...
exo7 2270
Pour quel \(n\), \(m\) dans \(\Zz\) la fraction ...
exo7 2277
Soit \(P\in \Zz[x]\).
exo7 2278
Soit \(P\in \Zz[x]\). Soit \(\dfrac{a}{b}\) sa racine rationnelle : ...
exo7 2301
Trouver toutes les solutions des systèmes suivantes :
exo7 2303
Montrer que \(20^{15}-1\) est divisible par \(11\times 31\times 61\).
exo7 2304
Quels sont les restes des division de \(10^{100}\) par \(13\) et par ...
exo7 2311
Soit \(\Zz_{36}=\Zz/36\Zz\ \) l’anneau des entiers modulo \(36\).
exo7 2313
Soit \(p\) un nombre premier impair. Montrer que la congruence ...
exo7 249
Combien \(15!\) admet-il de diviseurs ?
exo7 250
Trouver le reste de la division par \(13\) du nombre \(100^{1000}\).
exo7 251
Sachant que l’on a \(96842=256\times 375 + 842\), déterminer, sans faire la division, le reste de la division du n ...