Slt , pourriez vous m'expliquer la suite de calculs que réalise la touche MOD d'un calculatrice ( congruences ) ?
 
  @+ et merci bcp  

oui c ça  

 
C'est pas une certitude mais c'est tellement trivial que je dirais :
 
a - b * E(a/b)
 

Fonctionnement .

disons que je voudrai pouvoir rediger des calculs sans balancer une reponse trouvée à la calculette.
Tu suarai par exemple trouver x avec x congru à 304^29 modulo 2633 et x compris entre 0 et 2633 ?

 
Ben la calculatrice sait faire des divisions et extraire la partie entière d'un nombre, et après elle applique la formule plus haut. Pour savoir comment elle fait ses divisions, ça devient plus compliqué et ça touche à la programmation assembleur (spécifique à la machine).
 
PS : Le E() désigne la partie entière au sens stricte (c'est à dire qu'on prend le nombre devant la virgule, même pour un nombre négatif ce qui n'est pas forcemment le cas en maths quand on utilise cette notation).

 
En général on prend un reste inférieur à x dans x = a mod b.  

Oui mais là , en faisant 304^29, je tombe sur des nombres puissance 70...Si il faut que je soustraie 2633 à chaque fois, pour tomber sur un petit nombre, j'ai pas fini..