434 
F = 2 
n=X 
2niikdi 
k “ 
II 
ï 
n 
_ _ 
7Ï=:1 
als k onderling ondeelbaar is met m want dan doorloopt tegelijk 
met 71 een volledig restsysteem {mod m). Er volgt uit : 
— 2-Knkdi 
e 
2nkdi 
Beide leden vermenigvuldigen we met g en sommeeren dan 
over alle waarden van L die en relatief priem met m zijn. 
Omdat geen der getallen b = 0 is, vindt men dan 
27r()i-|- 1 ^kdi 
2 e 
k 
Zij t de grootste gemeene deeler van ii 1 en in. 
Men kan alle getallen k die m en relatief priem met m zijn, 
ni 
m 
n 
2-K{n-\-l)kd 
mid 
n 
F F' = 2 
^ e 
= d 
n=l 
k 
{mod )n/d) vei-deelen in 
/ m 
dt 
711 
en relatief priem met — zijn 
mjd 
F.F’ = d 2 
n=l 
maal de groep der getallen die 
Zoo vindt men 
vi- 
\dt 
2 e 
711 
waarbij k nu alle getallen doorloopt, die ^ en onderling ondeel- 
baar met dat getal zijn. De laatste som is dus de som der primitieve 
lil 
dt 
-de-maclits-wortels uit de eenheid, zoodat we krijgen : 
F F' = d (f (m) .2' 
m 
dt 
(p 
m 
dt 
f 7H \ 771 
Daar p f ~ slechts dan 7 ^ 0 is als — door geen kwadraat deel- 
\dtj dt 
baar is, behoeven we slechts met die waarden van 71 rekening te 
7)1 
houden waarvoor — gelijk is aan een deeler van 2 . . . .. Die 
getallen ii zijn van den vorm — 1 -}- st waarbij s alle getallen door- 
7)1 
loopt, die <^ — en relatief priem ermee, voorzoover deze getallen 
