Programme de mathématiques MPSI, MP2I · semestre 1
a) Divisibilité et division euclidienne
Rechercher dans cette partie du programmeTexte officiel du programme
| Contenus | Capacités et commentaires |
|---|---|
Divisibilité dans $\mathbb{Z}$, diviseurs, multiples. Théorème de la division euclidienne. | Caractérisation des couples d’entiers associés. |
exo7 304
Soient \(m\) et \(n\) deux entiers ...
exo7 3053
Soient \(a,b \in \N\). On pose \(m = \text{ppcm}(a,b)\) et ...
exo7 3054
Soit \(b \in \N\setminus \{0,1\}\) et \(p \in \N\). Montrer que pour tout entier ...
exo7 3055
Soit \(n \in \N^*\). Montrer qu’il existe \(p \in \N\) et ...
exo7 3056
Soient \(n,p \in \N^*\) avec \(n < p!\). Montrer qu’il existe un unique ...
exo7 3057
On note \(a_n = 25^n + 2^{3n+4}\).
exo7 3065
Soient \(a\in\Z\) et \(b\in\N^*\). Montrer que : ...
exo7 3086
Soit \(\sigma\) un \(k\)-cycle de \({\cal S}_n\) ...
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 3101
Montrer que la somme de trois cubes consécutifs est toujours divisible par 9.
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 3109
Infirmer ou justifier le critère de divisibilité par \(7\) suivant retrouvé ...
exo7 3122
Soient \(a,m,n\ \in \N^{*}\), \(a\ge 2\), et ...
exo7 3129
Soient \(a,b \in \N^*\) premiers entre eux. Montrer que : \(\forall\ x \ge ab\), ...
exo7 313
Résoudre dans \(\mathbb{Z}\) les équations : ...
exo7 3134
Montrer que la plus grande puissance de \(2\) divisant \(5^{(2^n)} - 1\) est ...
exo7 3135
On suppose que \(a^r-1\) est un nombre premier. Montrez que \(r\) est premier, pu ...
exo7 3136
On note \(M_n = 2^n - 1\) (\(n\)-ième nombre de Mersenne).
exo7 3137
Soient \(a,n \in \N\) tels que \(a \ge 2\), ...
exo7 3141
Trouver 1000 entiers consécutifs non premiers.
exo7 3143
Soit \(n \in \N\), \(n \ge 2\). Montrer que ...
exo7 315
Montrer que si \(a\) divise \(42n+37\) et ...
exo7 3152
Dresser la liste des cubes dans \(\Z/13\Z\).
exo7 3175
Soit \(P \in {\Z[X]},\ n \in \Z\), et \(p = P(n)\). Montrer que ...
exo7 320
En divisant un nombre par \(8\), un élève a obtenu \(4\) pour reste ; en divisant ...
exo7 3235
Soit \(P \in {\Z[X]}\) tel que \(P(x) = 7\) pour au moins 4 valeurs distinctes ...
exo7 333
Résoudre dans \(\mathbb{N}\) et dans \(\mathbb{Z}\) l’équation ...
exo7 336
Soient \(a,b\) des entiers supérieurs ou égaux à \(1\). Montrer :
exo7 342
Les nombres \(a\), \(b\), \(c\), ...
exo7 349
Soit \(a\in \Nn\) tel que \(a^{n}+1\) soit premier, montrer que ...
exo7 351
Soient \(a\) et \(b\) deux entiers supérieurs à 2 premiers entre eux, montrer que ...
exo7 352
Résoudre en nombres entiers naturels l’équation : \[(x+1)(y+2)=2xy.\]
exo7 353
Montrer que \((0,0,0)\) est le seul triplet \((x,y,z)\) d’entiers naturels tels q ...
exo7 405
Soit \(P \in {\Z}[X]\) et \(n \in {\Z}\) ; notons ...
exo7 4445
Soit \(u_{n,k}\) le reste de la division du \(n\) par ...
exo7 4498
Calculer les sommes suivantes : \(A = \sum_{(p,q)\in(\N^*)^2}\frac1{p^2q^2}\), ...
exo7 5115
\(k\) est un entier impair. Montrer par récurrence que, pour \(n\geq1\), la somme ...
exo7 5116
Pour \(n\geq1\), on pose \(H_n=\sum_{k=1}^{n}\frac{1}{k}\). Montrer que, pour ...
exo7 5157
Montrer que pour \(n\in\Nn\), ...
exo7 5283
Montrer que le premier de l’an tombe plus souvent un dimanche qu’un samedi.
exo7 5292
Montrer que \(\forall n\in\Zz,\;6|5n^3+n\).
exo7 5293
Un entier de la forme \(8n+7\) ne peut pas être la somme de trois carrés parfaits.
exo7 5300
Montrer que la somme de cinq carrés parfaits d’entiers consécutifs n’est jamais un carré parfait.
exo7 5301
Pour \(n\in\Nn\), on pose \(F_n=2^{2^n}+1\) (nombres de F ...
exo7 5303
On veut résoudre dans \(\Zz^3\) l’équation \(x^2+y^2=z^2\) (de tels triplets d’en ...
exo7 5307
Montrer que tout nombre impair non divisible par \(5\) admet un multiple qui ne s’écrit (en base ...
exo7 5321
Soit \(P\) un polynôme à coefficients entiers relatifs de degré supérieur ou égal à ...