Programme de mathématiques MPSI, MP2I · semestre 1
e) Congruences
Rechercher dans cette partie du programmeTexte officiel du programme
| Contenus | Capacités et commentaires |
|---|---|
Relation de congruence modulo un entier sur $\mathbb{Z}$. | Notation $a \equiv b\ [n]$. |
Opérations sur les congruences : somme, produit. Utilisation d’un inverse modulo $n$ pour résoudre une congruence modulo $n$. Petit théorème de Fermat. | Les anneaux $\mathbb{Z}/n\mathbb{Z}$ sont hors programme. |
exo7 1304
Étant donné un entier naturel \(n\), on appelle classe d’un entier relatif \(p\) ...
exo7 1338
Soit le groupe \(G=\Zz/12\Zz\).
exo7 1370
Soit l’anneau \(A=\Zz{/}91\Zz\).
exo7 1394
Soit le groupe \(G\) (additif) \(\Zz/40\Zz.\)
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 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 2106
Soit \(n\) un entier impair non divisible par \(3\). Montrer que ...
exo7 2135
Montrer que tout entier \(n>0\) divise toujours \(\varphi(2^n-1)\) (où ...
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 2277
Soit \(P\in \Zz[x]\).
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 2313
Soit \(p\) un nombre premier impair. Montrer que la congruence ...
exo7 250
Trouver le reste de la division par \(13\) du nombre \(100^{1000}\).
exo7 252
Soient \(m\ge 1\) et \(n\ge 2\) des entiers ; montrer que :
exo7 253
Soit \(a\) un entier relatif quelconque, démontrer que le nombre \(a(a^2-1)\) et, ...
exo7 254
Démontrer que le nombre \(7^n+1\) est divisible par \(8\) si ...
exo7 258
Trouver tous les entiers relatifs \(n\) tels que \(n^2+n+7\) soit divisible par ...
exo7 265
Soit \(n\) un entier relatif. Montrer que soit \(8\) divise ...
exo7 2658
Le but de cet exercice est de montrer que \[\forall n\geq3 \quad \pi(2n+1)\geq \ln2\times{2n+1 \over \ln(2n+1)}\] ...
exo7 266
Étant donnés deux nombres relatifs \(n\) et \(p\) montrer que soit ...
exo7 267
Montrer que si \(n\) est un entier naturel somme de deux carrés d’entiers alors le reste de la division euclidienn ...
exo7 268
Soit \(n\) un entier naturel dont le reste de la division euclidienne par 5 vaut ...
exo7 269
Soit \(n\in\mathbb{N}^*\). Montrer que parmi les trois entiers \(n.(n+1)\), ...
exo7 271
Calculer \(2000^{2000}\) modulo \(7\) et ...
exo7 272
Soit \(a,b \in {\mathbb{Z}}^2\) dont les restes modulo \(11\) sont ...
exo7 273
Montrer que \(7\) divise \(2222^{5555}+5555^{2222}\);
exo7 274
Montrer que pour tout \(n> 0\) :
exo7 275
Déterminer la somme des chiffres de la somme des chiffres de la somme des chiffres de \(3^{500}\).
exo7 277
Montrer que pour chaque \(n \in \mathbb{N}\), \(4\) ne divise pas ...
exo7 278
Montrer que pour chaque entier positif \(n\), \(49\) divise ...
exo7 279
Trouver tous les entiers positifs \(a\) tels que \(a^{10}+1\) est divisible par ...
exo7 280
Quel est le chiffre des unités de \(19971997^{10}\) ?
exo7 281
Montrer que :
exo7 284
Montrer que \(\forall (a, b) \in \Nn \times \Nn^*\) il existe un unique ...
exo7 285
Montrer que le reste de la division euclidienne par \(8\) du carré de tout nombre impair est ...
exo7 2974
Soit \(E\) un ensemble et \(G = {\cal P}(E)\).