a) Wahr, einfach ausrechnen!
b) Falsch, ein Gegenbeispiel ist ggT(6,12) = 6, keine Primzahl
c) Wahr: ggT( a,b ) = a ==> b = n ·a
==> kgV(a,b) = kgV ( a, na ) = n a = b
d) Wahr, Beweisidee für a = p n ·q m und b = p
k · q l :
Wegen ggT( a,b ) = p min{n,k} · q
min {m,l} und kgV( a,b ) = p max{n,k} · q
max {m,l} ist
a · b =
p n · q m · p k ·q l = p n+k ·q
m+l =
p min{n,k}+max{n,k} ·qmin {m,l}+max{m,l} = ggT ( a,b )
· kgV( a,b )
|