I.3.

Nombres premiers 17

2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 11 12 13 14 15 16 17 18 19
20 21 22 23 24 25 26 27 28 20 21 22 23 24 25 26 27 28
29 30 31 32 33 34 35 36 37 29 30 31 32 33 34 35 36 37
38 39 40 41 42 43 44 45 46 38 39 40 41 42 43 44 45 46
47 48 49 50 51 52 53 54 55 47 48 49 50 51 52 53 54 55
56 57 58 59 60 61 62 63 64 56 57 58 59 60 61 62 63 64
65 66 67 68 69 70 71 72 73 65 66 67 68 69 70 71 72 73
74 75 76 77 78 79 80 81 82 74 75 76 77 78 79 80 81 82
83 84 85 86 87 88 89 90 91 83 84 85 86 87 88 89 90 91
92 93 94 95 96 97 98 99 100 92 93 94 95 96 97 98 99 100
101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109
110 111 112 113 114 115 116 117 118 110 111 112 113 114 115 116 117 118
119 120 121 122 123 124 125 126 127 119 120 121 122 123 124 125 126 127
TAB. I.1 – Crible d’É RATOSTHÈNE (début) TAB. I.2 – Crible d’É RATOSTHÈNE (fin)

I.3.1.d Nombres premiers et divisibilité

T HÉORÈME I.3.4
Soit p un nombre premier et a un entier relatif.
Si a n’est pas divisible par p alors a et p sont premiers entre eux.

Démonstration Les diviseurs naturels de p sont 1 et p, donc si p n’est pas un diviseur de a alors leur seul diviseur
¡ ¢
naturel commun est 1 ; d’où : PGCD a ; p = 1. ä

Remarque En particulier deux nombres premiers distincts sont premiers entre eux.

T HÉORÈME I.3.5
Soit p un nombre premier et a, b deux entiers relatifs.
(1) Si p divise ab alors p divise a ou p divise b.
(2) Si de plus a et b sont premiers alors p = a ou p = b.

Démonstration (1) Si p divise a, alors le résultat est acquis ; sinon p divise ab et, d’après le théorème I.6.4, p est
premier avec a donc, d’après le théorème de G AUSS, p divise b.
(2) Si de plus a et b sont premiers alors les diviseurs naturels de a sont 1 et a et ceux de b sont 1 et b, comme p , 1
on en déduit que : p = a ou p = b. ä
Plus généralement ce théorème s’étend, par récurrence, à un nombre quelconque de facteurs et
nous obtenons alors le corollaire suivant que nous admettons.
C OROLLAIRE I.3.6
Soit p un nombre premier et a1 , a2 , · · · , an , n entiers relatifs (avec n Ê 2).
(1) Si p divise a1 × a2 × · · · × an alors p divise l’un des facteurs ai .
(2) Si de plus les facteurs ai sont premiers alors p est l’un d’eux.

Remarque En particulier si p divise a n (avec n É 1) alors p divise a.

I.3.2 Décomposition en produit de facteurs premiers

2006-2007