Parcourir les exercices

Programme de mathématiques MPSI, MP2I · semestre 1

Arithmétique dans l’ensemble des entiers relatifs

Rechercher dans cette partie du programme
321 exercices
Texte 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.

L1 Algèbre Arithmétique dans Z solution

Division euclidienne dans $\Z$

Soient \(a\) et \(b\) deux entiers relatifs, tels que ...

L2 Algèbre Groupe, anneau, corps

exo7 1304

Étant donné un entier naturel \(n\), on appelle classe d’un entier relatif \(p\) ...

L2 Algèbre Groupe, anneau, corps

exo7 1324

Déterminer le sous-groupe de \(\Zz\) engendré par les entiers 24, 36 et \(-54.\) ...

L2 Algèbre Groupe, anneau, corps

exo7 1338

Soit le groupe \(G=\Zz/12\Zz\).

L1 Algèbre Logique, ensemble, raisonnement

exo7 134

Écrire l’ensemble de définition de chacune des fonctions numériques suivantes : \(x\mapsto\sqrt x\), ...

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 Groupe, anneau, corps

exo7 1370

Soit l’anneau \(A=\Zz{/}91\Zz\).

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 Groupe quotient, théorème de Lagrange

exo7 1437

Soit \(G\) le groupe \(\Qq/\Zz\). Si \(q\in\Q\), ...

L1 Algèbre Logique, ensemble, raisonnement solution

exo7 151

Soit \(p_{1},p_{2},\ldots ,p_{r}\), \(r\) nombres premiers. Montrer que l’entier ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 152

Démontrer, en raisonnant par récurrence, que \(10^{6n+2}+10^{3n+1}+1\) est divisible par ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 162

Démontrer que pour tout entier naturel \(n\), \(9\) divise ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 166

Démontrer par récurrence que pour tout \(k\in\mathbb{N}\), \(k!\) divise le produ ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 167

Les propriétés \[P_n \;:\; 3 \mid 4^n-1 \;,\; \forall n \in \mathbb{N},\] et ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 168

Calculer les restes de la division euclidienne de \(1,4,4^2,4^3\) par \(3\).

L1 Algèbre Logique, ensemble, raisonnement

exo7 169

Démontrer, en raisonnant par récurrence, que \(3^{2n+2}-2^{n+1}\) est divisible par ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 181

Montrer que : \[\forall n\geq 2,u_{n}=\sum\limits_{k=1}^{n}\frac{1}{k}\notin \Nn.\] Indication : montrer ...

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

exo7 2106

Soit \(n\) un entier impair non divisible par \(3\). Montrer que ...

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

L1 Algèbre Logique, ensemble, raisonnement

exo7 213

La relation “divise” est-elle une relation d’ordre sur \(\Nn\) ? sur \(\Zz\) ? Si ...

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

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

exo7 2135

Montrer que tout entier \(n>0\) divise toujours \(\varphi(2^n-1)\) (où ...

L1 Algèbre Dénombrement

exo7 219

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

L1 Algèbre Dénombrement solution

exo7 222

En utilisant la formule du binôme, démontrer que :

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

exo7 2240

Trouver \[999\cdot 1998\mod 1999, \qquad 136^7 \mod 137, \qquad 1997\cdot 1998\cdot 1999\cdot 2000 \mod 2001.\] ...

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

exo7 2241

Examiner les carrés \(\quad a^2 \mod n\) pour \(n=3, \ 4,\ 8\).

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

exo7 2242

Passer \(\mod n\ \) avec un module approprié et montrer que chacune des équations suivantes n’a aucune solution da ...

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

exo7 2243

On dit que \(\quad a \mod n\) est inversible si il existe \(b \mod n\) tel que ...

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

exo7 2244

Trouver toutes les solutions dans \(\Zz\) :

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

exo7 2245

Soit \(p\) un nombre premier et \(a\) un nombre pr ...

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

exo7 2246

Examiner \(7^n+11^n \mod 19\).

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

exo7 2247

Soit \(p=2m+1\) un nombre premier. Montrer que :

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

exo7 2248

Soit \(p>2\) un nombre premier.

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

exo7 2250

Trouver toutes les solutions des équations :

L1 Algèbre Dénombrement

exo7 227

Soient \(m,n\in\Nn^*\) et \(p\in\Nn\). En utilisant la formule du binôme, démontr ...

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 Polynôme solution

exo7 2277

Soit \(P\in \Zz[x]\).

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

exo7 2278

Soit \(P\in \Zz[x]\). Soit \(\dfrac{a}{b}\) sa racine rationnelle : ...

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 2303

Montrer que \(20^{15}-1\) est divisible par \(11\times 31\times 61\).

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

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

exo7 2313

Soit \(p\) un nombre premier impair. Montrer que la congruence ...

L1 Algèbre Arithmétique dans Z solution

exo7 249

Combien \(15!\) admet-il de diviseurs ?

L1 Algèbre Arithmétique dans Z solution

exo7 250

Trouver le reste de la division par \(13\) du nombre \(100^{1000}\).

L1 Algèbre Arithmétique dans Z solution

exo7 251

Sachant que l’on a \(96842=256\times 375 + 842\), déterminer, sans faire la division, le reste de la division du n ...