English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

Show: p(x) and q(x) are relatively prime (meaning that greatest common divisor of p(x) and q(x) are 1)

2006-10-31 18:59:09 · 3 answers · asked by jjodom1010 3 in Science & Mathematics Mathematics

3 answers

Suppose that they were not relatively prime. Then this means that a (non-constant) polynomial r(x) must divide both p(x) and q(x). However, since p(x) is irreducible, this means that either r(x)=kp(x) or r(x)=k, where k∈F (i.e. k is an arbitrary constant), and we already stipulated that r(x) is nonconstant. Thus, r(x)=kp(x). However, by the same logic, r(x)=kq(x), and this implies p(x)=kq(x). Since F is a field, k has a multiplicative inverse, which means k is a unit of F[x], and so p(x)=kq(x) implies that p(x) and q(x) are associates. But the problem says p(x) and q(x) are nonassociates. Therefore p(x) and q(x) are relatively prime. Q.E.D.

N.B. relatively prime in a ring of polynomials means that GCD of two polynomials is a constant, not that it is equal to 1. All polynomials are divisible by a constant.

2006-10-31 20:27:49 · answer #1 · answered by Pascal 7 · 0 0

Again, pretty much by definition. If p(x) is irreducible, the it must be prime (assuming we're still talking about a commutative ring with identity), This means that p(x) is neither 0 nor a unit, and that if p(x) = r(x)s(x) (where r(x), s(x) ε F[x]) then either r(x) or s(x) must be a unit. Now recall that for p(x), q(x), r(x) ε F[x], if r(x)|p(x) and r(x)|q(x), then r(x)|(a(x)p(x) + b(x)q(x)) for all a(x), b(x) ε F[x] and the *only* way this can happen is if r(x) = 1. (Note that '1' is just the usual convention. A polynomial can be divided by *any* constant)


Doug

2006-11-01 05:03:32 · answer #2 · answered by doug_donaghue 7 · 0 0

f = p + q

2006-11-01 03:11:39 · answer #3 · answered by I am marrying her only. 2 · 0 1

fedest.com, questions and answers