↩ Chapitre : Arithmétique (Maths expertes)
L’essentiel de la première partie du chapitre Arithmétique du programme de Maths expertes (programme de 2019) : divisibilité dans
, division euclidienne et congruences.
1. Divisibilité dans Z
- Pour
,
entiers relatifs,
divise
(on note
) s’il existe un entier
tel que
; on dit aussi que
est un multiple de
. - Si
divise
et
, alors
divise toute combinaison
(
,
entiers).
2. Division euclidienne
À connaître
Pour
et
, il existe un unique couple d’entiers
tel que
et
.
est le quotient,
le reste.
- Exemple :
, donc le reste de
dans la division par
est
.
3. Congruences
À connaître
- Pour
,
si
divise
, c’est-à-dire si
et
ont le même reste dans la division euclidienne par
. - Compatibilité : si
et
, alors
,
et
pour tout entier naturel
.
- Exemple :
, donc
: un entier est congru à la somme de ses chiffres modulo
.
4. Méthodes
- Étudier les restes de
modulo
: chercher une puissance congrue à
, puis utiliser la périodicité. - Tableau de congruences : pour résoudre une équation modulo
, examiner les
restes possibles.
5. Pièges classiques
- Le reste d’une division euclidienne est toujours positif ou nul et strictement inférieur au diviseur, même pour un dividende négatif.
- On ne « simplifie » pas une congruence par division sans précaution :
mais
.
Pour aller plus loin
Besoin d’aide sur ce chapitre ?
Un blocage sur une notion, un contrôle à préparer ou le bac en ligne de mire : Pr. Elakili, agrégé de mathématiques depuis 1991, propose des cours particuliers aux lycéens (Première, Terminale, Maths expertes), en présentiel à Casablanca, ou à distance, partout au Maroc et en France.
