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).
- Contributions : Récentes | Sans réponse
Pages : 1
Discussion fermé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.
Pages : 1
Discussion fermée