Rings and Polynomials and other voodoo

In summary, the leading coefficient of either f or g is a unit in R[x], so deg(fg) = deg(f) + deg(g).
  • #1
PsychonautQQ
784
10

Homework Statement


Prove the following theorem: Let R be any ring and let f =! 0 and g =! 0 (they don't equal zero) be polynomials in R[x]. If the leading coefficient of either f or g is a unit in R, then:
1) fg =! 0 in R[x]
2) deg(fg) = deg(f) + deg(g)

Homework Equations

The Attempt at a Solution


So i set up two polynomials f and g, where |g| = n and |f| = m. I multiplied these together and showed that the last term is equal to x^(mn) multiplied by the summation of dual combinations of coefficients such that i+j = mn where i represents the i'th coefficient on in f and j represents the j-th coefficient in g. I'm trying to show that this summation does not equal zero, and therefore deg(fg) = mn = deg(f) + deg(g), which would also show that fg =! 0 in R[x]

Anyway, that's how far I am. I'm trying to figure out what the lead coefficient of f being a unit has to do with it... any advice would be koo koo kachu.
 
Physics news on Phys.org
  • #2
PsychonautQQ said:

Homework Statement


Prove the following theorem: Let R be any ring and let f =! 0 and g =! 0 (they don't equal zero) be polynomials in R[x]. If the leading coefficient of either f or g is a unit in R, then:
1) fg =! 0 in R[x]
2) deg(fg) = deg(f) + deg(g)

Homework Equations

The Attempt at a Solution


So i set up two polynomials f and g, where |g| = n and |f| = m. I multiplied these together and showed that the last term is equal to x^(mn)

Do you mean ##x^{m+n}##?

multiplied by the summation of dual combinations of coefficients such that i+j = mn where i represents the i'th coefficient on in f and j represents the j-th coefficient in g.

Again, I think you mean ##i+j = m+n##. Have you written out what that summation looks like as the coefficient of ##x^{m+n}##? Try it for the ring being the reals.
 
  • Like
Likes PsychonautQQ
  • #3
yes, my bad, m+n. Yeah, it works for the ring being the reals and that much is pretty obvious really. I'm trying to figure out though how the lead coefficient of f being a unit guarantee's that deg(fg) = deg(f) + deg(g). I understand if the ring is the reals then the lead coefficient of both f and g will be zero, and since the real's are also a field and hence an integral domain it becomes quite a bit more trivial to prove it seems. So yeah, the real gives too many added bonus's that make it easy to see, but unfortunately our question doesn't say that our ring R is a field, or even a division ring for that matter.
 
  • #4
PsychonautQQ said:
yes, my bad, m+n. Yeah, it works for the ring being the reals and that much is pretty obvious really. I'm trying to figure out though how the lead coefficient of f being a unit guarantee's that deg(fg) = deg(f) + deg(g). I understand if the ring is the reals then the lead coefficient of both f and g will be zero,

Huh?? What is the coefficient of ##x^{m+n}##?
 
  • Like
Likes PsychonautQQ
  • #5
Are premises stated correctly? If the ring is [itex] \mathbb{Z}/(\mathbb{4Z}) [/itex] , "mod 4 arithmetic" , what is the product of [itex] (1 + x + 2 x^2)( 1 + 2x^2) ? [/itex]
 
  • Like
Likes PsychonautQQ
  • #6
Stephen Tashi said:
Are premises stated correctly? If the ring is [itex] \mathbb{Z}/(\mathbb{4Z}) [/itex] , "mod 4 arithmetic" , what is the product of [itex] (1 + x + 2 x^2)( 1 + 2x^2) ? [/itex]

Neither leading coefficient is a unit in [itex] \mathbb{Z}/(\mathbb{4Z}) [/itex], so that's where it violates the premises.
 
  • Like
Likes PsychonautQQ
  • #7
Dick said:
Neither leading coefficient is a unit in [itex] \mathbb{Z}/(\mathbb{4Z}) [/itex], so that's where it violates the premises.

I had wong idea of what "leading" coefficent meant! So, PsychonautQQ should look through his course materials for theorems about the units of ring.
 
  • Like
Likes PsychonautQQ
  • #8
PsychonautQQ said:
I understand if the ring is the reals then the lead coefficient of both f and g will be zero.
The leading coefficient is the coefficient of the term with the highest power. So (except for the zero polynomial), the leading coefficient can't be zero. Example: the leading coefficient of ##5x^3 + 4x^2 + 2x - 1## is ##5##.

In general, if ##f## is a polynomial with degree ##m## then it is of the form ##f(x) = a_m x^m + a_{m-1}x^{m-1} + \cdots + a_1 x + a_0##, where ##a_m## is the leading coefficient of ##f##. Note that ##a_m## is not zero, otherwise the degree of ##f## would be less than ##m##.

Similarly, if ##g## has degree ##n## then it looks like ##g(x) = b_n x^n + b_{n-1}x^{n-1} + \cdots + b_1 x + b_0##, where ##b_n \neq 0## is the leading coefficient of ##g##.

Now multiply these polynomials together. The highest power of ##x## which will appear in the result is ##x^{m+n}##. What is the coefficient of that term?
 
  • Like
Likes PsychonautQQ
  • #9
jbunniii said:
The leading coefficient is the coefficient of the term with the highest power. So (except for the zero polynomial), the leading coefficient can't be zero. Example: the leading coefficient of ##5x^3 + 4x^2 + 2x - 1## is ##5##.

In general, if ##f## is a polynomial with degree ##m## then it is of the form ##f(x) = a_m x^m + a_{m-1}x^{m-1} + \cdots + a_1 x + a_0##, where ##a_m## is the leading coefficient of ##f##. Note that ##a_m## is not zero, otherwise the degree of ##f## would be less than ##m##.

Similarly, if ##g## has degree ##n## then it looks like ##g(x) = b_n x^n + b_{n-1}x^{n-1} + \cdots + b_1 x + b_0##, where ##b_n \neq 0## is the leading coefficient of ##g##.

Now multiply these polynomials together. The highest power of ##x## which will appear in the result is ##x^{m+n}##. What is the coefficient of that term?

In a general ring, it's not so important that both are not zero, though that's a good point. It's more important that one is a unit. But I'm sure you were getting to that.
 
  • Like
Likes PsychonautQQ
  • #10
Dick said:
In a general ring, it's not so important that both are not zero, though that's a good point. It's more important that one is a unit. But I'm sure you were getting to that.
Right, I just wanted to address his remark that the leading coefficient of a polynomial could be zero. It suggested a misunderstanding of what "leading coefficient" means, which would make it hard to solve the problem.
 
  • Like
Likes PsychonautQQ
  • #11
And you'll notice, PsychonautQQ hasn't replied to post #4 yet.

@PsychonautQQ Are you going to update us on your progress on this thread or just abandon it?
 
Last edited:
  • Like
Likes PsychonautQQ
  • #12
LCKurtz said:
Huh?? What is the coefficient of ##x^{m+n}##?

I'm sorry, i meant obviously if the ring's are over the reals then the lead coefficient of f*g will NOT be zero! The coefficient of x^(m+n) will be the lead coefficient of f multiplied by the lead coefficient of g. However, the reason I am so sure of this is because the reals are a field and thus an integral domain. The stated question isn't so generous, the only information it gives is that the lead coefficient of ONE of the polynomials is a unit.

Have I stated my dilemma clearly? Sorry, I'm not good at speaking clearly in mathematical terms.
 
  • #13
PsychonautQQ said:
However, the reason I am so sure of this is because the reals are a field and thus an integral domain. The stated question isn't so generous, the only information it gives is that the lead coefficient of ONE of the polynomials is a unit.

If [itex] u [/itex] is a unit in the ring and [itex] r [/itex] is not zero, can [itex] ur = 0 [/itex] ?

Consider [itex] u^{-1} (ur) [/itex].
 
  • Like
Likes PsychonautQQ
  • #14
Thank you. I understand now.
 

Related to Rings and Polynomials and other voodoo

1. What are rings and polynomials?

Rings and polynomials are mathematical concepts that are used to study algebraic structures. A ring is a set of elements with two operations, usually addition and multiplication, that follow specific rules. Polynomials are expressions made up of variables and coefficients, which can be combined using addition, subtraction, multiplication, and division.

2. How are rings and polynomials used in math?

Rings and polynomials are used in various areas of math, including abstract algebra, number theory, and algebraic geometry. They are also commonly used in physics and computer science to model complex systems and algorithms.

3. What is the difference between a ring and a polynomial ring?

A ring is a general concept that can be applied to a wide range of mathematical structures, while a polynomial ring specifically refers to a ring that is formed by adding polynomials as elements. In a polynomial ring, the elements are polynomials, and the operations are addition and multiplication of polynomials.

4. Can rings and polynomials be used in real-world applications?

Yes, rings and polynomials have many real-world applications, including cryptography, coding theory, and signal processing. They are also used in engineering and economics to solve optimization problems and model systems with multiple variables.

5. Are there any practical uses for voodoo in relation to rings and polynomials?

Voodoo is a traditional religion and does not have any direct practical uses in relation to rings and polynomials. However, some people may use voodoo as a way to connect with their cultural or spiritual beliefs, which can indirectly impact their understanding and application of mathematical concepts such as rings and polynomials.

Similar threads

  • Calculus and Beyond Homework Help
Replies
13
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
12
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Math Proof Training and Practice
Replies
10
Views
1K
  • Calculus and Beyond Homework Help
Replies
11
Views
2K
  • Calculus and Beyond Homework Help
Replies
14
Views
2K
  • Calculus and Beyond Homework Help
Replies
7
Views
722
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
Back
Top