Scribd
Importer
250 vues1 page

PGCD PPCM

Transféré par

theloulou30
Copyright
© Attribution Non-Commercial (BY-NC)
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd
250 vues1 page

PGCD PPCM

Transféré par

theloulou30
Copyright
© Attribution Non-Commercial (BY-NC)
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd

PGCD-PPCM

Avec k∈Ν, δ=pgcd(a,b) et μ=ppcm(a,b)

Définitions pgcd

P1 : pgcd(0,b)=b
P2 : si b|a, alors pgcd(a,b)=b
P3 : si a=bq+r (0≤r<b), alors D(a,b)=D(b,r), donc pgdc(a,b)=pgcd(b,r)
P4 : Tout diviseur commun à a et à b est un diviseur de leur pgcd
P5 : pgcd(ka,kb)=[Link](a,b)
P6 : le dernier reste non nul de l’Algorithme d’Euclide est le pgcd(a,b)

Propriétés des nombres premiers entre eux

P1 : Soit δ=pgcd(a,b), donc il éxiste a’ et b’ tels que a=δa’ et b=δb’, alors a’


et b’ sont premiers entre eux
P2 : Th. de Bezout: Avec a,b ∈ Ν , si a et b sont premiers entre eux
(pgcd(a,b)=1), alors il éxiste u,v ∈ Ζ , tels que au+bv=1
P3 : Si δ=pgcd(a,b), alors il éxiste u,v ∈ Ζ , tels que au+bv=δ
P4 : Un nombre premier est premier avec tous les entiers sauf ses multiples.
P5 : Th. de Gauss: Si a|b.c et pgcd(a,b)=1, alors a|c

Propriétés des pgcd et ppcm

P1 : L’ensemble des multiples communs à a et à b est égal à l’ensemble des


multiples de leur ppcm
µ b db¢ µ µ
P2 : = = = b¢, soit = b¢ et = a¢
a d d a b

Propriétés des nombres premiers

P1 : Tout entier n≥2 admet au moins un diviseur premier


P2 : Si n n’est pas premier, alors il admet un diviseur premier compris entre
2 et √n
P3 : Tout entier n≥2 peut se décomposer, de façon unique, en un produit de
α1 α2 α
facteurs premiers et s’écrire n=p1 x p2 x … x pn n avec p1,p2,p3 premiers.
De plus, le nombre de diviseurs de n est alors (α1+1)(α2+1)…(αn+1)

Vous aimerez peut-être aussi