5. 



ELEMENTAR-ZAHLENTHEORETISCHE SÄTZE. 



Von MICHAEL BAUER, 

 Assistent am Polytechnikum in Budapest. 



Auszug aus den «Matliematikai es Phys. Lapok» (Math, und Phvs. Blät- 

 ter) Band V. pp. 149—160, 50.5—272. 



Bezeichnungen. Es sei die zusammengesetzte Zahl 

 rn = p'l'Pf- . . . p".s 

 das Prodiict der Piimfactoren sei 



m'=p^p.y . . . p, 

 die relativen Primzahlen (mod. w?) seien 



I. Ist 



[k, m) = I , ( /, rn) = 1 



so enthält der Aiisdriicl: 



kx-{-l {mod. m) 

 x^Ui (mod. 7n) 



(l>{m) Zahlen, welche relativ pr im sind gegen den Moduln» rn. Mit 

 <l> (m) bezeichne ich die zahlerdheoretixche FiuicHon 



d) im) = <p (m) fl {\ . 



Bezeichnen wir die zu rn' relativen Primzahlen durch 

 i\, v.y, . . ., V,i,i,n-) 

 so sind die Zahlen Ui in den Reihen 



