Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Divisibilité

Diviseurs et Multiples

Étant donné des entiers relatifs a et b, on dit que b divise a s'il existe un entier c tel que a = b × c.

On dit aussi que :
- a est divisible par b
- a est un multiple de b

Par exemple, si on note D_m l'ensemble des diviseurs de m, D₁₀ = {-10 ; -5 ; -2 ; -1 ; 1 ; 2 ; 5 ; 10} ; si on note M_n l'ensemble des multiples de n, M₁₀ = {10 × k} où k parcourt l'ensemble des entiers relatifs.

Propriétés de base de la divisibilité

1. Si b divise a et si b est non nul, alors |b| ⩽ |a|
2. Si b divise a, et si a divise c alors b divise c
3. Si a divise b et a divise c alors pour tous les entiers k et k' a divise (kb-k'c)

La division euclidienne dans ℤ

Pour tous entiers relatifs a et b, il existe un couple unique d'entiers (q ; r) tel que :

a = b × q + r avec 0 ⩽ r < a

• a s'appelle le dividende de la division euclidienne.
• b s'appelle le diviseur de la division euclidienne.
• q s'appelle le quotient de la division euclidienne.
• r s'appelle le reste de la division euclidienne.

Voir aussi :

• Mathématiques
• Table des diviseurs
• Table des facteurs premiers