Wednesday, September 16, 2015

discrete mathematics - System of congruences with polynomials

How do I go about solving exercises such as this one:



Find all polynomials f(x) in Z3 that satisfy



f(x)1  mod  x2+1


f(x)x  mod  x3+2x+2




in Z3.



I know about the Chinese Remainder Theorem, but only how to apply it to system of congruences where there are no polynomials involved.



I realise that f1(x)f2(x)  mod g(x) means that f1(x)f2(x) is divisible by g(x), but that's about as far as I've come with this problem.



Also, if anyone has any advice as to where I can read about modular arithmetic involving polynomials, I'd be happy to hear about it, because the literature I have doesn't say much about it at all, and I would like to learn.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...