494 
SR as oy ee ae 
f 2rie 5 d a edz__] 
e 
The proof of this auxiliary proposition is simple; for if, in the 
second member of the relation 
a d_ 1 
zE = zal ) tg: 
das d ae! 2rid; 
lia €° dia th WEN gd. 
‘ AD: 
d 
a == dd, and d‚d, =d, and consequently Ee Wa * is written, 
( a. a 
so that d, is a divisor of the greatest common divisor (a, d,) of a 
and d,, the relation takes this shape, 
a 
ef ya 8 
= Ad, 2 ] 5 
za =  u(d,) = = ——_—_ 
rr E) 
Qi ts 
dz — ] Qn d 
din & (ei dy\ (a, d. y 
2+ Bl | Z 5 
e —Ì e — Ì 
in which 2 deseribes the reduced rest system, modulo a, between 
0 and a, and so 
PMen 2 | ———_ + — =k =} 
F dja el —1 ; ie oe ET Wyse — p z+ ek 
e a 1 p — 1 e ==) 
with which the auxiliary proposition has been proved. 
From this proposition follows for 7 > 0 
Z ane ie ens n+1) = (dja 
= | 22? kh; —_—— dend ‘ja fas ie 
air es dla edel — 2. arn 
EN not 
Replace in (3) @ by E multiply then both members by 0?” and add 
a 
further all relations, which are acquired in this way by making 
o assume the values mentioned before; the result is then 
Flo az \" ae 
ee Tae) SDH) 
; em 2. (Qa) 
0 
{ues 2n 1 
= XE 02"} log- nd nee (2) | 
nt 1) Spe (a) a We: 
cukai 
