Chapitre 1
ARITHMETIQUE
I. Multiples et diviseurs
Quels que soient les entiers –a- et –b- 0 :
On dit :
Quel que soit l’entier –a-, a=1xa
II. Plus Grand Diviseur Commun de 2 entiers
Le PGDC de 2 entiers –a- et –b- non nuls est l’entier le plus grand qui divise à la
fois –a- et –b-.
Il est noté PGDC (a ; b). Un PGDC est toujours supérieur ou égal à 1.
PGDC (a ;b)=1 équivaut à –a- et –b- sont premiers entre eux.
Le PGDC de 2 entiers –a- et –b- divise aussi leur différence
* Pour calculer le PGDC ont utilise l’ algorithme d’Euclide : on divise l’entier le
plus grand par l’entier le plus petit puis l’entier le plus petit par le reste de la
précédente division jusqu'à obtenir 0. Le PGDC est alors le diviseur de la division
dont le résultat est 0. On peut le vérifier en divisant les entiers par le PGDC
trouvé. Les résultats doivent être des entiers premiers entre eux. *
III. Fractions irréductibles
Une fraction irréductible ne peut pas être réduite :
Pour rendre une fraction irréductible on divise numérateur et dénominateur par
leur PGDC.
-b- est diviseur de -a-
équivaut à a/b est entier
-b- divise –a-
-a- est multiple de –b-
-a- est divisible par –b-
irréductible équivaut à –a-
et –b- premiers entre eux