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 solution

Division euclidienne dans $\Z$

Soient \(a\) et \(b\) deux entiers relatifs, tels que ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 134

Écrire l’ensemble de définition de chacune des fonctions numériques suivantes : \(x\mapsto\sqrt x\), ...

L3 Théorie des groupes Groupe quotient, théorème de Lagrange

exo7 1437

Soit \(G\) le groupe \(\Qq/\Zz\). Si \(q\in\Q\), ...

L1 Algèbre Logique, ensemble, raisonnement solution

exo7 151

Soit \(p_{1},p_{2},\ldots ,p_{r}\), \(r\) nombres premiers. Montrer que l’entier ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 152

Démontrer, en raisonnant par récurrence, que \(10^{6n+2}+10^{3n+1}+1\) est divisible par ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 166

Démontrer par récurrence que pour tout \(k\in\mathbb{N}\), \(k!\) divise le produ ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 167

Les propriétés \[P_n \;:\; 3 \mid 4^n-1 \;,\; \forall n \in \mathbb{N},\] et ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 168

Calculer les restes de la division euclidienne de \(1,4,4^2,4^3\) par \(3\).

L3 Théorie des groupes Ordre d'un élément

exo7 2106

Soit \(n\) un entier impair non divisible par \(3\). Montrer que ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 213

La relation “divise” est-elle une relation d’ordre sur \(\Nn\) ? sur \(\Zz\) ? Si ...

L3 Théorie des groupes Ordre d'un élément solution

exo7 2135

Montrer que tout entier \(n>0\) divise toujours \(\varphi(2^n-1)\) (où ...

L1 Algèbre Dénombrement solution

exo7 222

En utilisant la formule du binôme, démontrer que :

L3 Algèbre et théorie des nombres Anneau, corps

exo7 2243

On dit que \(\quad a \mod n\) est inversible si il existe \(b \mod n\) tel que ...

L1 Algèbre Dénombrement

exo7 227

Soient \(m,n\in\Nn^*\) et \(p\in\Nn\). En utilisant la formule du binôme, démontr ...

L3 Algèbre et théorie des nombres Polynôme solution

exo7 2270

Pour quel \(n\), \(m\) dans \(\Zz\) la fraction ...

L3 Algèbre et théorie des nombres Polynôme solution

exo7 2278

Soit \(P\in \Zz[x]\). Soit \(\dfrac{a}{b}\) sa racine rationnelle : ...

L3 Algèbre et théorie des nombres Anneau, corps solution

exo7 2304

Quels sont les restes des division de \(10^{100}\) par \(13\) et par ...

L1 Algèbre Arithmétique dans Z solution

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 ...

L1 Algèbre Arithmétique dans Z

exo7 252

Soient \(m\ge 1\) et \(n\ge 2\) des entiers ; montrer que :

L1 Algèbre Arithmétique dans Z

exo7 253

Soit \(a\) un entier relatif quelconque, démontrer que le nombre \(a(a^2-1)\) et, ...

L1 Algèbre Arithmétique dans Z

exo7 255

Quel est le plus petit entier naturel qui, divisé par \(8,15,18\) et \(24\), donn ...

L1 Algèbre Arithmétique dans Z solution

exo7 257

Montrer que \(\forall n\in \Nn\) : ...

L1 Algèbre Arithmétique dans Z

exo7 258

Trouver tous les entiers relatifs \(n\) tels que \(n^2+n+7\) soit divisible par ...

L1 Algèbre Arithmétique dans Z

exo7 260

Le diviseur d’une division est égal à \(45\) ; le reste est le carré du quotient. Calculer le dividende entier nat ...

L1 Algèbre Arithmétique dans Z

exo7 261

Trouver le plus petit entier naturel \(n\) telle que le développement décimal de ...

L1 Algèbre Arithmétique dans Z

exo7 262

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

L1 Algèbre Arithmétique dans Z

exo7 265

Soit \(n\) un entier relatif. Montrer que soit \(8\) divise ...

L1 Algèbre Arithmétique dans Z

exo7 266

Étant donnés deux nombres relatifs \(n\) et \(p\) montrer que soit ...

L1 Algèbre Arithmétique dans Z solution

exo7 267

Montrer que si \(n\) est un entier naturel somme de deux carrés d’entiers alors le reste de la division euclidienn ...

L1 Algèbre Arithmétique dans Z

exo7 268

Soit \(n\) un entier naturel dont le reste de la division euclidienne par 5 vaut ...

L1 Algèbre Arithmétique dans Z

exo7 269

Soit \(n\in\mathbb{N}^*\). Montrer que parmi les trois entiers \(n.(n+1)\), ...

L1 Algèbre Arithmétique dans Z solution

exo7 270

Pour tout couple de nombres réels \((x,y)\) montrer, par récurrence, que pour tout ...

L1 Algèbre Arithmétique dans Z

exo7 272

Soit \(a,b \in {\mathbb{Z}}^2\) dont les restes modulo \(11\) sont ...

L1 Algèbre Arithmétique dans Z

exo7 273

Montrer que \(7\) divise \(2222^{5555}+5555^{2222}\);

L1 Algèbre Arithmétique dans Z

exo7 274

Montrer que pour tout \(n> 0\) :

L1 Algèbre Arithmétique dans Z

exo7 275

Déterminer la somme des chiffres de la somme des chiffres de la somme des chiffres de \(3^{500}\).

L1 Algèbre Arithmétique dans Z

exo7 276

Trouver les entiers positifs \(n\) tels que \(n-1\) divise ...

L1 Algèbre Arithmétique dans Z

exo7 277

Montrer que pour chaque \(n \in \mathbb{N}\), \(4\) ne divise pas ...

L1 Algèbre Arithmétique dans Z

exo7 278

Montrer que pour chaque entier positif \(n\), \(49\) divise ...

L1 Algèbre Arithmétique dans Z

exo7 279

Trouver tous les entiers positifs \(a\) tels que \(a^{10}+1\) est divisible par ...

L1 Algèbre Arithmétique dans Z

exo7 280

Quel est le chiffre des unités de \(19971997^{10}\) ?

L1 Algèbre Arithmétique dans Z

exo7 282

Déterminer les entiers \(n \in \Nn\) tels que :

L1 Algèbre Arithmétique dans Z

exo7 283

Soit \(k \in \Zz\). Déterminer les entiers \(n \in \Nn^*\) tels que ...

L1 Algèbre Arithmétique dans Z

exo7 284

Montrer que \(\forall (a, b) \in \Nn \times \Nn^*\) il existe un unique ...

L1 Algèbre Arithmétique dans Z solution

exo7 285

Montrer que le reste de la division euclidienne par \(8\) du carré de tout nombre impair est ...

L1 Algèbre Arithmétique dans Z

exo7 286

Montrer qu’il est équivalent dans \(\mathbb{Z}\) de dire \(m\) divise  ...

L1 Algèbre Arithmétique dans Z

exo7 288

Déterminer \(2\mathbb{Z}\cup 3\mathbb{Z}\). Est-ce un sous-groupe de ...

L2 Algèbre Groupe, anneau, corps

exo7 3021

Soit \(A = \{ m/n \in \Q \text{ tel que } n \text{ est impair} \}\).

L2 Algèbre Groupe, anneau, corps solution

exo7 3024

Soit \(A = \{ a + bi \text{ tq } a,b \in \Z\}\).

L1 Algèbre Arithmétique dans Z solution

exo7 303

Notons \(a=1\;111\;111\;111\) et \(b=123\;456\;789\).