DAS SOENCIAS DE LISBOA* l. a CLASSE. 



85 



65. Achada uma raiz primitiva r de (93), serSo todas as raizes de&sa 



congruence 



r t r" 



r*\=i, 



o i|ue se demonstra por urn raodo similhante ao empregado (§ 36). E 

 tambem se reconhecera" de uma maneira analoga a de que entao usamos, 

 que serao raizes primitivas todas as potencias r", em que n for primo 

 com p'p 1 . 



66. Para a applieacao numerica da formula (85) convem substituir 

 no primeiro termo do valor de x o seu residuo miuimo para o modulo 

 /"-'. Eis-aqui como esse calculo pode efifeituar-se sem grandc difficulda- 

 de. Determmc-sc rapidamenle (§ 20) o residuo miuimo x t de x ' para 

 o modulo p a , sera 



x 



:«.. 



Mjp— '; 



determine-se similhantemente o residuo minima x 5 de xf para o mo- 

 dulo jp ! ; depois o residuo x k de x/ para o modulo jp 4 ; e assim sueecssi- 

 vamente ale achar o residuo *„_, de */_,_, para o modulo p—' ; sera" 



« m _ 8 i 



■x, 



Mjp"~ '. 



Omittimos por brevidade varias outras siraplificacoes, que oeeorrem 

 facilmente ao ealculador exercilado, que tiver presented os principios, que 

 temos exposto. 



CLASSE T. I. r, 1. 



12 



