### 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.