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 1340
Soient \(G\) un groupe et \(x\in G\) un élément d’ordre ...
exo7 1341
Soient \(G\) un groupe et \(x, y\in G\) des éléments qui commutent et d’ordres re ...
exo7 1369
Montrer que \(\overline{k}\) est inversible dans l’anneau \(\Zz {/}n\Zz\) si et s ...
exo7 1393
Donner la liste des générateurs de \((\Z /n\Z ,+) .\)
exo7 1394
Soit le groupe \(G\) (additif) \(\Zz/40\Zz.\)
exo7 2117
Soient \(G\) un groupe fini et \(m\) un entier premier à l’ordre de ...
exo7 2124
Soit \(G\) un groupe abélien et \(a\) et ...
exo7 2134
Soient \(n\geq 0\) un entier et \(p\) un nombre premier tels que ...
exo7 219
Démontrer que si \(p\) est un nombre premier, \(p\) divise ...
exo7 2270
Pour quel \(n\), \(m\) dans \(\Zz\) la fraction ...
exo7 2301
Trouver toutes les solutions des systèmes suivantes :
exo7 2304
Quels sont les restes des division de \(10^{100}\) par \(13\) et par ...
exo7 2311
Soit \(\Zz_{36}=\Zz/36\Zz\ \) l’anneau des entiers modulo \(36\).
exo7 256
Montrer que si \(x\) et \(y\) sont des entiers naturels tels que ...
exo7 257
Montrer que \(\forall n\in \Nn\) : ...
exo7 262
Les nombres \(a\), \(b\), \(c\), ...
exo7 263
On définit les trois ensembles suivants : ...
exo7 291
Calculer le ppcm des nombres : 108 et 144 ; 128 et 230 ; 6, 16 et 50.
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.
exo7 293
Si \(a,b,c,d\) sont des entiers supérieurs à \(1\), montrer que l’on a : ...
exo7 294
Soient \(a,b,c\) des entiers relatifs tels que \((a,b)\not =(0,0)\), montrer que ...
exo7 295
Soient \(a\) et \(b\) deux entiers tels que ...
exo7 298
Déterminer l’ensemble de tous les couples \((m,n)\) tels que \[955m+183n=1.\] ...
exo7 2984
Soient \(a,b\) deux éléments d’un groupe multiplicatif ...
exo7 2985
Soit \(G\) un groupe multiplicatif et \(a \in G\) d’ordre ...
exo7 2996
Soit \(G\) un groupe commutatif fini d’ordre \(n = ab\) avec ...
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 ...
exo7 3002
On considère le groupe \(G = \Z^2\). Une base de ...
exo7 301
Démontrer pour \(m,n \in \Nn^*\) : ...
exo7 302
Déteminer deux entiers naturels connaissant leur somme, \(1008\), et leur pgcd, ...
exo7 305
Résoudre dans \({\Zz}:1665x+1035y=45.\)
exo7 307
Soit \(m\) et \(n\) deux entiers positifs.
exo7 3086
Soit \(\sigma\) un \(k\)-cycle de \({\cal S}_n\) ...
exo7 309
Calculer \(\mbox{pgcd}(18,385)\) par l’algorithme d’Euclide, en déduire un couple ...
exo7 3091
Soit \(p \in \N\) premier. Montrer que pour \(1 \le k \le p-1\), ...
exo7 3092
Soit \(p \in \N^*\) premier et \(n \in \N^*\), ...
exo7 3093
Montrer que : \(\forall\ n \in \Z\), \(n^7 \equiv n (\mathrm{mod}\, {42})\).
exo7 310
Trouver \(a\) et \(b\) entiers naturels tels que
exo7 3107
Montrer que pour tous entiers \(m\) et \(n\), le nombre ...
exo7 3110
Soient \(a,b,c \in \Z\) tels que \(a\wedge b = 1\). Montrer que ...
exo7 3111
Soient \(a,b\) entiers, \(d = a \wedge b\), ...
exo7 3112
Soient \(a,b \in \Z\). Chercher \((a-b)^3 \wedge (a^3 - b^3)\).
exo7 3113
Soit \(n \in \N\). Chercher \((n^3+n) \wedge (2n+1)\).
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 3120
Résoudre dans \(\Z^*\) : \(x \vee y = x + y - 1\).
exo7 3121
Résoudre dans \(\N^*\) : ...
exo7 3123
Soient \(a_1, \dots, a_n \in \N^{*}\) et \(b_i = \prod_{j \ne i} a_j\). Montrer q ...