DAS SOENCmS DE LISBOA. 1/ CLASSE 



43 



IV 



DETEROTIUCAO DIRECTA DAS RAIZSS PRIM1TJTAS DOS NUMEROS PRIMOS. 



39. A resolueao indieada (§ 3.6) suppoe, que; se possue uina taboa 

 das raizes primitivas dos immeros primos. Ensinarcmos agora o modo 

 de construir essa taboa, isto e, dc determinar todas as raizes primitivas 

 de um numcro primo qualquer p. 



Sendo J, B, C, etc. os factores primos de p — 1 . isto e, suppondo 



p—[=A a lfc 7 ..., 

 poderiamos resoiver a qucstao, exeluindo sueeessivamento de serie 



2, 3, 4, 8, ... p — 1 

 todos OS immeros, (pie satisfazem a alguma das eongruencias 



51 



V 



-I 



SB si Up; x si; ,r ' 1 ; He. 



