Pagina 1 di 1

lcm e gcd

Inviato: 12 apr 2006, 20:56
da giuseppe87x
Ragazzi qualcuno di voi sa dimostrare che

$ lcm(a,b)*gcd(a,b)=a*b $?

Grazie.

Inviato: 12 apr 2006, 21:17
da Boll
Avevo giurato di non fare matematica per un po', ma questo risultato è bellino e non mi era noto.

D'ora in poi $ (a,b) $ è l'mcd e $ \mbox{lcm}(a,b) $ l'mcm.

Poniamo $ a=(a,b)x $ $ b=(a,b)y $

Nel computo dell'mcm entreranno certamente $ x $ e $ y $ poichè i fattori non comuni con il massimo esponente sono tutti contenuti in essi. a questi bisognerà aggiungere i fattori contenuti nel massimo comun divisore poichè in tal modo sarà possibile avere il massimo esponente anche per i fattori comuni quindi

$ xy(a,b)=\mbox{lcm}(a,b) $
$ $ \frac{a}{(a,b)}} \frac{b}{(a,b)}(a,b)=\mbox{lcm}(a,b) $
$ ab=(a,b)\mbox{lcm}(a,b) $

EDIT: Dimenticata una cosina
EDIT2: L'inglese non è mai stato il mio forte

Inviato: 12 apr 2006, 21:34
da piever
$ \frac{a}{(a,b)}\frac{b}{(a,b)}=gcd(a,b) $
Veramente a me risulta:

$ \frac{a*b}{(a,b)}=gcd(a,b) $

sempre che tu con gcd intenda mcm.

Inviato: 12 apr 2006, 23:10
da livingbooks
mmh boll...
ma qui non ci sei anche tu? (comunque non rimano... sono sdrucciole)

Inviato: 13 apr 2006, 11:47
da Boll
Vista così grossa e generale evidentemente mi aveva solo impressionato e non la ricordavo :P:P:P

Inviato: 13 apr 2006, 11:49
da Ani-sama
Mmm, Boll, a rigor di... lingua, "gcd" dovrebbe stare per "greatest common divisor" (non sono sicuro sul "divisor" :D) e quindi... MCD :D

Inviato: 19 apr 2006, 18:58
da piever
ahem, forse divider?

Inviato: 03 mag 2006, 00:45
da Ani-sama
Nel computo dell'mcm entreranno certamente x e y poichè i fattori non comuni con il massimo esponente sono tutti contenuti in essi. a questi bisognerà aggiungere i fattori contenuti nel massimo comun divisore poichè in tal modo sarà possibile avere il massimo esponente anche per i fattori comuni quindi
Oppure, più semplicemente che:

$ ab={(a,b)}^2 \cdot xy = \mbox{lcm}(a,b) \cdot (a,b) $
$ (a,b)xy = \mbox{lcm}(a,b) $

In cui si può risostituire $ a $ e $ b $, ottenendo la tesi...

o no? :D