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