ARITHMETIQUE DANS ℤ

Ce chapitre présente le B. A. - BA de l'arithmétique, insistant surtout sur la division

euclidienne et l'algorithme d'Euclide. Nous utiliserons plusieurs des techniques (relation
d'ordre, récurrence) apprises précédemment.

1. Division euclidienne

2. Nombres premiers
Exemple 1

On note 𝛼𝑝 (𝑛) l'exposant du nombre premier p dans cette représentation de n; par exemple,
𝛼5 (2200)= 2, et 𝛼83 (2200)= 0. Le fait que la décomposition en facteurs premiers soit unique
revient à dire que n est caractérisé par la liste des exposants 𝛼𝑝 (𝑛). Se donner une famille de
nombres entiers positifs, indexée par l'ensemble des nombres premiers, dont tous les termes
sont nuls sauf un nombre fini d'entre eux, revient donc à se donner un élément de ℕ× . Bien
évidemment:
𝛼𝑝 (𝑎𝑏) = 𝛼𝑝 (𝑎) + 𝛼𝑝 (𝑏)
3. PGCD
Propriété 9.
Soient al, a2, . . ., an des éléments deℕ× . Alors:
𝛼𝑝 (al /\ a2 /\ . . . /\ an) = inf[𝛼𝑝 (al), 𝛼𝑝 (a2), . . . , 𝛼𝑝 (an)]

4. PPCM

Propriété 19.
Soient al, a2, . . ., an des éléments deℕ× . Alors:
𝛼𝑝 (al ∨ a2 ∨ . . . ∨ an) = sup[𝛼𝑝 (al), 𝛼𝑝 (a2), . . . , 𝛼𝑝 (an)]
5. Identités de Bézout et le théorème de Gauss
6. Congruences
7. Equations de congruence
8. Petit théorème de Fermat