↩ Chapitre : Raisonnement, ensembles et arithmétique (MPSI)
L’essentiel des chapitres Raisonnement et vocabulaire ensembliste et Arithmétique dans ℤ du programme officiel de MPSI (premier semestre).
1. Logique, ensembles, applications
- Contraposée, absurde, disjonction des cas, analyse-synthèse ; récurrence simple, double, forte (liée au fait que toute partie non vide de
a un plus petit élément). - Image directe, image réciproque
; injections, surjections, bijections ;
. - Relation d’équivalence (réflexive, symétrique, transitive) : ses classes forment une partition. Exemples : congruences dans
et
. - Relation d’ordre (réflexive, antisymétrique, transitive), ordre partiel ou total (la divisibilité sur
est un ordre partiel).
2. Divisibilité, PGCD, Bézout
Théorèmes
- Division euclidienne :
,
.
et
. - Euclide :
; les diviseurs communs de
et
sont les diviseurs de
;
. - Bézout : il existe
avec
(algorithme d’Euclide étendu) ;
. - Gauss :
et
. Si
,
et
.
pour
; forme irréductible d’un rationnel. PGCD d’un nombre fini d’entiers ; premiers entre eux dans leur ensemble
deux à deux.
3. Nombres premiers et congruences
- Infinité des nombres premiers ; crible d’Ératosthène ; décomposition unique
. - Valuation
-adique :
;
pour tout
;
,
. - Congruences : compatibles avec
et
; si
,
a un inverse modulo
(par Bézout), d’où la résolution de
.
Petit théorème de Fermat
Si
est premier :
pour tout
, et
si
.
À savoir sur le programme
Les anneaux
et la notion d’ensemble quotient sont hors programme en MPSI ; l’approche reste élémentaire.
4. Pièges classiques
n’implique pas
ou
(sauf si
est premier).- On ne simplifie une congruence par
que si
:
n’entraîne pas
.
