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 2980

Soit \(G\) un groupe cyclique engendré par \(a\) d’ordre ...

L1 Algèbre Arithmétique dans Z

exo7 307

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

L1 Algèbre Arithmétique dans Z

exo7 308

Trouver une CNS pour que \(ax+b\equiv 0 \ \rm{mod} \ n\) ait une solution.

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 3094

Vérifier \(10^6 \equiv 1 (\mathrm{mod}\, 7)\).

L1 Algèbre Arithmétique dans Z solution

exo7 3095

Quel est le dernier chiffre de \(7^{7^{7^{7^{7^{7^7}}}}}\) ?

L1 Algèbre Arithmétique dans Z solution

exo7 3096

Soient \(x,y\in \N\), \(y \ge 3\). Montrer par récurrence sur ...

L1 Algèbre Arithmétique dans Z

exo7 3097

Montrer que pour tout \(n \in \N\), \(3^{2n+1} + 2^{n+2}\) est divisible par ...

L1 Algèbre Arithmétique dans Z solution

exo7 3098

Déterminer le reste de la division euclidienne de \(2^{10n-7} + 3^{5n-2}\) par ...

L1 Algèbre Arithmétique dans Z

exo7 3099

Soient \(a,b \in \Z\) et \(n \in \N^*\). Montrer que : ...

L1 Algèbre Arithmétique dans Z

exo7 3100

Montrer que : \(\forall\ a,b,c \in \Z\), ...

L1 Algèbre Arithmétique dans Z

exo7 3101

Montrer que la somme de trois cubes consécutifs est toujours divisible par 9.

L1 Algèbre Arithmétique dans Z solution

exo7 3102

Montrer que : \(\forall\ n \in \Z\), \(n^2 + 3n + 5\) n’est pas divisible par 121 ...

L1 Algèbre Arithmétique dans Z

exo7 3103

Montrer que pour tout entier \(n\in\Z\), \(n(2n+1)(7n+1)\) est divisible par 6. ...

L1 Algèbre Arithmétique dans Z

exo7 3104

Montrer sans calculatrice que \(2^{32} + 1\) est divisible par 641.

L1 Algèbre Arithmétique dans Z solution

exo7 3105

Trouver tous les couples \((x,y) \in \N^2\) tels que \(3^x7^y\) se termine par 1 ...

L1 Algèbre Arithmétique dans Z solution

exo7 3106

Soit \(a \in \N\) premier à 10.

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 solution

exo7 3108

Soient \(p,q\) premiers impairs tels que \(q\mid2^p-1\). Montrer que ...

L1 Algèbre Arithmétique dans Z

exo7 3109

Infirmer ou justifier le critère de divisibilité par \(7\) suivant retrouvé ...

L1 Algèbre Arithmétique dans Z

exo7 311

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

L1 Algèbre Arithmétique dans Z

exo7 312

Résoudre dans \(\mathbb{Z}\) le système suivant : ...

L1 Algèbre Arithmétique dans Z solution

exo7 3122

Soient \(a,m,n\ \in \N^{*}\), \(a\ge 2\), et ...

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 313

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

L1 Algèbre Arithmétique dans Z

exo7 3139

Montrer qu’il y a une infinité de nombres premiers \(p\) tels que ...

L1 Algèbre Arithmétique dans Z solution

exo7 3140

On rappelle que si \(p\) est premier et \(n\wedge p = 1\), alors ...

L1 Algèbre Arithmétique dans Z

exo7 315

Montrer que si \(a\) divise \(42n+37\) et ...

L2 Algèbre Arithmétique solution

exo7 3151

Résoudre dans \(\Z/37\Z\) :

L2 Algèbre Arithmétique solution

exo7 3152

Dresser la liste des cubes dans \(\Z/13\Z\).

L2 Algèbre Arithmétique

exo7 3153

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

L2 Algèbre Arithmétique

exo7 3156

Montrer que pour tout entier \(a\) impair et tout \(n\ge 3\) : ...

L2 Algèbre Arithmétique solution

exo7 3157

Démontrer que \(f\) est une permutation de \(E\).

L2 Algèbre Arithmétique

exo7 3158

Soit \(p\) un nombre premier impair. Montrer que \(\dot k\) est un carré ...

L2 Algèbre Arithmétique

exo7 3159

Soit \(n\) un entier premier impair supérieur ou égal à  ...

L2 Algèbre Arithmétique solution

exo7 3160

Soit \(p\) un nombre premier. Montrer que ...

L2 Algèbre Arithmétique solution

exo7 3162

Soit \(p\) un nombre premier impair.

L1 Algèbre Polynôme, fraction rationnelle solution

exo7 3193

Soit \(P\in\Z[X]\) non constant et \(E\) l’ensemble des diviseurs premiers d’au m ...

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

exo7 3204

Pour quels \(n\in \N\) le polynôme \((1+X^4)^n - X^n\) est-il divisi ...

L1 Algèbre Arithmétique dans Z solution

exo7 339

Soit \(p\) un nombre premier.

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 346

Démontrer que tout nombre premier \(p\) divise \((p-1)!+1\).

L1 Algèbre Arithmétique dans Z solution

exo7 348

Soit \(X\) l’ensemble des nombres premiers de la forme \(4k + 3\) avec ...

L1 Algèbre Arithmétique dans Z

exo7 353

Montrer que \((0,0,0)\) est le seul triplet \((x,y,z)\) d’entiers naturels tels q ...

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