WisFaq!

Re: Functie van Euler

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
22-12-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
23-12-2010