Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 03-01-2006 17:20:37

Adrien
Invité

Test de primalité : Modulo inconnu

Bonjour a tous....
Dans les demonstration de l'algorithme AKS on trouve:

                                        "(x-a)^(p) = (x^(p)-a)   (mod x^(r-1),p)"
Je ne comprend pas ce que cela signifie, je ne connais pas cette notation....

Merci d'avance.....

#2 03-01-2006 21:33:22

J2L2
Invité

Re : Test de primalité : Modulo inconnu

Salut !

Quand tu vois :

a=b [c]

on lit "a est congru à b modulo c"

sache que cela signifie :

a-b est un multiple de c (il existe k tel que a-b=kc)

Lorsqu'on est dans Z, ça veut aussi dire que a et b ont le même reste dans la division par c.

Pied de page des forums