( 44i ) 



la congruence 



3 = 2COS--^ (mod.2^'/^'- r) 



soil satisfaite après la disparition des radiccmx, et il suffit que le premier membre 

 de cette congruence ne s'aiinule pas dans la première moitié de r opération. 



« Soit, par exemple, p = 2'" — i; on simplifie le calcul par l'emploi du 

 système de numération binaire qui supprime les multiplications et les divi- 

 sions-, le résidu de Vou s'écrit, dans ce système, 



I looioi I toooioiooi ; 



si l'on observe que les restes de 2'°, 2'-" , 2-' , ... par p sont respectivement 

 r, 2, 2', ..., le carré deV^^ se dispose, en supprimant les multiples de 

 2'^ — I, de la manière suivante : 



» On fait une première addition, en ayant soin de retrancher une unité 

 de la colonne i, comme il suit : 



58. 



