k heeft 23 positieve delers en l heeft 23 positieve delers
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- 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!
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!
- 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
oh. jaIk kan me voorstellen dat k en l 22 zelfde factoren hebben!
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 l, dus is k = qb met q p en ggd(k,l)=1
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 l, dus is k = qb met q p en ggd(k,l)=1
- 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.
- Berichten: 5.679
Re: k heeft 23 positieve delers en l heeft 23 positieve delers
Lees de uitleg van PeterPan nog eens goedk en l 22 zelfde priemfactoren en 1 verschillend betekent echt k en l zijn verschillend.
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.