Parcourir les exercices

Programme de mathématiques MPSI, MP2I · semestre 1

Arithmétique dans l’ensemble des entiers relatifs

Rechercher dans cette partie du programme
321 exercices
Texte 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.

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 solution

exo7 254

Démontrer que le nombre \(7^n+1\) est divisible par \(8\) si ...

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

exo7 256

Montrer que si \(x\) et \(y\) sont des entiers naturels tels que ...

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 259

On considère le nombre \(m = 2^np\), dans lequel \(n\) désigne un entier naturel ...

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 263

On définit les trois ensembles suivants : ...

L1 Algèbre Arithmétique dans Z

exo7 265

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

L2 Algèbre Arithmétique solution

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)}\] ...

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 271

Calculer \(2000^{2000}\) modulo \(7\) et ...

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 281

Montrer que :

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 287

Montrer que l’intersection de deux sous-groupes de \(\mathbb{Z}\) est un sous-groupe de ...

L1 Algèbre Arithmétique dans Z

exo7 288

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

L1 Algèbre Arithmétique dans Z solution

exo7 290

Calculer le pgcd des nombres suivants :

L1 Algèbre Dénombrement

exo7 2908

Soit \(p \in \N^*\), et \(n = 2^p\).

L1 Algèbre Arithmétique dans Z

exo7 291

Calculer le ppcm des nombres : 108 et 144 ; 128 et 230 ; 6, 16 et 50.

L1 Algèbre Arithmétique dans Z solution

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.

L1 Algèbre Arithmétique dans Z

exo7 293

Si \(a,b,c,d\) sont des entiers supérieurs à \(1\), montrer que l’on a : ...

L1 Algèbre Arithmétique dans Z

exo7 294

Soient \(a,b,c\) des entiers relatifs tels que \((a,b)\not =(0,0)\), montrer que ...

L1 Algèbre Arithmétique dans Z

exo7 295

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

L1 Algèbre Arithmétique dans Z solution

exo7 296

Calculer par l’algorithme d’Euclide : \(\pgcd(18480,9828)\). En déduire une écriture de ...

L1 Algèbre Arithmétique dans Z

exo7 297

Déterminer le pgcd de \(99\,099\) et \(43\,928\). Déterminer le pgcd de ...

L2 Algèbre Groupe, anneau, corps

exo7 2974

Soit \(E\) un ensemble et \(G = {\cal P}(E)\).

L1 Algèbre Arithmétique dans Z solution

exo7 298

Déterminer l’ensemble de tous les couples \((m,n)\) tels que \[955m+183n=1.\] ...

L2 Algèbre Groupe, anneau, corps

exo7 2980

Soit \(G\) un groupe cyclique engendré par \(a\) d’ordre ...

L2 Algèbre Groupe, anneau, corps

exo7 2984

Soient \(a,b\) deux éléments d’un groupe multiplicatif ...