Euclide était un mathématicien grec du au 3e siècle avant J.C.
Son premier écrit, les Éléments de géométrie, fit autorité pendant deux millénaires chez les mathématiciens. |
|
La division euclidienne est la division d'un nombre entier
par un nombre entier non nul avec un quotient entier.
Dans la division euclidienne de 28 par 3, on écrit 28 = (3 x 9) + 1
9 est le quotient et 1 est le reste. |
Poser une division avec soustractions
Poser une division plus classique |
Dans la division euclidienne de 27 par 9, le reste est zéro : on dit alors que
27 est un multiple de 9 ou 9 est un diviseur de 27 ou 27 est divisible par 9. |
Critères de divisibilité :
Un nombre est divisible par
2 s'il se termine par 0 ;2 ; 4; 6 ; 8 ; c'est-à-dire s'il est pair.
Un nombre est divisible par 3
si la somme de ses chiffres est un multiple de 3.
Un nombre est divisible par 4 si le nombre formé par ses deux derniers chiffres est un multiple de 4.
Un nombre est divisible par 5 s'il se termine par 0 ou 5.
Un nombre est divisible par 9 si la somme de ses chiffres est un multiple de 9.
Un nombre est divisible par 10 s'il se termine par 0. |
Le Plus Grand Commun Diviseur à plusieurs nombres est appelé le PGCD de ces nombres.
Deux nombres sont premiers entre eux si leur PGCD est égal à 1. (exemple : 28 et 15)
Un nombre est dit premier s'il ne possède que deux diviseurs distincts : 1 et lui-même ; attention 1 n'est pas un nombre premier
Le crible d'Eratosthène est une méthode de recherche des nombres premiers inférieurs à un nombre donné. |