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 solution

exo7 3113

Soit \(n \in \N\). Chercher \((n^3+n) \wedge (2n+1)\).

L1 Algèbre Arithmétique dans Z solution

exo7 3114

Soit \(n \in \N\). Chercher \((15n^2+8n+6) \wedge (30n^2+21n+13)\).

L1 Algèbre Arithmétique dans Z solution

exo7 3115

Soient \(d,m \in \N^*\). Donner une condition nécéssaire et suffisante sur ...

L1 Algèbre Arithmétique dans Z solution

exo7 3116

Trouver les couples d’entiers \((x,y) \in \Z^2\) tels que : ...

L1 Algèbre Arithmétique dans Z solution

exo7 3117

Résoudre : \[\begin{cases}x^2+y^2 = 85113\cr x\vee y = 1764.\end{cases}\]

L1 Algèbre Arithmétique dans Z solution

exo7 3118

Résoudre : \(\begin{cases} x \vee y = 210(x \wedge y)\cr y-x = x \wedge y.\end{cases}\)

L1 Algèbre Arithmétique dans Z solution

exo7 3119

Résoudre dans \(\Z\) : \(x \wedge y = x + y - 1\).

L1 Algèbre Arithmétique dans Z

exo7 312

Résoudre dans \(\mathbb{Z}\) le système suivant : ...

L1 Algèbre Arithmétique dans Z solution

exo7 3120

Résoudre dans \(\Z^*\) : \(x \vee y = x + y - 1\).

L1 Algèbre Arithmétique dans Z solution

exo7 3121

Résoudre dans \(\N^*\) : ...

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 3123

Soient \(a_1, \dots, a_n \in \N^{*}\) et \(b_i = \prod_{j \ne i} a_j\). Montrer q ...

L1 Algèbre Arithmétique dans Z solution

exo7 3124

Soient \(a,b,c\) trois entiers relatifs. On considère l’équation : ...

L1 Algèbre Arithmétique dans Z solution

exo7 3125

Résoudre dans \(\Z\) :

L1 Algèbre Arithmétique dans Z

exo7 3126

Soient \(a,b,a',b' \in \Z\) avec \(b \wedge b' = 1\). Montrer que le ...

L1 Algèbre Arithmétique dans Z solution

exo7 3127

Résoudre :

L1 Algèbre Arithmétique dans Z solution

exo7 3128

Une bande de 17 pirates dispose d’un butin composé de \(N\) pièces d’or d’é ...

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 3130

Soient \(a,b,c \in \N^*\). Quand a-t-on ...

L1 Algèbre Arithmétique dans Z solution

exo7 3131

Soient \(a_1, \dots, a_n \in \N^{*}\) et \(b_i = \prod_{j \ne i} a_j\).

Mo ...

L1 Algèbre Arithmétique dans Z

exo7 3132

Soient \(a,b \in \N^*\) premiers entre eux tels que \(ab\) est un carré ...

L1 Algèbre Arithmétique dans Z

exo7 3133

Soient \(a,b \in \N^*\) et \(m,n\) premiers entre eux tels que ...

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 3138

Pour \(n \in \N^*\), on note \(d_n\) le nombre de diviseurs positifs de ...

L1 Algèbre Arithmétique dans Z

exo7 3139

Montrer qu’il y a une infinité de nombres premiers \(p\) tels que ...

L1 Algèbre Arithmétique dans Z

exo7 314

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

L1 Algèbre Arithmétique dans Z solution

exo7 3140

On rappelle que si \(p\) est premier et \(n\wedge p = 1\), alors ...

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 3142

Quelle est la plus grande puissance de 6 divisant \(1000\,!\) ?

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

L1 Analyse Propriétés de R solution

exo7 3150

On cherche les couples \((x,y) \in \bigl(\Q^{+*}\bigr)^2\) tels que \(x < y\) ...

L2 Algèbre Arithmétique solution

exo7 3151

Résoudre dans \(\Z/37\Z\) :

L2 Algèbre Arithmétique solution

exo7 3152

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

L2 Algèbre Arithmétique

exo7 3153

Soient \(n,p \ge 2\). Montrer que : \(n \wedge p = 1 \iff \exists\ k > 0\) tel ...

L2 Algèbre Arithmétique

exo7 3156

Montrer que pour tout entier \(a\) impair et tout \(n\ge 3\) : ...

L2 Algèbre Arithmétique solution

exo7 3157

Démontrer que \(f\) est une permutation de \(E\).

L2 Algèbre Arithmétique

exo7 3158

Soit \(p\) un nombre premier impair. Montrer que \(\dot k\) est un carré ...

L2 Algèbre Arithmétique

exo7 3159

Soit \(n\) un entier premier impair supérieur ou égal à  ...

L1 Algèbre Arithmétique dans Z

exo7 316

Trouver \(\mbox{pgcd}(-357,629)\) et trouver des entiers \(x\) et ...

L2 Algèbre Arithmétique solution

exo7 3160

Soit \(p\) un nombre premier. Montrer que ...

L2 Algèbre Arithmétique solution

exo7 3162

Soit \(p\) un nombre premier impair.

L1 Algèbre Arithmétique dans Z

exo7 317

Trouver \(\mbox{pgcd}(2183,6313)=d\) et trouver des entiers \(x\) et ...

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 Polynôme, fraction rationnelle solution

exo7 3176

Soit \(P \in {\Z[X]}\) et \(a,b \in \Z^*\) premiers entre eux tels que ...

L1 Algèbre Arithmétique dans Z

exo7 318

Supposons \(\mbox{pgcd}(a,b)=d\) et soit \(x_{0}\) et ...