Previous Up Next

6.28.11  Chinese remainders: chinrem

The Chinese Remainder Theorem states that if R(x) and Q(x) are relatively prime polynomials, then for any polynomials A(x) and B(x), there exists a polynomial P(x) such that:

     
    P(x)=A(x) (mod R )(x)         
P(x)=B(x) (mod Q )(x)          

The chinrem command finds the polynomial P.


Examples.


Previous Up Next