tony\.reix on Fri, 18 May 2007 08:44:54 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re:square root modulo power of prime 

> ? sqrt(Mod(1,5^2))

Instead, use: (Mod(a,b))^(1/2) .

Example:
Mod(2^20,89)         -> 67
(Mod(2^20,89))^(1/2) -> 45
(45^2)%89            -> 67

Tony

Créez votre adresse électronique prenom.nom@laposte.net
1 Go d'espace de stockage, anti-spam et anti-virus intégrés.