Pagina 1 van 1

ggd

Geplaatst: 05 nov 2023, 13:33
door donald
Hey, kan iemand dit oplossen?

Als ggd(a , b)=1 met a,b element van natuurlijke getallen
bewijs dan dat ggd(a+b, ab) ook 1 is

Re: ggd

Geplaatst: 05 nov 2023, 16:45
door arie
Stel deler d>1 deelt ab.
Omdat ggd(a,b)=1 deelt d dus ofwel a, ofwel b, maar niet allebei.
Kan d dan tevens a+b delen (zonder rest)?