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. |
Division euclidienne dans $\Z$
Soient \(a\) et \(b\) deux entiers relatifs, tels que ...
exo7 134
Écrire l’ensemble de définition de chacune des fonctions numériques suivantes : \(x\mapsto\sqrt x\), ...
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 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 2106
Soit \(n\) un entier impair non divisible par \(3\). Montrer que ...
exo7 213
La relation “divise” est-elle une relation d’ordre sur \(\Nn\) ? sur \(\Zz\) ? Si ...
exo7 2135
Montrer que tout entier \(n>0\) divise toujours \(\varphi(2^n-1)\) (où ...
exo7 222
En utilisant la formule du binôme, démontrer que :
exo7 2243
On dit que \(\quad a \mod n\) est inversible si il existe \(b \mod n\) tel que ...
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 2278
Soit \(P\in \Zz[x]\). Soit \(\dfrac{a}{b}\) sa racine rationnelle : ...
exo7 2304
Quels sont les restes des division de \(10^{100}\) par \(13\) et par ...
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 ...
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 255
Quel est le plus petit entier naturel qui, divisé par \(8,15,18\) et \(24\), donn ...
exo7 257
Montrer que \(\forall n\in \Nn\) : ...
exo7 258
Trouver tous les entiers relatifs \(n\) tels que \(n^2+n+7\) soit divisible par ...
exo7 260
Le diviseur d’une division est égal à \(45\) ; le reste est le carré du quotient. Calculer le dividende entier nat ...
exo7 261
Trouver le plus petit entier naturel \(n\) telle que le développement décimal de ...
exo7 262
Les nombres \(a\), \(b\), \(c\), ...
exo7 265
Soit \(n\) un entier relatif. Montrer que soit \(8\) divise ...
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 270
Pour tout couple de nombres réels \((x,y)\) montrer, par récurrence, que pour tout ...
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 276
Trouver les entiers positifs \(n\) tels que \(n-1\) divise ...
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 282
Déterminer les entiers \(n \in \Nn\) tels que :
exo7 283
Soit \(k \in \Zz\). Déterminer les entiers \(n \in \Nn^*\) tels 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 286
Montrer qu’il est équivalent dans \(\mathbb{Z}\) de dire \(m\) divise ...
exo7 288
Déterminer \(2\mathbb{Z}\cup 3\mathbb{Z}\). Est-ce un sous-groupe de ...
exo7 3021
Soit \(A = \{ m/n \in \Q \text{ tel que } n \text{ est impair} \}\).
exo7 3024
Soit \(A = \{ a + bi \text{ tq } a,b \in \Z\}\).
exo7 303
Notons \(a=1\;111\;111\;111\) et \(b=123\;456\;789\).