De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Re: Functie van Euler

 Dit is een reactie op vraag 63845 
Maar waarom is dat dan zo? Waarom zijn dat precies de getallen die geen veelvoud van p of q zijn?
En blijft de vraag staan hoeveel getallen dat dan zijn, toch?
Want waarom is het aantal veelvouden van q gelijk aan p ?

Jop
Leerling bovenbouw havo-vwo - woensdag 22 december 2010

Antwoord

Wat zijn de delers van pq: 1, p, q en pq. Dus als 1=kpq dan kan ggd(k,pq) gelijk zijn aan 1 (die moeten we tellen) of p of q (die moeten dus we niet hebben.
De veelvouden van p zijn 1xp, 2xp, ..., (q-1)xp en
die van q zijn 1xq, 2xq, ..., (p-1)xq.

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 23 december 2010



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2021 WisFaq - versie 3