Lois des théories des nombres:

1. Si  alors:

 

 


 



  1     si 
-1     si 







2. Si m,n sont impairs:

 

 


         si 
              sinon



 

• Exemple: Calculer le Jacobi de 

                       (4)
                       (1)
        (3)
                       (2)
                       (4)
                        (1)
           (3)
                             (2)
                             (4)
                                 (1)
-1                                       (2)


•  On note l'ordre 4,1,3,2 .... 
  
  
•  Complexité 
  
  
• Probabilité d'erreur: (ex: 100 fois erreur:  )