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 3113
Soit \(n \in \N\). Chercher \((n^3+n) \wedge (2n+1)\).
exo7 3114
Soit \(n \in \N\). Chercher \((15n^2+8n+6) \wedge (30n^2+21n+13)\).
exo7 3115
Soient \(d,m \in \N^*\). Donner une condition nécéssaire et suffisante sur ...
exo7 3116
Trouver les couples d’entiers \((x,y) \in \Z^2\) tels que : ...
exo7 3117
Résoudre : \[\begin{cases}x^2+y^2 = 85113\cr x\vee y = 1764.\end{cases}\]
exo7 3118
Résoudre : \(\begin{cases} x \vee y = 210(x \wedge y)\cr y-x = x \wedge y.\end{cases}\)
exo7 3119
Résoudre dans \(\Z\) : \(x \wedge y = x + y - 1\).
exo7 312
Résoudre dans \(\mathbb{Z}\) le système suivant : ...
exo7 3120
Résoudre dans \(\Z^*\) : \(x \vee y = x + y - 1\).
exo7 3121
Résoudre dans \(\N^*\) : ...
exo7 3122
Soient \(a,m,n\ \in \N^{*}\), \(a\ge 2\), et ...
exo7 3123
Soient \(a_1, \dots, a_n \in \N^{*}\) et \(b_i = \prod_{j \ne i} a_j\). Montrer q ...
exo7 3124
Soient \(a,b,c\) trois entiers relatifs. On considère l’équation : ...
exo7 3125
Résoudre dans \(\Z\) :
exo7 3126
Soient \(a,b,a',b' \in \Z\) avec \(b \wedge b' = 1\). Montrer que le ...
exo7 3127
Résoudre :
exo7 3128
Une bande de 17 pirates dispose d’un butin composé de \(N\) pièces d’or d’é ...
exo7 3129
Soient \(a,b \in \N^*\) premiers entre eux. Montrer que : \(\forall\ x \ge ab\), ...
exo7 313
Résoudre dans \(\mathbb{Z}\) les équations : ...
exo7 3130
Soient \(a,b,c \in \N^*\). Quand a-t-on ...
exo7 3131
Soient \(a_1, \dots, a_n \in \N^{*}\) et \(b_i = \prod_{j \ne i} a_j\).
Mo ...
exo7 3132
Soient \(a,b \in \N^*\) premiers entre eux tels que \(ab\) est un carré ...
exo7 3133
Soient \(a,b \in \N^*\) et \(m,n\) premiers entre eux tels que ...
exo7 3134
Montrer que la plus grande puissance de \(2\) divisant \(5^{(2^n)} - 1\) est ...
exo7 3135
On suppose que \(a^r-1\) est un nombre premier. Montrez que \(r\) est premier, pu ...
exo7 3136
On note \(M_n = 2^n - 1\) (\(n\)-ième nombre de Mersenne).
exo7 3137
Soient \(a,n \in \N\) tels que \(a \ge 2\), ...
exo7 3138
Pour \(n \in \N^*\), on note \(d_n\) le nombre de diviseurs positifs de ...
exo7 3139
Montrer qu’il y a une infinité de nombres premiers \(p\) tels que ...
exo7 314
Résoudre dans \(\mathbb{Z}^2\) les équations suivantes : ...
exo7 3140
On rappelle que si \(p\) est premier et \(n\wedge p = 1\), alors ...
exo7 3141
Trouver 1000 entiers consécutifs non premiers.
exo7 3142
Quelle est la plus grande puissance de 6 divisant \(1000\,!\) ?
exo7 3143
Soit \(n \in \N\), \(n \ge 2\). Montrer que ...
exo7 315
Montrer que si \(a\) divise \(42n+37\) et ...
exo7 3150
On cherche les couples \((x,y) \in \bigl(\Q^{+*}\bigr)^2\) tels que \(x < y\) ...
exo7 3151
Résoudre dans \(\Z/37\Z\) :
exo7 3152
Dresser la liste des cubes dans \(\Z/13\Z\).
exo7 3153
Soient \(n,p \ge 2\). Montrer que : \(n \wedge p = 1 \iff \exists\ k > 0\) tel ...
exo7 3156
Montrer que pour tout entier \(a\) impair et tout \(n\ge 3\) : ...
exo7 3157
Démontrer que \(f\) est une permutation de \(E\).
exo7 3158
Soit \(p\) un nombre premier impair. Montrer que \(\dot k\) est un carré ...
exo7 3159
Soit \(n\) un entier premier impair supérieur ou égal à ...
exo7 316
Trouver \(\mbox{pgcd}(-357,629)\) et trouver des entiers \(x\) et ...
exo7 3160
Soit \(p\) un nombre premier. Montrer que ...
exo7 3162
Soit \(p\) un nombre premier impair.
exo7 317
Trouver \(\mbox{pgcd}(2183,6313)=d\) et trouver des entiers \(x\) et ...
exo7 3175
Soit \(P \in {\Z[X]},\ n \in \Z\), et \(p = P(n)\). Montrer que ...
exo7 3176
Soit \(P \in {\Z[X]}\) et \(a,b \in \Z^*\) premiers entre eux tels que ...
exo7 318
Supposons \(\mbox{pgcd}(a,b)=d\) et soit \(x_{0}\) et ...