Onderling ondeelbare getallen
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: 254
Onderling ondeelbare getallen
Geen idee of dit het juiste subforum is.
Ik ben een quiz aan het oplossen met wiskunde vragen, maar dit is een vraag waar ik niet meteen van weet hoe ik eraan moet beginnen:
We noemen twee natuurlijke getallen onderling ondeelbaar als ze geen gemeenschappelijke delers hebben behalve 1. Dan bevat de lijst van de natuurlijke getallen 1, 2, 3, 4, · · · , 2012 precies n getallen die onderling ondeelbaar zijn met 12. Bepaal n.
Het antwoord zou n = 671 moeten zijn.
Iemand een idee hoe eraan te beginnen?
ALs ik de vraag goed begrijp vragen ze toch hoeveel natuurlijke getallen er zijn tussen 1 en 2012 die niet deelbaar zijn door 12, juist?
Ik dacht gewoon 2012 te delen door 12, lukt niet, maar 2004 is wel deelbaar door 12, geeft 167 , dus al zeker 167 getallen die wel deelbaar zijn door 12, maar hoe vind je dan de rest?
Ik ben een quiz aan het oplossen met wiskunde vragen, maar dit is een vraag waar ik niet meteen van weet hoe ik eraan moet beginnen:
We noemen twee natuurlijke getallen onderling ondeelbaar als ze geen gemeenschappelijke delers hebben behalve 1. Dan bevat de lijst van de natuurlijke getallen 1, 2, 3, 4, · · · , 2012 precies n getallen die onderling ondeelbaar zijn met 12. Bepaal n.
Het antwoord zou n = 671 moeten zijn.
Iemand een idee hoe eraan te beginnen?
ALs ik de vraag goed begrijp vragen ze toch hoeveel natuurlijke getallen er zijn tussen 1 en 2012 die niet deelbaar zijn door 12, juist?
Ik dacht gewoon 2012 te delen door 12, lukt niet, maar 2004 is wel deelbaar door 12, geeft 167 , dus al zeker 167 getallen die wel deelbaar zijn door 12, maar hoe vind je dan de rest?
- Berichten: 10.179
Re: Onderling ondeelbare getallen
Neen, ze vragen naar het aantal getallen dat niet deelbaar is door een deler van 12. Dus: het getal mag ook niet deelbaar zijn door 2, of 3, of 4, ...lucilius schreef: ↑za 15 jun 2013, 12:14
ALs ik de vraag goed begrijp vragen ze toch hoeveel natuurlijke getallen er zijn tussen 1 en 2012 die niet deelbaar zijn door 12, juist?
Bijgevolg weet je dat alle even getallen al afvallen (want die zijn deelbaar door 2) bijvoorbeeld.
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.
- Berichten: 2.609
Re: Onderling ondeelbare getallen
Je hebt de definitie van onderling ondeelbaar toch gekregen? 2 getallen zijn onderling ondeelbaar als hun grootste gemeenschappelijke deler gelijk is aan 1.
Je kan 12 schrijven als een product van priemgetallen: 2*2*3
Hier kan je dan alle mogelijke delers van 12 mee bepalen: 2,4,3,6,12
Alle veelvouden van die delers mogen dus niet meegeteld worden.
Je kan 12 schrijven als een product van priemgetallen: 2*2*3
Hier kan je dan alle mogelijke delers van 12 mee bepalen: 2,4,3,6,12
Alle veelvouden van die delers mogen dus niet meegeteld worden.
-
- Berichten: 7.068
Re: Onderling ondeelbare getallen
En aangezien alle veelvouden van 4, 6 en 12 ook veelvouden zijn van 2, hoef je alleen de veelvouden van 2 en 3 te bekijken.