Retenir l'essentiel : divisibilité, congruences, PGCD, Bézout, Gauss, nombres premiers et petit théorème de Fermat. Programme de Maths expertes.
IDivisibilité et division euclidienne
avec ; si et , alors pour tous .- Division euclidienne de
par : un unique couple avec et .
IICongruences
- Compatible avec
, , et les puissances : . - Grande puissance : trouver
tel que , écrire , alors . - Critères :
somme des chiffres ; somme alternée des chiffres .
IIIPGCD, Bézout, Gauss
- Euclide :
; le dernier reste non nul est le PGCD. - Bézout : il existe
avec ; et premiers entre eux il existe avec . - Gauss :
et . - Si
et sont premiers entre eux et divisent , alors .
IVRésoudre en nombres entiers
| Problème | Méthode |
|---|---|
| Inverse de | existe |
| solutions |
VNombres premiers et Fermat
composé a un diviseur premier ; il y a une infinité de nombres premiers.- Décomposition unique
; nombre de diviseurs positifs : . - Fermat :
premier, ; pour tout , .
- Un reste négatif :
, et non . - Diviser une congruence :
mais . - Oublier les diviseurs négatifs (
autorise ). - Appliquer Gauss sans vérifier
, ou oublier la réciproque d'une équation. - Croire que
est premier, ou que la réciproque de Fermat est vraie.
Expression qui dépend de
Fiche relue ? Vérifie que tu sais l’appliquer :