Programme de mathématiques MPSI, MP2I · semestre 1
c) Entiers premiers entre eux
Rechercher dans cette partie du programmeTexte officiel du programme
| Contenus | Capacités et commentaires |
|---|---|
Couple d’entiers premiers entre eux. | |
Théorème de Bézout. Lemme de Gauss. Si $a$ et $b$ sont premiers entre eux et divisent $n$, alors $ab$ divise $n$. Si $a$ et $b$ sont premiers à $n$, alors $ab$ est premier à $n$. PGCD d’un nombre fini d’entiers, relation de Bézout. Entiers premiers entre eux dans leur ensemble, premiers entre eux deux à deux. | Forme irréductible d’un rationnel. |
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 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 3138
Pour \(n \in \N^*\), on note \(d_n\) le nombre de diviseurs positifs de ...
exo7 314
Résoudre dans \(\mathbb{Z}^2\) les équations suivantes : ...
exo7 3153
Soient \(n,p \ge 2\). Montrer que : \(n \wedge p = 1 \iff \exists\ k > 0\) tel ...
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 ...
exo7 319
Soit \(a\), \(b\), \(c\) des entiers.
exo7 320
En divisant un nombre par \(8\), un élève a obtenu \(4\) pour reste ; en divisant ...
exo7 321
Trouver deux nombres sachant que leur somme est \(581\) et que le quotient de leur PPCM par leur pgcd est ...
exo7 322
Trouver les solutions entières de l’équation : \[102x-18018y=18.\] Combien y a-t-il de solutions telles que ...
exo7 324
Trouver les couples de nombres \(a\) et \(b\), divisibles par ...
exo7 3249
Soit \(P \in {\Z[X]}\). On appelle contenu de \(P\) le pgcd ...
exo7 3253
Soit \(K\) un sous-corps de \(\C\), \(a\in K\) e ...
exo7 326
Dans \(\mathbb{Z}/n\mathbb{Z}\), écrire l’ensemble des multiples de \(\bar x\), c ...
exo7 327
Résoudre dans \(\mathbb{Z}\) les équations suivantes :
exo7 328
Résoudre dans \(\mathbb{N}\) les équations suivantes :
exo7 329
Résoudre dans \(\mathbb{N}\) l’équation \(77x+105y=2401\).
exo7 330
Dans un pays nommé ASU, dont l’unité monétaire est le rallod, la banque nationale émet seulement des billets de 95 rallods et des pièces de 14 rall ...
exo7 331
Trouver tous les points à coordonnées entières du plan d’équation \(6x+10y+15z=1997\). Combien y a-t-il de solutio ...
exo7 332
Trouver tous les points à coordonnées entières de la droite de l’espace d’équations ...
exo7 334
Un coq coûte \(5\) pièces d’argent, une poule \(3\) pièces, et un lot de quatre p ...
exo7 337
Démontrer que, si \(a\) et \(b\) sont des entiers premiers entre eux, il en est d ...
exo7 338
Résoudre l’équation \(29x-11y=1\) dans \(\Zz\).
On considère maintenant l’ ...
exo7 339
Soit \(p\) un nombre premier.
exo7 340
Soit \((x,y,z)\in \Nn^3\) . Montrer que : ...
exo7 341
Montrer par récurrence que \(\forall n\in \Nn ,\forall k\geqslant 1\) on a : ...
exo7 342
Les nombres \(a\), \(b\), \(c\), ...
exo7 343
Soit \(p \in \mathbb{Z}\) un nombre premier. Montrer que si \(a\in \mathbb{Z}\) n ...
exo7 344
Montrer que deux entiers non nuls consécutifs sont toujours premiers entre eux.
exo7 350
Soit \(n\) un nombre premier et \(p\in \{1,...,n-1\},\) montrer que ...
exo7 351
Soient \(a\) et \(b\) deux entiers supérieurs à 2 premiers entre eux, montrer que ...
exo7 354
Déterminer les solutions des équations : \[x^2-5x-11 \equiv 0\ \rm{mod}\ 17;\ \ \cos((n^2-8n+2)\pi/7)=1\]
exo7 390
Trouver le pgcd de \(X^{24}-1\) et \(X^{15}-1\) ; le pgcd de ...
exo7 397
Soit \(P(X)= a_nX^n+\cdots + a_0\) un polynôme à coefficients entiers premiers entre eux (c’est à dire tels que le ...
exo7 424
Montrer que pour tout \(n\in\mathbb{N}^{\ast}\) il existe un polynôme \(P_n\) et ...
exo7 440
Soient \(m,n\in [1,+\infty[\), \(d=\mathrm{pgcd} (m,n)\) et ...
exo7 5115
\(k\) est un entier impair. Montrer par récurrence que, pour \(n\geq1\), la somme ...
exo7 5294
Pour \(n\in\Nn^*\), on pose \((1+\sqrt{2})^n=a_n+b_n\sqrt{2}\) où ...
exo7 5298
Montrer que \(\forall(k,n)\in(\Nn^*)^2,\;[k\wedge n=1\Rightarrow n|C_n^k]\).
exo7 5299
Résoudre dans \((\Nn^*)^2\) les équations ou systèmes d’équations suivants :
...
exo7 5301
Pour \(n\in\Nn\), on pose \(F_n=2^{2^n}+1\) (nombres de F ...