chrem λαμβάνει ως ορίσματα 2 λίστες ακεραίων ίδιου μεγέθους.
chrem επιστρέφει μια λίστα 2 ακεραίων.
Για παράδειγμα,
chrem([a,b,c],[p,q,r]) επιστρέφει την λίστα
[x,lcm(p,q,r)] όπου
x=a mod p και
x=b mod q και
x=c mod r.
Μία λύση
x πάντα υπάρχει αν
p, q, r
είναι πρώτοι μεταξύ τους, και όλες οι λύσεις ειναι ίσοδύναμες
modulo
p*q*r.
Προσοχή στην σειρά των παραμέτρων, πράγματι:
chrem([a,b],[p,q])=ichrem([a,p],[b,q])=
ichinrem([a,p],[b,q])
Παραδείγματα :
Λύστε :
|
Είσοδος :
Έξοδος :
άρα,
x=-17 (mod 65)
Λύστε :
|
Είσοδος :
Έξοδος :
άρα
x=28 (mod 90)
Σχόλιο
chrem μπορεί να χρησιμοποιηθεί για να βρεθούν οι συντελεστές πολυωνύμου οι οποίοι είναι γνωστοί
modulo αρκετών ακεραίων, για παράδειγμα να βρείτε ax+b
(modulo) 315=5 × 7 × 9 σύμφωνα με τις παραδοχές:
| , |
|
Είσοδος :
Έξοδος :
άρα, a=-17 (mod 315) και b=156 (mod 315).