$30.00
Description

Do the following problems:


Let R be a ring. Prove that the following are equivalent statements about R:




For all a, b ∈ R, if ab = 0 then a = 0 or b = 0.





For all a, b, c ∈ R, if ab = ac and a 6= 0 then b = c.


In other words, prove that if (1) is true for R, then so is (2), and that if (2) is true for R, then so is (1).
Note that (1) is the same as saying that R has no zero divisors, and is sometimes called the “zero product property”. (2) is the “multiplicative cancellation law”. So what you have proved is that R has no zero divisors iﬀ the zero product property is true in R iﬀ the cancellation law works in R.

Let F be a field, and let P (X) ∈ F [X] (that is, P (X) is a polynomial with coeﬃcients in F ). Recall that in class we defined, for A(X), B(X) ∈ F [X],
A(X) ≡ B(X) (mod P (X)) if P (X)  (A(X) − B(X)) .
Prove that this is an equivalence relation. (Remember that this means you must show that it is reflexive, symmetric, and transitive.)

Again let F be a field, and let P (X) ∈ F [X]. Assume A_{1}(X) ≡ A_{2}(X) (mod P (X)) and B_{1}(X) ≡ B_{2}(X) (mod P (X)). Show that
A1(X) + B1(X) ≡ A2(X) + B2(X)
(mod P (X))
and
A1(X) · B1(X) ≡ A2(X) · B2(X)
(mod P (X))

Use the Euclidean algorithm for polynomials to find the greatest common divisor of 4X^{3} − 4X^{2} − 3X + 2 and 8X^{4} − 12X^{3} + 8X − 3 in R[X].

Let A(X) = X^{3} + 2X + 2 and B(X) = X^{2} + 3X + 4 in F_{5}[X]. Use the extended Euclidean algorithm for polynomials to find polynomials P (X), Q(X) ∈ F_{5}[X]
such that
A(X) · P (X) + B(X) · Q(X) = 1.

Do Problems 21, 22, 33 and 34 at the end of chapter 3 (section 3.13).

Do Problems 1, 3, 5, 6, 7 and 8 at the end of chapter 7 (section 7.6). Postponed until next week.