k heeft 23 positieve delers en l heeft 23 positieve delers

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 171

k heeft 23 positieve delers en l heeft 23 positieve delers

Veronderstel dat k en l verschillende natuurlijke getallen zijn, waarvoor geldt:

k heeft 23 positieve delers en l heeft 23 positieve delers.

Bewijs: ggd(k, l) = 1.

ik snap dat het te maken heeft met het priemgetal 23.

23 is het product van de exponenten van priemgetallen bij de priemfactorontbinding.

dus 23=(22+1).

k en l zijn dus te schrijven als p22 en p'b waarbij p en p' zijn positieve getallen.

Hoe kan ik in een gezond wiskundebewijs aantonen dat ggd(k,l)=1 ?

thanx!

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: k heeft 23 positieve delers en l heeft 23 positieve delers

Ik kan me voorstellen dat k en l 22 zelfde factoren hebben!

Berichten: 171

Re: k heeft 23 positieve delers en l heeft 23 positieve delers

Ik kan me voorstellen dat k en l 22 zelfde factoren hebben!
oh. ja

ongerijmde gedoe,

als ze dezelfde factoren hebben, dan zijn ze gelijk.. maar k en l zijn verschillend ..er zit minstens 1 factor tussen die afwijkt.

Re: k heeft 23 positieve delers en l heeft 23 positieve delers

Stel k = p1a1p2a2...prar is de priemgetalontbinding met p1<p2<...<pr verschillende priemgetallen.

Dan is het aantal delers van k (a1+1).(a2+1)...(ar+1), want

je kun van de p1-macht een deler pakken, namelijk 1, p1, p12, ..., p1ar en van de andere priemdelers analoge delers.

Het aantal delers is 23, een priemgetal, dus k heeft maar 1 priemdeler en k = p1a1.

k :roll: l, dus is k = qb met q :P p en ggd(k,l)=1

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: k heeft 23 positieve delers en l heeft 23 positieve delers

k en l 22 zelfde priemfactoren en 1 verschillend betekent echt k en l zijn verschillend.

Gebruikersavatar
Berichten: 5.679

Re: k heeft 23 positieve delers en l heeft 23 positieve delers

k en l 22 zelfde priemfactoren en 1 verschillend betekent echt k en l zijn verschillend.
Lees de uitleg van PeterPan nog eens goed :roll:

Een getal met 23 verschillende priemfactoren heeft 223 delers (want ieder priemgetal kan wel of niet in een deler zitten).

Dit probleem hou je tenzij het getal maar één priemfactor heeft.

De priemontbinding van zowel k als l moet van de vorm p22 zijn met p een priemgetal.
In theory, there's no difference between theory and practice. In practice, there is.

Reageer