Résumé du cours · TC Sciences · Chapitre 1
Arithmétique dans ℕ
1 Nombres pairs et impairs
Définition Pair, impair
Soit un entier naturel.
- est pair s'il existe tel que .
- est impair s'il existe tel que .
Tout entier naturel est soit pair, soit impair, jamais les deux.
Propriété Sommes et produits
- pair pair pair ; impair impair pair ; pair impair impair.
- Un produit est pair dès qu'un des facteurs est pair.
- impair impair impair.
- et ont la même parité.
Attention Deux nombres, deux lettres
Pour deux nombres impairs quelconques, écris et .
Si tu écris pour les deux, tu supposes qu'ils sont égaux.
2 Multiples et diviseurs
Définition Multiple, diviseur
Soient et deux entiers naturels, .
S'il existe tel que , on dit que :
- est un multiple de ;
- est un diviseur de (ou divise ).
Propriété Critères de divisibilité
Un entier est divisible par :
- si son dernier chiffre est ou ;
- si son dernier chiffre est ou ;
- si la somme de ses chiffres est divisible par ;
- si la somme de ses chiffres est divisible par ;
- si le nombre formé par ses deux derniers chiffres est divisible par .
Propriété Somme de deux multiples
Si et sont deux multiples de , alors et sont des multiples de .
Preuve : et donnent .
3 Nombres premiers
Définition Nombre premier
Un entier naturel est premier s'il a exactement deux diviseurs : et lui-même.
Les premiers :
Attention 0 et 1 ne sont pas premiers
n'a qu'un seul diviseur. en a une infinité. Et est le seul nombre premier pair.
Méthode Tester si n est premier
On essaie de diviser par les nombres premiers tels que .
- Si l'un d'eux divise : n'est pas premier.
- Si aucun ne divise : est premier.
Exemple : . On teste (). Aucun ne divise : il est premier.
Méthode Décomposer en facteurs premiers
On divise par le plus petit nombre premier possible, et on recommence.
4 PGCD et PPCM
Définition PGCD et PPCM
Soient et deux entiers naturels non nuls.
- Le PGCD est le plus grand diviseur commun à et .
- Le PPCM est le plus petit multiple commun non nul à et .
Méthode Avec les décompositions
et .
- PGCD : les facteurs communs, avec le plus petit exposant : .
- PPCM : tous les facteurs, avec le plus grand exposant : .
Méthode L'algorithme d'Euclide
On divise, puis on recommence avec le diviseur et le reste. Le PGCD est le dernier reste non nul.
Donc .
Propriété Le lien entre les deux
Si , on dit que et sont premiers entre eux : la fraction est irréductible.
! Pièges à éviter
- Des exemples ne prouvent rien
Pour prouver un résultat pour tous les entiers, il faut un calcul avec des lettres. Un exemple sert seulement à réfuter.
- L'écriture d'un nombre impair
Impair : avec entier. Il faut mettre en facteur et garder exactement .
- Deux nombres, deux lettres
Deux nombres quelconques s'écrivent avec deux lettres : et . La même lettre veut dire le même nombre.
- Divisible par 3 ou par 9
Divisible par 9 entraîne divisible par 3, mais pas le contraire.
- 1 n'est pas premier
Un nombre premier a exactement deux diviseurs. 1 n'en a qu'un.
- PGCD ou PPCM ?
PGCD : facteurs communs, plus petit exposant (on partage). PPCM : tous les facteurs, plus grand exposant (on attend).
ع Vocabulaire français – arabe
- Nombre pairعدد زوجي
- Nombre impairعدد فردي
- Multipleمضاعف
- Diviseurقاسم
- Nombre premierعدد أولي
- Décomposition en facteurs premiersالتفكيك إلى جداء عوامل أولية
- PGCD (plus grand diviseur commun)القاسم المشترك الأكبر
- PPCM (plus petit multiple commun)المضاعف المشترك الأصغر
- Nombres premiers entre euxأعداد أولية فيما بينها