Parcourir les exercices

Programme de mathématiques MPSI, MP2I · semestre 1

e) Congruences

Rechercher dans cette partie du programme
139 exercices
Texte officiel du programme
ContenusCapacités et commentaires
Relation de congruence modulo un entier sur $\mathbb{Z}$.
Notation $a \equiv b\ [n]$.
Opérations sur les congruences : somme, produit.
Utilisation d’un inverse modulo $n$ pour résoudre une congruence modulo $n$.
Petit théorème de Fermat.
Les anneaux $\mathbb{Z}/n\mathbb{Z}$ sont hors programme.
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 1338

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

L2 Algèbre Groupe, anneau, corps

exo7 1370

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

L2 Algèbre Arithmétique

exo7 1394

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

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

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 solution

exo7 2135

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

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 :

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

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

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

exo7 252

Soient \(m\ge 1\) et \(n\ge 2\) des entiers ; montrer que :

L1 Algèbre Arithmétique dans Z

exo7 253

Soit \(a\) un entier relatif quelconque, démontrer que le nombre \(a(a^2-1)\) et, ...

L1 Algèbre Arithmétique dans Z solution

exo7 254

Démontrer que le nombre \(7^n+1\) est divisible par \(8\) si ...

L1 Algèbre Arithmétique dans Z

exo7 258

Trouver tous les entiers relatifs \(n\) tels que \(n^2+n+7\) soit divisible par ...

L1 Algèbre Arithmétique dans Z

exo7 265

Soit \(n\) un entier relatif. Montrer que soit \(8\) divise ...

L2 Algèbre Arithmétique solution

exo7 2658

Le but de cet exercice est de montrer que \[\forall n\geq3 \quad \pi(2n+1)\geq \ln2\times{2n+1 \over \ln(2n+1)}\] ...

L1 Algèbre Arithmétique dans Z

exo7 266

Étant donnés deux nombres relatifs \(n\) et \(p\) montrer que soit ...

L1 Algèbre Arithmétique dans Z solution

exo7 267

Montrer que si \(n\) est un entier naturel somme de deux carrés d’entiers alors le reste de la division euclidienn ...

L1 Algèbre Arithmétique dans Z

exo7 268

Soit \(n\) un entier naturel dont le reste de la division euclidienne par 5 vaut ...

L1 Algèbre Arithmétique dans Z

exo7 269

Soit \(n\in\mathbb{N}^*\). Montrer que parmi les trois entiers \(n.(n+1)\), ...

L1 Algèbre Arithmétique dans Z

exo7 271

Calculer \(2000^{2000}\) modulo \(7\) et ...

L1 Algèbre Arithmétique dans Z

exo7 272

Soit \(a,b \in {\mathbb{Z}}^2\) dont les restes modulo \(11\) sont ...

L1 Algèbre Arithmétique dans Z

exo7 273

Montrer que \(7\) divise \(2222^{5555}+5555^{2222}\);

L1 Algèbre Arithmétique dans Z

exo7 274

Montrer que pour tout \(n> 0\) :

L1 Algèbre Arithmétique dans Z

exo7 275

Déterminer la somme des chiffres de la somme des chiffres de la somme des chiffres de \(3^{500}\).

L1 Algèbre Arithmétique dans Z

exo7 277

Montrer que pour chaque \(n \in \mathbb{N}\), \(4\) ne divise pas ...

L1 Algèbre Arithmétique dans Z

exo7 278

Montrer que pour chaque entier positif \(n\), \(49\) divise ...

L1 Algèbre Arithmétique dans Z

exo7 279

Trouver tous les entiers positifs \(a\) tels que \(a^{10}+1\) est divisible par ...

L1 Algèbre Arithmétique dans Z

exo7 280

Quel est le chiffre des unités de \(19971997^{10}\) ?

L1 Algèbre Arithmétique dans Z

exo7 281

Montrer que :

L1 Algèbre Arithmétique dans Z

exo7 284

Montrer que \(\forall (a, b) \in \Nn \times \Nn^*\) il existe un unique ...

L1 Algèbre Arithmétique dans Z solution

exo7 285

Montrer que le reste de la division euclidienne par \(8\) du carré de tout nombre impair est ...

L2 Algèbre Groupe, anneau, corps

exo7 2974

Soit \(E\) un ensemble et \(G = {\cal P}(E)\).