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.
L2 Algèbre Groupe, anneau, corps solution

exo7 1340

Soient \(G\) un groupe et \(x\in G\) un élément d’ordre ...

L2 Algèbre Groupe, anneau, corps solution

exo7 1341

Soient \(G\) un groupe et \(x, y\in G\) des éléments qui commutent et d’ordres re ...

L2 Algèbre Groupe, anneau, corps

exo7 1369

Montrer que \(\overline{k}\) est inversible dans l’anneau \(\Zz {/}n\Zz\) si et s ...

L2 Algèbre Arithmétique

exo7 1393

Donner la liste des générateurs de \((\Z /n\Z ,+) .\)

L2 Algèbre Arithmétique

exo7 1394

Soit le groupe \(G\) (additif) \(\Zz/40\Zz.\)

L3 Théorie des groupes Ordre d'un élément

exo7 2117

Soient \(G\) un groupe fini et \(m\) un entier premier à l’ordre de ...

L3 Théorie des groupes Ordre d'un élément solution

exo7 2124

Soit \(G\) un groupe abélien et \(a\) et ...

L3 Théorie des groupes Ordre d'un élément solution

exo7 2134

Soient \(n\geq 0\) un entier et \(p\) un nombre premier tels que ...

L1 Algèbre Dénombrement

exo7 219

Démontrer que si \(p\) est un nombre premier, \(p\) divise ...

L3 Algèbre et théorie des nombres Polynôme solution

exo7 2270

Pour quel \(n\), \(m\) dans \(\Zz\) la fraction ...

L3 Algèbre et théorie des nombres Anneau, corps solution

exo7 2301

Trouver toutes les solutions des systèmes suivantes :

L3 Algèbre et théorie des nombres Anneau, corps solution

exo7 2304

Quels sont les restes des division de \(10^{100}\) par \(13\) et par ...

L3 Algèbre et théorie des nombres Anneau, corps solution

exo7 2311

Soit \(\Zz_{36}=\Zz/36\Zz\ \) l’anneau des entiers modulo \(36\).

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

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

L2 Algèbre Groupe, anneau, corps

exo7 2984

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

L2 Algèbre Groupe, anneau, corps

exo7 2985

Soit \(G\) un groupe multiplicatif et \(a \in G\) d’ordre ...

L2 Algèbre Groupe, anneau, corps solution

exo7 2996

Soit \(G\) un groupe commutatif fini d’ordre \(n = ab\) avec ...

L1 Algèbre Arithmétique dans Z

exo7 300

Démontrer : \[a\wedge(b_1b_2)=1 \Leftrightarrow (a\wedge b_1=1 \text{ et } a\wedge b_2 =1),\] puis par récurence ...

L2 Algèbre Groupe, anneau, corps

exo7 3002

On considère le groupe \(G = \Z^2\). Une base de ...

L1 Algèbre Arithmétique dans Z

exo7 301

Démontrer pour \(m,n \in \Nn^*\) : ...

L1 Algèbre Arithmétique dans Z

exo7 302

Déteminer deux entiers naturels connaissant leur somme, \(1008\), et leur pgcd, ...

L1 Algèbre Arithmétique dans Z solution

exo7 305

Résoudre dans \({\Zz}:1665x+1035y=45.\)

L1 Algèbre Arithmétique dans Z

exo7 307

Soit \(m\) et \(n\) deux entiers positifs.

L2 Algèbre Groupe, anneau, corps

exo7 3086

Soit \(\sigma\) un \(k\)-cycle de \({\cal S}_n\) ...

L1 Algèbre Arithmétique dans Z

exo7 309

Calculer \(\mbox{pgcd}(18,385)\) par l’algorithme d’Euclide, en déduire un couple ...

L1 Algèbre Arithmétique dans Z

exo7 3091

Soit \(p \in \N\) premier. Montrer que pour \(1 \le k \le p-1\), ...

L1 Algèbre Arithmétique dans Z

exo7 3092

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

L1 Algèbre Arithmétique dans Z

exo7 3093

Montrer que : \(\forall\ n \in \Z\), \(n^7 \equiv n (\mathrm{mod}\, {42})\).

L1 Algèbre Arithmétique dans Z

exo7 310

Trouver \(a\) et \(b\) entiers naturels tels que

L1 Algèbre Arithmétique dans Z solution

exo7 3107

Montrer que pour tous entiers \(m\) et \(n\), le nombre ...

L1 Algèbre Arithmétique dans Z

exo7 3110

Soient \(a,b,c \in \Z\) tels que \(a\wedge b = 1\). Montrer que ...

L1 Algèbre Arithmétique dans Z solution

exo7 3111

Soient \(a,b\) entiers, \(d = a \wedge b\), ...

L1 Algèbre Arithmétique dans Z solution

exo7 3112

Soient \(a,b \in \Z\). Chercher \((a-b)^3 \wedge (a^3 - b^3)\).

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

exo7 3123

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