Parcourir les exercices

Programme de mathématiques MPSI, MP2I · semestre 1

a) Divisibilité et division euclidienne

Rechercher dans cette partie du programme
106 exercices
Texte officiel du programme
ContenusCapacités et commentaires
Divisibilité dans $\mathbb{Z}$, diviseurs, multiples.
Théorème de la division euclidienne.
Caractérisation des couples d’entiers associés.
L1 Algèbre Arithmétique dans Z

exo7 304

Soient \(m\) et \(n\) deux entiers ...

L1 Algèbre Dénombrement

exo7 3053

Soient \(a,b \in \N\). On pose \(m = \text{ppcm}(a,b)\) et ...

L1 Algèbre Dénombrement

exo7 3054

Soit \(b \in \N\setminus \{0,1\}\) et \(p \in \N\). Montrer que pour tout entier ...

L1 Algèbre Dénombrement

exo7 3055

Soit \(n \in \N^*\). Montrer qu’il existe \(p \in \N\) et ...

L1 Algèbre Dénombrement

exo7 3056

Soient \(n,p \in \N^*\) avec \(n < p!\). Montrer qu’il existe un unique ...

L1 Algèbre Dénombrement solution

exo7 3057

On note \(a_n = 25^n + 2^{3n+4}\).

L1 Analyse Propriétés de R solution

exo7 3065

Soient \(a\in\Z\) et \(b\in\N^*\). Montrer que : ...

L2 Algèbre Groupe, anneau, corps

exo7 3086

Soit \(\sigma\) un \(k\)-cycle de \({\cal S}_n\) ...

L1 Algèbre Arithmétique dans Z solution

exo7 3096

Soient \(x,y\in \N\), \(y \ge 3\). Montrer par récurrence sur ...

L1 Algèbre Arithmétique dans Z

exo7 3097

Montrer que pour tout \(n \in \N\), \(3^{2n+1} + 2^{n+2}\) est divisible par ...

L1 Algèbre Arithmétique dans Z solution

exo7 3098

Déterminer le reste de la division euclidienne de \(2^{10n-7} + 3^{5n-2}\) par ...

L1 Algèbre Arithmétique dans Z

exo7 3101

Montrer que la somme de trois cubes consécutifs est toujours divisible par 9.

L1 Algèbre Arithmétique dans Z

exo7 3103

Montrer que pour tout entier \(n\in\Z\), \(n(2n+1)(7n+1)\) est divisible par 6. ...

L1 Algèbre Arithmétique dans Z

exo7 3104

Montrer sans calculatrice que \(2^{32} + 1\) est divisible par 641.

L1 Algèbre Arithmétique dans Z

exo7 3109

Infirmer ou justifier le critère de divisibilité par \(7\) suivant retrouvé ...

L1 Algèbre Arithmétique dans Z solution

exo7 3122

Soient \(a,m,n\ \in \N^{*}\), \(a\ge 2\), et ...

L1 Algèbre Arithmétique dans Z

exo7 3129

Soient \(a,b \in \N^*\) premiers entre eux. Montrer que : \(\forall\ x \ge ab\), ...

L1 Algèbre Arithmétique dans Z

exo7 313

Résoudre dans \(\mathbb{Z}\) les équations : ...

L1 Algèbre Arithmétique dans Z solution

exo7 3134

Montrer que la plus grande puissance de \(2\) divisant \(5^{(2^n)} - 1\) est ...

L1 Algèbre Arithmétique dans Z solution

exo7 3135

On suppose que \(a^r-1\) est un nombre premier. Montrez que \(r\) est premier, pu ...

L1 Algèbre Arithmétique dans Z solution

exo7 3136

On note \(M_n = 2^n - 1\) (\(n\)-ième nombre de Mersenne).

L1 Algèbre Arithmétique dans Z

exo7 3137

Soient \(a,n \in \N\) tels que \(a \ge 2\), ...

L1 Algèbre Arithmétique dans Z

exo7 3141

Trouver 1000 entiers consécutifs non premiers.

L1 Algèbre Arithmétique dans Z solution

exo7 3143

Soit \(n \in \N\), \(n \ge 2\). Montrer que ...

L1 Algèbre Arithmétique dans Z

exo7 315

Montrer que si \(a\) divise \(42n+37\) et ...

L2 Algèbre Arithmétique solution

exo7 3152

Dresser la liste des cubes dans \(\Z/13\Z\).

L1 Algèbre Polynôme, fraction rationnelle solution

exo7 3175

Soit \(P \in {\Z[X]},\ n \in \Z\), et \(p = P(n)\). Montrer que ...

L1 Algèbre Arithmétique dans Z

exo7 320

En divisant un nombre par \(8\), un élève a obtenu \(4\) pour reste ; en divisant ...

L1 Algèbre Polynôme, fraction rationnelle

exo7 3235

Soit \(P \in {\Z[X]}\) tel que \(P(x) = 7\) pour au moins 4 valeurs distinctes ...

L1 Algèbre Arithmétique dans Z

exo7 333

Résoudre dans \(\mathbb{N}\) et dans \(\mathbb{Z}\) l’équation ...

L1 Algèbre Arithmétique dans Z solution

exo7 336

Soient \(a,b\) des entiers supérieurs ou égaux à \(1\). Montrer :

L1 Algèbre Arithmétique dans Z

exo7 342

Les nombres \(a\), \(b\), \(c\), ...

L1 Algèbre Arithmétique dans Z solution

exo7 349

Soit \(a\in \Nn\) tel que \(a^{n}+1\) soit premier, montrer que ...

L1 Algèbre Arithmétique dans Z

exo7 351

Soient \(a\) et \(b\) deux entiers supérieurs à 2 premiers entre eux, montrer que ...

L1 Algèbre Arithmétique dans Z

exo7 352

Résoudre en nombres entiers naturels l’équation : \[(x+1)(y+2)=2xy.\]

L1 Algèbre Arithmétique dans Z

exo7 353

Montrer que \((0,0,0)\) est le seul triplet \((x,y,z)\) d’entiers naturels tels q ...

L1 Algèbre Polynôme, fraction rationnelle

exo7 405

Soit \(P \in {\Z}[X]\) et \(n \in {\Z}\) ; notons ...

L1 Analyse Série numérique solution

exo7 4445

Soit \(u_{n,k}\) le reste de la division du \(n\) par ...

L1 Analyse Série numérique solution

exo7 4498

Calculer les sommes suivantes : \(A = \sum_{(p,q)\in(\N^*)^2}\frac1{p^2q^2}\), ...

L1 Algèbre Arithmétique dans Z

exo7 5115

\(k\) est un entier impair. Montrer par récurrence que, pour \(n\geq1\), la somme ...

L1 Algèbre Arithmétique dans Z solution

exo7 5116

Pour \(n\geq1\), on pose \(H_n=\sum_{k=1}^{n}\frac{1}{k}\). Montrer que, pour ...

L1 Algèbre Arithmétique dans Z solution

exo7 5157

Montrer que pour \(n\in\Nn\), ...

L1 Algèbre Dénombrement solution

exo7 5283

Montrer que le premier de l’an tombe plus souvent un dimanche qu’un samedi.

L2 Algèbre Arithmétique solution

exo7 5292

Montrer que \(\forall n\in\Zz,\;6|5n^3+n\).

L2 Algèbre Arithmétique solution

exo7 5293

Un entier de la forme \(8n+7\) ne peut pas être la somme de trois carrés parfaits.

L2 Algèbre Arithmétique solution

exo7 5300

Montrer que la somme de cinq carrés parfaits d’entiers consécutifs n’est jamais un carré parfait.

L2 Algèbre Arithmétique solution

exo7 5301

Pour \(n\in\Nn\), on pose \(F_n=2^{2^n}+1\) (nombres de F ...

L2 Algèbre Arithmétique solution

exo7 5303

On veut résoudre dans \(\Zz^3\) l’équation \(x^2+y^2=z^2\) (de tels triplets d’en ...

L2 Algèbre Arithmétique solution

exo7 5307

Montrer que tout nombre impair non divisible par \(5\) admet un multiple qui ne s’écrit (en base ...

L1 Algèbre Polynôme, fraction rationnelle solution

exo7 5321

Soit \(P\) un polynôme à coefficients entiers relatifs de degré supérieur ou égal à ...