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 2980
Soit \(G\) un groupe cyclique engendré par \(a\) d’ordre ...
exo7 307
Soit \(m\) et \(n\) deux entiers positifs.
exo7 308
Trouver une CNS pour que \(ax+b\equiv 0 \ \rm{mod} \ n\) ait une solution.
exo7 3091
Soit \(p \in \N\) premier. Montrer que pour \(1 \le k \le p-1\), ...
exo7 3092
Soit \(p \in \N^*\) premier et \(n \in \N^*\), ...
exo7 3093
Montrer que : \(\forall\ n \in \Z\), \(n^7 \equiv n (\mathrm{mod}\, {42})\).
exo7 3094
Vérifier \(10^6 \equiv 1 (\mathrm{mod}\, 7)\).
exo7 3095
Quel est le dernier chiffre de \(7^{7^{7^{7^{7^{7^7}}}}}\) ?
exo7 3096
Soient \(x,y\in \N\), \(y \ge 3\). Montrer par récurrence sur ...
exo7 3097
Montrer que pour tout \(n \in \N\), \(3^{2n+1} + 2^{n+2}\) est divisible par ...
exo7 3098
Déterminer le reste de la division euclidienne de \(2^{10n-7} + 3^{5n-2}\) par ...
exo7 3099
Soient \(a,b \in \Z\) et \(n \in \N^*\). Montrer que : ...
exo7 3100
Montrer que : \(\forall\ a,b,c \in \Z\), ...
exo7 3101
Montrer que la somme de trois cubes consécutifs est toujours divisible par 9.
exo7 3102
Montrer que : \(\forall\ n \in \Z\), \(n^2 + 3n + 5\) n’est pas divisible par 121 ...
exo7 3103
Montrer que pour tout entier \(n\in\Z\), \(n(2n+1)(7n+1)\) est divisible par 6. ...
exo7 3104
Montrer sans calculatrice que \(2^{32} + 1\) est divisible par 641.
exo7 3105
Trouver tous les couples \((x,y) \in \N^2\) tels que \(3^x7^y\) se termine par 1 ...
exo7 3106
Soit \(a \in \N\) premier à 10.
exo7 3107
Montrer que pour tous entiers \(m\) et \(n\), le nombre ...
exo7 3108
Soient \(p,q\) premiers impairs tels que \(q\mid2^p-1\). Montrer que ...
exo7 3109
Infirmer ou justifier le critère de divisibilité par \(7\) suivant retrouvé ...
exo7 311
Résoudre dans \(\mathbb{Z}\) les équations : ...
exo7 312
Résoudre dans \(\mathbb{Z}\) le système suivant : ...
exo7 3122
Soient \(a,m,n\ \in \N^{*}\), \(a\ge 2\), et ...
exo7 3126
Soient \(a,b,a',b' \in \Z\) avec \(b \wedge b' = 1\). Montrer que le ...
exo7 3127
Résoudre :
exo7 3128
Une bande de 17 pirates dispose d’un butin composé de \(N\) pièces d’or d’é ...
exo7 313
Résoudre dans \(\mathbb{Z}\) les équations : ...
exo7 3139
Montrer qu’il y a une infinité de nombres premiers \(p\) tels que ...
exo7 3140
On rappelle que si \(p\) est premier et \(n\wedge p = 1\), alors ...
exo7 315
Montrer que si \(a\) divise \(42n+37\) et ...
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 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 3162
Soit \(p\) un nombre premier impair.
exo7 3193
Soit \(P\in\Z[X]\) non constant et \(E\) l’ensemble des diviseurs premiers d’au m ...
exo7 320
En divisant un nombre par \(8\), un élève a obtenu \(4\) pour reste ; en divisant ...
exo7 3204
Pour quels \(n\in \N\) le polynôme \((1+X^4)^n - X^n\) est-il divisi ...
exo7 339
Soit \(p\) un nombre premier.
exo7 343
Soit \(p \in \mathbb{Z}\) un nombre premier. Montrer que si \(a\in \mathbb{Z}\) n ...
exo7 346
Démontrer que tout nombre premier \(p\) divise \((p-1)!+1\).
exo7 348
Soit \(X\) l’ensemble des nombres premiers de la forme \(4k + 3\) avec ...
exo7 353
Montrer que \((0,0,0)\) est le seul triplet \((x,y,z)\) d’entiers naturels tels q ...
exo7 354
Déterminer les solutions des équations : \[x^2-5x-11 \equiv 0\ \rm{mod}\ 17;\ \ \cos((n^2-8n+2)\pi/7)=1\]