[Wiskunde] Priemgetallen en ggd(a,b)
Moderators: ArcherBarry, Fuzzwood
[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
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)
na de stap dus ggd(a+b,a)=(1+av)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
dacht ik: kies v=0 dan geldt
ggd(a+b,1)=1
mag dit wel/niet? hoezo?!
Re: [Wiskunde] Priemgetallen en ggd(a,b)
oh mijn god.. die laatste moet were ggd(a+b,a)=1Vrpom schreef:na de stap dus ggd(a+b,a)=(1+av)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
dacht ik: kies v=0 dan geldt
ggd(a+b,1)=1
mag dit wel/niet? hoezo?!
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!!!
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
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)
eindelijk gevonden !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
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)
weer een fout: de verg. is x²-(a+b)x+ab=0Vrpom schreef:eindelijk gevonden !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
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)
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!
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)
dit snap ik..! dank juhSafe 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!