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 3188
Déterminer tous les polynômes \(P\) tels que ...
exo7 319
Soit \(a\), \(b\), \(c\) des entiers.
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 3209
Soient \(m,n \in \N^*\). Chercher pgcd\(( X^n-1,X^m-1)\).
exo7 321
Trouver deux nombres sachant que leur somme est \(581\) et que le quotient de leur PPCM par leur pgcd est ...
exo7 322
Trouver les solutions entières de l’équation : \[102x-18018y=18.\] Combien y a-t-il de solutions telles que ...
exo7 323
Le pgcd de deux nombres est \(12\) ; les quotients successifs obtenus dans le calcul de ce pgcd par l’algorithme d ...
exo7 3235
Soit \(P \in {\Z[X]}\) tel que \(P(x) = 7\) pour au moins 4 valeurs distinctes ...
exo7 324
Trouver les couples de nombres \(a\) et \(b\), divisibles par ...
exo7 3249
Soit \(P \in {\Z[X]}\). On appelle contenu de \(P\) le pgcd ...
exo7 325
Un terrain rectangulaire dont les dimensions en mètres \(a\) et \(b\) sont des no ...
exo7 3253
Soit \(K\) un sous-corps de \(\C\), \(a\in K\) e ...
exo7 326
Dans \(\mathbb{Z}/n\mathbb{Z}\), écrire l’ensemble des multiples de \(\bar x\), c ...
exo7 327
Résoudre dans \(\mathbb{Z}\) les équations suivantes :
exo7 328
Résoudre dans \(\mathbb{N}\) les équations suivantes :
exo7 329
Résoudre dans \(\mathbb{N}\) l’équation \(77x+105y=2401\).
exo7 330
Dans un pays nommé ASU, dont l’unité monétaire est le rallod, la banque nationale émet seulement des billets de 95 rallods et des pièces de 14 rall ...
exo7 331
Trouver tous les points à coordonnées entières du plan d’équation \(6x+10y+15z=1997\). Combien y a-t-il de solutio ...
exo7 332
Trouver tous les points à coordonnées entières de la droite de l’espace d’équations ...
exo7 333
Résoudre dans \(\mathbb{N}\) et dans \(\mathbb{Z}\) l’équation ...
exo7 334
Un coq coûte \(5\) pièces d’argent, une poule \(3\) pièces, et un lot de quatre p ...
exo7 335
Soient \(a\) et \(b\) deux nombres entiers relatifs. On note ...
exo7 336
Soient \(a,b\) des entiers supérieurs ou égaux à \(1\). Montrer :
exo7 337
Démontrer que, si \(a\) et \(b\) sont des entiers premiers entre eux, il en est d ...
exo7 338
Résoudre l’équation \(29x-11y=1\) dans \(\Zz\).
On considère maintenant l’ ...
exo7 3388
Soit \(M \in \mathcal{M}_n(\Z)\). Montrer que \(M \in GL_n(\Z)\) si et seulement ...
exo7 339
Soit \(p\) un nombre premier.
exo7 340
Soit \((x,y,z)\in \Nn^3\) . Montrer que : ...
exo7 341
Montrer par récurrence que \(\forall n\in \Nn ,\forall k\geqslant 1\) on a : ...
exo7 342
Les nombres \(a\), \(b\), \(c\), ...
exo7 343
Soit \(p \in \mathbb{Z}\) un nombre premier. Montrer que si \(a\in \mathbb{Z}\) n ...
exo7 344
Montrer que deux entiers non nuls consécutifs sont toujours premiers entre eux.
exo7 345
Prouver que pour vérifier qu’un entier \(p\) est premier, il suffit de vérifier qu’il n’a pas de diviseurs inférie ...
exo7 346
Démontrer que tout nombre premier \(p\) divise \((p-1)!+1\).
exo7 347
Montrer que les nombres suivants ne sont pas premiers :
exo7 348
Soit \(X\) l’ensemble des nombres premiers de la forme \(4k + 3\) avec ...
exo7 349
Soit \(a\in \Nn\) tel que \(a^{n}+1\) soit premier, montrer que ...
exo7 350
Soit \(n\) un nombre premier et \(p\in \{1,...,n-1\},\) 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 354
Déterminer les solutions des équations : \[x^2-5x-11 \equiv 0\ \rm{mod}\ 17;\ \ \cos((n^2-8n+2)\pi/7)=1\]
exo7 3540
Soit \(p\) premier et \(A\in\mathcal{M}_n(\Z)\). Montrer que ...
exo7 390
Trouver le pgcd de \(X^{24}-1\) et \(X^{15}-1\) ; le pgcd de ...
exo7 397
Soit \(P(X)= a_nX^n+\cdots + a_0\) un polynôme à coefficients entiers premiers entre eux (c’est à dire tels que le ...
exo7 405
Soit \(P \in {\Z}[X]\) et \(n \in {\Z}\) ; notons ...
exo7 424
Montrer que pour tout \(n\in\mathbb{N}^{\ast}\) il existe un polynôme \(P_n\) et ...
exo7 440
Soient \(m,n\in [1,+\infty[\), \(d=\mathrm{pgcd} (m,n)\) et ...