Parcourir les exercices

Programme de mathématiques MPSI, MP2I · semestre 1

c) Entiers premiers entre eux

Rechercher dans cette partie du programme
110 exercices
Texte officiel du programme
ContenusCapacité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.
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 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

exo7 3138

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

L1 Algèbre Arithmétique dans Z

exo7 314

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

L2 Algèbre Arithmétique

exo7 3153

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

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

L1 Algèbre Arithmétique dans Z

exo7 319

Soit \(a\), \(b\), \(c\) des entiers.

L1 Algèbre Arithmétique dans Z

exo7 320

En divisant un nombre par \(8\), un élève a obtenu \(4\) pour reste ; en divisant ...

L1 Algèbre Arithmétique dans Z

exo7 321

Trouver deux nombres sachant que leur somme est \(581\) et que le quotient de leur PPCM par leur pgcd est ...

L1 Algèbre Arithmétique dans Z

exo7 322

Trouver les solutions entières de l’équation : \[102x-18018y=18.\] Combien y a-t-il de solutions telles que ...

L1 Algèbre Arithmétique dans Z

exo7 324

Trouver les couples de nombres \(a\) et \(b\), divisibles par  ...

L1 Algèbre Polynôme, fraction rationnelle

exo7 3249

Soit \(P \in {\Z[X]}\). On appelle contenu de \(P\) le pgcd ...

L1 Algèbre Polynôme, fraction rationnelle solution

exo7 3253

Soit \(K\) un sous-corps de \(\C\), \(a\in K\) e ...

L1 Algèbre Arithmétique dans Z

exo7 326

Dans \(\mathbb{Z}/n\mathbb{Z}\), écrire l’ensemble des multiples de \(\bar x\), c ...

L1 Algèbre Arithmétique dans Z

exo7 327

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

L1 Algèbre Arithmétique dans Z

exo7 328

Résoudre dans \(\mathbb{N}\) les équations suivantes :

L1 Algèbre Arithmétique dans Z

exo7 329

Résoudre dans \(\mathbb{N}\) l’équation \(77x+105y=2401\).

L1 Algèbre Arithmétique dans Z

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

L1 Algèbre Arithmétique dans Z

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

L1 Algèbre Arithmétique dans Z

exo7 332

Trouver tous les points à coordonnées entières de la droite de l’espace d’équations ...

L1 Algèbre Arithmétique dans Z

exo7 334

Un coq coûte \(5\) pièces d’argent, une poule \(3\) pièces, et un lot de quatre p ...

L1 Algèbre Arithmétique dans Z solution

exo7 337

Démontrer que, si \(a\) et \(b\) sont des entiers premiers entre eux, il en est d ...

L1 Algèbre Arithmétique dans Z

exo7 338

Résoudre l’équation \(29x-11y=1\) dans \(\Zz\).

On considère maintenant l’ ...

L1 Algèbre Arithmétique dans Z solution

exo7 339

Soit \(p\) un nombre premier.

L1 Algèbre Arithmétique dans Z

exo7 340

Soit \((x,y,z)\in \Nn^3\) . Montrer que : ...

L1 Algèbre Arithmétique dans Z solution

exo7 341

Montrer par récurrence que \(\forall n\in \Nn ,\forall k\geqslant 1\) on a : ...

L1 Algèbre Arithmétique dans Z

exo7 342

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

L1 Algèbre Arithmétique dans Z

exo7 343

Soit \(p \in \mathbb{Z}\) un nombre premier. Montrer que si \(a\in \mathbb{Z}\) n ...

L1 Algèbre Arithmétique dans Z

exo7 344

Montrer que deux entiers non nuls consécutifs sont toujours premiers entre eux.

L1 Algèbre Arithmétique dans Z

exo7 350

Soit \(n\) un nombre premier et \(p\in \{1,...,n-1\},\) montrer que ...

L1 Algèbre Arithmétique dans Z

exo7 351

Soient \(a\) et \(b\) deux entiers supérieurs à 2 premiers entre eux, montrer que ...

L1 Algèbre Arithmétique dans Z

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\]

L1 Algèbre Polynôme, fraction rationnelle

exo7 390

Trouver le pgcd de \(X^{24}-1\) et \(X^{15}-1\) ; le pgcd de ...

L1 Algèbre Polynôme, fraction rationnelle

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

L1 Algèbre Polynôme, fraction rationnelle

exo7 424

Montrer que pour tout \(n\in\mathbb{N}^{\ast}\) il existe un polynôme \(P_n\) et ...

L1 Algèbre Polynôme, fraction rationnelle

exo7 440

Soient \(m,n\in [1,+\infty[\), \(d=\mathrm{pgcd} (m,n)\) et ...

L1 Algèbre Arithmétique dans Z

exo7 5115

\(k\) est un entier impair. Montrer par récurrence que, pour \(n\geq1\), la somme ...

L2 Algèbre Arithmétique solution

exo7 5294

Pour \(n\in\Nn^*\), on pose \((1+\sqrt{2})^n=a_n+b_n\sqrt{2}\) où ...

L2 Algèbre Arithmétique solution

exo7 5298

Montrer que \(\forall(k,n)\in(\Nn^*)^2,\;[k\wedge n=1\Rightarrow n|C_n^k]\).

L2 Algèbre Arithmétique solution

exo7 5299

Résoudre dans \((\Nn^*)^2\) les équations ou systèmes d’équations suivants :

...

L2 Algèbre Arithmétique solution

exo7 5301

Pour \(n\in\Nn\), on pose \(F_n=2^{2^n}+1\) (nombres de F ...