Previous Up Next

1.31.12  Αναδημιουργία κλάσματος από την τιμή του modulo p : fracmod

fracmod παίρνει δύο ορίσματα, έναν ακέραιο n (που αντιπροσωπεύει το κλάσμα) και έναν ακέραιο p (το modulus).
Εάν είναι εφικτό, η fracmod επιστρέφει ένα κλάσμα a/b τέτοιο ώστε

p
2
 < a ≤ 
p
2
,    0 ≤ b < 
p
2
,     n × b =a (mod p ) 

Με άλλα λόγια n=a/b(mod p ).
Είσοδος :

fracmod(3,13)

Έξοδος :

-1/4

Πράγματι : 3*−4=−12=1 (mod 13), και επομένως 3=−1/4%13.
Είσοδος :

fracmod(13,121)

Έξοδος :

-4/9

Πράγματι : 13×−9=−117=4 (mod 121) και επομένως 13=−4/9%13.


Previous Up Next