C7 - Multiplication et division euclidienne dans N Flashcards
La multiplication est-elle une loi de composition interne dans l’ensemble N?
OUI
Quels que soient les deux entiers naturels a et b, il existe un entier naturel c défini par c = a x b
Comment appelle-t-on chacun des nombres a et b de la multiplication a x b = c?
Des facteurs
Ils sont aussi les diviseurs de c
Et c est appelé produit de a par b ou multiple de a et b
Par convention dans les écritures algébriques, par quoi peut-on remplacer le signe de la multiplication ?
Rien, ou un point
Propriétés de la multiplication dans N (4 propriétés)
Quels que soient les entiers naturels a, b et c, on a :
Commutative : a x b = b x a
Associative : (a x b) x c = a x (b x c)
Quels que soient l’ordre et les regroupements effectuées pour calculer, le produit reste inchangé
1 est l’élément neutre de la multiplication
Pour tout entier naturel n, on a 1 x n = n x 1 = n
Un produit de facteurs est nul si et seulement si l’un au moins des facteurs est nul
Il n’existe pas de paire de nombre (a,b) tous deux non nuls pour lesquels le produit ab serait nul
(souvent utilisé pour résoudre des équations du second degré)
Conséquence de l’associativité de la multiplication et de l’addition sur les parenthèses dans les calculs
On peut les supprimer
En quoi les nombres 0 et 1 sont deux facteurs particuliers dans la multiplication?
- Tout nombre est un multiple de 1
- 1 est un diviseur de tout entier naturel
- 0 est un multiple de tout entier naturel (n x 0 = 0 x n = 0)
- 0 n’est diviseur d’aucun nombre entier naturel n non nul (il n’existe pas de k tel que 0 x k = n)
Conséquence de ces particularités : tout nombre entier naturel n non nul est multiple et diviseur de lui même : 1 x n = n x 1 = n
Critère de divisibilité par 2
Un nombre est pair (donc divisible par 2) si son chiffre des unités est 0,2,4,6,8
Critère de divisibilité par 3
Si et seulement si la somme de ses chiffres et divisible par 3
Critère de divisibilité par 4
Si et seulement si le nombre formé par ses 2 derniers chiffres est divisible par 4
Critère de divisibilité par 5
Si et seulement si son chiffre des unités est 0 ou 5
Critère de divisibilité par 6
Si et seulement s’il est divisible à la fois par 2 et 3
Critère de divisibilité par 8
Si et seulement si le nombre formé par ses 3 derniers chiffres est divisible par 8
Critère de divisibilité par 9
Si et seulement si la somme de ses chiffres est divisible par 9
Critère de divisibilité par 11
Si et seulement si la différence entre la somme de ses chiffres de rangs pairs et la somme de ses chiffres de rangs impairs est un multiple de 11
Exemple : 80 927 est un multiple de 11 car (8+9+7) - (0+2) = 22, qui est un multiple de 11
Critère de divisibilité par 12
Si et seulement s’il est un multiple de 3 et de 4
Critère de divisibilité par 25
Si et seulement si se termine par 00, 25, 50 ou 75
Qu’est ce qu’un nombre premier?
Un nombre qui admet exactement 2 diviseurs : 1 et lui même
Est ce que 1 est un nombre premier?
NON
Car il admet comme diviseur 1 et lui même (1), il n’a donc qu’un seul diviseur et non 2
Pourquoi les nombres premiers ont une place particulière dans l’ensemble des entiers naturels?
Ils “produisent” tous les autres nombres
Quel est le nom de la méthode pour déterminer tous les nombres premiers?
Le crible d’Eratosthène
Application de la méthode du crible d’Erastosthène
1 - Ecrire tous les nombres de 2 à N
2 - Barrer tous les multiples du nombre 2, excepté 2, jusqu’à N
3 - Rechercher ensuite le premier nombre non barré
SI son carré est supérieur à N, arrêter
Si inférieur ou égal à N, barrer tous ses multiples en commençant à partir de son double et jusqu’à N
Revenir à l’étape 3
4 - A la fin du processus, les seuls nombres non barrés (passés au travers du crible) sont les nombres premiers inférieurs à N