Springen naar inhoud

Onderling ondeelbare getallen


  • Log in om te kunnen reageren

#1

lucilius

    lucilius


  • >250 berichten
  • 254 berichten
  • Ervaren gebruiker

Geplaatst op 15 juni 2013 - 11:14

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?

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Drieske

    Drieske


  • >5k berichten
  • 10217 berichten
  • Moderator

Geplaatst op 15 juni 2013 - 11:44

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?

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, ...

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.

#3

Xenion

    Xenion


  • >1k berichten
  • 2606 berichten
  • Moderator

Geplaatst op 15 juni 2013 - 11:46

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.

#4

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 17 juni 2013 - 08:11

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.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures