UPVM / Sciences / DAEU-B / MATHS 2002-03
G.L. - CHAPITRE 1 - 4
7) décomposition en facteurs premiers, PGCD, PPCM
L'idée est de déterminer tous les nombres premiers par lesquels un nombre donné est divisible,
et avec quel exposant. Exemple : 72 = 23 x 3
2. Cela permet de trouver rapidement pour 2
nombres ainsi décomposés le Plus Grand Commun Diviseur (PGCD) et le Plus Petit Commun
Multiple (PPCM), comme indiqué ci-dessous.
Exemple : les nombres 210 et 360
210 | 2
105 | 3
35 | 5
7 | 7
1 | 1
ainsi :
210 = 2 x 3 x 5 x 7 et 360 = 23 x 32 x 5
360 | 2
180 | 2
90 | 2
45 | 3
15 | 3
5 | 5
1 | 1
Le PGCD sera égal à 2 x 3 x 5 = 30, le PPCM sera égal à 23 x 32 x 5 x 7 = 2520.
8) division euclidienne :
Soient 2 entiers a et b (b ≠ 0). Supposons a > b. Parmi les multiples de b {2.b, 3.b, 4.b, etc...},
on note q.b le dernier qui précède a, et l’on calcule le reste : r = a - q.b. Ainsi :
a = b.q + r avec r < b.
(a = dividende, b = diviseur)
a | b
r | q
|
Exemple : a = 25 et b = 8, les multiples de 8 sont : 8*1=8, 8*2=16, 8*3=24, 8*4=32, etc... le
dernier précédant 25 est 8*3=24, le reste : r = 25 - 3*8 = 1. Quotient q = 3, reste r = 1.
Si b | a, alors le reste r est égal à 0, et réciproquement.
Exemple : si a < b, alors : a = 0 . b + a; Quotient 0 et reste a.
Notation : si b divise a, alors on peut écrire : q = a / b.
9) Parties remarquables de l’ensemble
N
des entiers "naturels" :
Etant donné un entier a, on considère les sous-ensembles suivants
entiers inférieurs ou égaux à a : Ia = { 0, 1, 2, ..., a-1, a } = {n / n ≤ a}
entiers supérieurs ou égaux à a : Sa = {a, a+1, a+2, ..., ... } = {n / n ≥ a}
entiers multiples de a : Ma = { a, 2a, 3a, ... } = { n / a|n } = { p.a / p ∈ N }
entiers diviseurs de a : Da = { 1, ..., a } = { m ∈ N / m|a }
Exemple : étant donné 2 entiers a et b, le sous-ensemble Sa ∩ I b représente l’intervalle de tous
les entiers compris entre a et b. On en compte exactement : b - a + 1.