View the step-by-step solution to:

# 2.(a) How many distinct congruence classes are there modulo x^2+x+1 in Z5[x]? Can you find polynomials u(x) and v(x) in Z5[x] for which

2.(a) How many distinct congruence classes are there modulo x^2+x+1 in Z5[x]? Can you find polynomials u(x) and v(x) in Z5[x] for which 1=u(x)*(x+2)+v(x)*(x^2+x+1)?

(Hint: long division gives (x^2+x+1)=(x+2)*(x-1)+3, and 3 is invertible in Z5)

(b) Let d(x) be the greatest common divisor of x+1 and x^2+1 in the polynomial ring Z3[x]. Find polynomials u(x) and v(x) in Z3[x] for which d(x)=u(x)*(x+1)+v(x)*(x^2+1)

(Hint: you may find regarding the elements of Z3 as being -1,0, and +1 to be useful, instead of 0,1,2)

### Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

### -

Educational Resources
• ### -

Study Documents

Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

Browse Documents
• ### -

Question & Answers

Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

Ask a Question