Académique Documents
Professionnel Documents
Culture Documents
Bristol01 PDF
Bristol01 PDF
I. Divisibilité
Prop : a | b et b | c ⇒ a | c , a | b et b | a ⇒ a = b ,
a | b et a | c ⇒ a | (b + c ) , a | b et c | d ⇒ ac | bd ,
a | b ⇒ ∀p ∈ ℕ, a p | b p .
-1/4-
Prop : ∀a ,b ∈ ℤ,a | b ⇒ pgcd(a ,b ) = a .
Prop : Soit a ∈ ℤ , b ∈ ℕ ∗ et r le reste de la division euclidienne de a par b .
On a pgcd(a ,b ) = pgcd(b , r ) .
On peut calculer le pgcd de deux entiers par une succession de division euclidienne diviseur par reste : c’est
l’algorithme d’Euclide.
Prop : ∀a ,b ∈ ℤ , a | b ⇒ ppcm(a ,b ) = b .
1°) Définition
Déf : Soit a ,b ∈ ℤ . On dit que a et b sont premiers entre eux ssi ils n’ont pas d’autres diviseurs communs que
1 et −1 .
Prop : Soit a ,b ∈ ℤ . On a équivalence entre :
(i) a et b sont premiers entre eux,
(ii) pgcd(a ,b ) = 1 .
Prop : ∀a ,b ,a ′,b ′ ∈ ℤ , ( a ′ | a ,b ′ | b et a ∧ b = 1 ) ⇒ a ′ ∧ b ′ = 1 .
-2/4-
Prop : a ∧ b1 = … = a ∧ bn = 1 ⇒ a ∧ (b1 …bn ) = 1
a ∧ b = 1 ⇒ ∀n , m ∈ ℕ , a n ∧ b m = 1 .
4°) Applications
a) factorisation du pgcd
Théorème :
∀a ,b ∈ ℤ , en notant δ = pgcd(a ,b ) on peut écrire :
a = δa ′ et b = δb ′ avec a ′,b ′ ∈ ℤ tels que pgcd(a ′,b ′) = 1 .
b) produit du pgcd et du ppcm de deux entiers
Théorème :
∀a ,b ∈ ℤ , pgcd(a ,b ) ppcm(a ,b ) = ab .
c) représentant irréductible d’un nombre rationnel
Théorème :
p
∀r ∈ ℚ, ∃!(p ,q ) ∈ ℤ × ℕ∗ , r = et p ∧ q = 1 .
q
p
Le rapport est appelé représentant irréductible du nombre rationnel r .
q
-3/4-
4°) Diviseurs d’un entier
Théorème :
Soit n ∈ ℕ∗ s’écrivant n = p1α1 p2α2 … pNαN avec p1 , …, pN nombres premiers deux à deux distincts et
α1 , α2 ,…, αN ∈ ℕ . Les diviseurs positifs de n sont les entiers d pouvant s’écrire d = p1β1 p2β2 … pNβN avec
∀1 ≤ i ≤ N , 0 ≤ βi ≤ αi .
-4/4-