[Wiskunde] Priemgetallen en ggd(a,b)

Moderators: ArcherBarry, Fuzzwood

Reageer

[Wiskunde] Priemgetallen en ggd(a,b)

hoi..

ik heb een vraagje over priemgetallen en ggd

toon aan als ggd(a,b)=1 dat

1) ggd(a+b,a)=1

2) ggd(a+b,ab)=1

concludeer hieruitdat (2n+3)/(n²+3n+2) is niet verder te vereenvoudigen.

nou ik weet al dat als ggd(a,b)=1 dat er u en v bestaan zodat

au+bv=1

ik dacht zelf: ik voeg er av erbij dan geldt

au+(a+b)v=1+av

dus ggd(a+b,a)=(a+av)

maar verder kon ik niet gaan... heeft er iemandeen idee hoe dit moet?

alvast bedankt

Re: [Wiskunde] Priemgetallen en ggd(a,b)

Vrpom schreef:hoi..

ik heb een vraagje over priemgetallen en ggd

toon aan als ggd(a,b)=1  dat

1)    ggd(a+b,a)=1

2)   ggd(a+b,ab)=1

concludeer hieruitdat (2n+3)/(n²+3n+2) is niet  verder te vereenvoudigen.

nou ik weet al dat als ggd(a,b)=1 dat er u en v bestaan zodat

au+bv=1

ik dacht zelf: ik voeg er  av erbij dan geldt

au+(a+b)v=1+av

dus ggd(a+b,a)=(a+av)

maar verder kon ik niet gaan... heeft er iemandeen idee hoe dit moet?

die laatste moet dus ggd(a+b,a)=(1+av)  

alvast bedankt
na de stap dus ggd(a+b,a)=(1+av)

dacht ik: kies v=0 dan geldt

ggd(a+b,1)=1

mag dit wel/niet? hoezo?!

Re: [Wiskunde] Priemgetallen en ggd(a,b)

Vrpom schreef:
Vrpom schreef:hoi..

ik heb een vraagje over priemgetallen en ggd

toon aan als ggd(a,b)=1  dat

1)    ggd(a+b,a)=1

2)   ggd(a+b,ab)=1

concludeer hieruitdat (2n+3)/(n²+3n+2) is niet  verder te vereenvoudigen.

nou ik weet al dat als ggd(a,b)=1 dat er u en v bestaan zodat

au+bv=1

ik dacht zelf: ik voeg er  av erbij dan geldt

au+(a+b)v=1+av

dus ggd(a+b,a)=(a+av)

maar verder kon ik niet gaan... heeft er iemandeen idee hoe dit moet?

die laatste moet dus ggd(a+b,a)=(1+av)  

alvast bedankt
na de stap dus ggd(a+b,a)=(1+av)

dacht ik: kies v=0 dan geldt

ggd(a+b,1)=1

mag dit wel/niet? hoezo?!
oh mijn god.. die laatste moet were ggd(a+b,a)=1

Re: [Wiskunde] Priemgetallen en ggd(a,b)

ggd(a,b)=1 betekent a en b hebben geen gemeenschappelijke delers, dus a+b en a hebben ook geen gemsch delers zodat ggd(a+b,a)=1.

Ook a+b en b hebben geen gemsch delers, dus ggd(a+b,b)=1, maar dan geldt ook ggd(a+b,ab)=1.

Het verband met de eventueel te vereenvoudigen breuk is me niet duidelijk. Het is echter evident dat de breuk niet te vereenvoudigen is!!!

Re: [Wiskunde] Priemgetallen en ggd(a,b)

kijk mm die breuk is niet te vereenvoudigen als ggd(noemer,teller)=1

we moeten a en b vinden zodat

ab=n²+3n+2

a+b=2n+3

of

ab=2n+3

a+b =n²+3n+2

als we ze vinden En er geldt verder dat ggd(a,b)=1

dan zijn wel klaar

Re: [Wiskunde] Priemgetallen en ggd(a,b)

Vrpom schreef:kijk mm die breuk is niet te vereenvoudigen als ggd(noemer,teller)=1

we moeten a en b vinden zodat

ab=n²+3n+2

a+b=2n+3

of  

ab=2n+3

a+b =n²+3n+2

als we ze vinden En er geldt verder dat ggd(a,b)=1

dan zijn wel klaar
eindelijk gevonden !

stel a=n+1 en b=n+2

het gaat hier om het vinden van a en b, een product en een som..

dat kun je doen met he oplossen van de kwa. formule

x²-bx+a=0

ik heb gevonden de waarde hier net boven en het klopt als een bus

Re: [Wiskunde] Priemgetallen en ggd(a,b)

Vrpom schreef:
Vrpom schreef:kijk mm die breuk is niet te vereenvoudigen als ggd(noemer,teller)=1

we moeten a en b vinden zodat

ab=n²+3n+2

a+b=2n+3

of  

ab=2n+3

a+b =n²+3n+2

als we ze vinden En er geldt verder dat ggd(a,b)=1

dan zijn wel klaar
eindelijk gevonden !

stel a=n+1 en b=n+2

het gaat hier om het vinden van a en b, een product en een som..

dat kun je doen met he oplossen van de kwa. formule

x²-bx+a=0

ik heb gevonden de waarde hier net boven en het klopt als een bus
weer een fout: de verg. is x²-(a+b)x+ab=0

Re: [Wiskunde] Priemgetallen en ggd(a,b)

Ja, met deze a en b klopt het! Uitstekend.

Alleen is de gegeven, niet te vereenvoudigen, breuk triviaal.

Immers, dan zou de noemer (2n+3)(1/2n+2/3)=n^2+17/6n+2 en dit klopt niet!

Re: [Wiskunde] Priemgetallen en ggd(a,b)

Safe schreef:Ja, met deze a en b klopt het! Uitstekend.

Alleen is de gegeven, niet te vereenvoudigen, breuk triviaal.

Immers, dan zou de noemer (2n+3)(1/2n+2/3)=n^2+17/6n+2 en dit klopt niet!
dit snap ik..! dank juh

Reageer