DAS SCIENCIAS DE L1SB0A. I." C&ASSE. B9 



corrcspondenl.es. Nest a hypothcse, se fosse possivel que ////' nao fosse raiz 

 primitiva de 



seria necessariamcnte raiz d'outra congruencia 



x m = 1 , 



em que m<iAB; sendo pois Z) o maximo divisor comnmm cntrc AB, 

 e w, a dita raiz satisfaria a 



,1 B 



em que Z> = — . — , sendo r/, <■/' divisores dc A, e dc 2?, os quaes nao pode- 



riani ser simultaneamenle iguaes a unidade. Suppondo portanto r/> 1 , y// 

 satisfaria a congruencia 



e como 



concluir-se-hia 



(46') 



X'' EESI, 





y d '~i, 



contra a hypothese. Ileeiprocamente, se unia das raizes //, ?/', vg. a pri- 

 raeira, nao fosse raiz primitiva da congruencia correspondent e, isto e, se 



se verificasse a congruencia (46'), seguir-sc-hia 



e como 



aehariamos (inalmente 



1, 



B . _ 



J <t 



1. 



A 



isto e, t/u 1 nao seria raiz primitiva de (41' 



