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
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 255
Quel est le plus petit entier naturel qui, divisé par \(8,15,18\) et \(24\), donn ...
exo7 256
Montrer que si \(x\) et \(y\) sont des entiers naturels tels que ...
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 259
On considère le nombre \(m = 2^np\), dans lequel \(n\) désigne un entier naturel ...
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 263
On définit les trois ensembles suivants : ...
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 270
Pour tout couple de nombres réels \((x,y)\) montrer, par récurrence, que pour tout ...
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 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 281
Montrer que :
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 287
Montrer que l’intersection de deux sous-groupes de \(\mathbb{Z}\) est un sous-groupe de ...
exo7 288
Déterminer \(2\mathbb{Z}\cup 3\mathbb{Z}\). Est-ce un sous-groupe de ...
exo7 290
Calculer le pgcd des nombres suivants :
exo7 2908
Soit \(p \in \N^*\), et \(n = 2^p\).
exo7 291
Calculer le ppcm des nombres : 108 et 144 ; 128 et 230 ; 6, 16 et 50.
exo7 292
Déterminer les couples d’entiers naturels de pgcd 18 et de somme 360. De même avec pgcd 18 et produit 6480.
exo7 293
Si \(a,b,c,d\) sont des entiers supérieurs à \(1\), montrer que l’on a : ...
exo7 294
Soient \(a,b,c\) des entiers relatifs tels que \((a,b)\not =(0,0)\), montrer que ...
exo7 295
Soient \(a\) et \(b\) deux entiers tels que ...
exo7 296
Calculer par l’algorithme d’Euclide : \(\pgcd(18480,9828)\). En déduire une écriture de ...
exo7 297
Déterminer le pgcd de \(99\,099\) et \(43\,928\). Déterminer le pgcd de ...
exo7 2974
Soit \(E\) un ensemble et \(G = {\cal P}(E)\).
exo7 298
Déterminer l’ensemble de tous les couples \((m,n)\) tels que \[955m+183n=1.\] ...
exo7 2980
Soit \(G\) un groupe cyclique engendré par \(a\) d’ordre ...
exo7 2984
Soient \(a,b\) deux éléments d’un groupe multiplicatif ...