Linear Algebra: Linear indepency of a set of Polynomials

Click For Summary

Homework Help Overview

The discussion revolves around the linear independence of a set of polynomials, specifically examining the conditions under which the set {p, q, pq} remains linearly independent given that {p, q} is already linearly independent. The problem is situated within the context of linear algebra and polynomial degree considerations.

Discussion Character

  • Conceptual clarification, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants explore the implications of polynomial degrees on linear independence, particularly questioning how to demonstrate that the degrees of p and q must be at least 1 for {p, q, pq} to be independent.
  • There is discussion about proving statements by contraposition and the correct interpretation of logical implications related to the conditions of linear independence.
  • Some participants consider the relationship between the degrees of the polynomials and the resulting product, pq, in the context of linear combinations.

Discussion Status

The conversation is ongoing, with participants actively engaging in logical reasoning and exploring different approaches to the problem. Some have made progress in proving one direction of the statement but are seeking clarification on how to approach the converse. There is no explicit consensus yet, but various lines of reasoning are being examined.

Contextual Notes

Participants are navigating the nuances of polynomial degrees and their implications for linear independence, with some expressing uncertainty about terminology and logical structures. The discussion is framed by the constraints of homework expectations, which may limit the depth of exploration.

Millacol88
Messages
86
Reaction score
0

Homework Statement



Let {p, q} be linearly independent polynomials. Show that {p, q, pq} is linearly independent if and only if deg p ≥ 1 and deg q ≥ 1.

Homework Equations



λ1p + λ2q = 0 ⇔ λ1 = λ2 = 0

The Attempt at a Solution



λ1p + λ2q + λ3pq = 0

I know if λ3 = 0, then the coefficients of and q must be zero, but if λ3 ≠ 0, how do I show the degrees must be greater than or equal to 1?
 
Physics news on Phys.org
Assuming {p, q} is linearly independent.
{p, q, pq} is linearly independent \Leftrightarrow deg p ≥ 1 and deg q ≥ 1.

{p, q, pq} is linearly independent \Rightarrow deg p ≥ 1 and deg q ≥ 1. (1)
{p, q, pq} is linearly independent \Leftarrow deg p ≥ 1 and deg q ≥ 1. (2)

You can easily prove (1) by the transposition (~q => ~p):
If deg p =0 or deg q =0 then {p, q, pq} is not linearly independent

And (2), if deg p ≥ 1 and deg q ≥ 1 .What happens with deg pq?
 
Last edited:
Thanks for the reply! Today I was able to prove (1) by contraposition but I thought that meant I had to prove (2) by contraposition as well. Can I just prove the positive statement for (2)?

Edit: Wait, taking statement A as {p, q, pq} is linearly independent and statement B as deg p ≥ 1 and deg q ≥ 1, is the contrapositive of (1) ~A => ~B or ~B => ~A? I used the first one, but I'm beginning to think its the second one.
 
Last edited:
(1)
{p, q, pq} is linearly independent as P
deg p ≥ 1 and deg q ≥ 1 as Q
~P is {p, q, pq} is linearly dependent
~Q is p < 1 or deg q < 1
Then ~Q => ~P is:
~Q is p < 1 or deg q < 1 =>~P is {p, q, pq} is linearly dependent

PD: Is contraposition the right word? I searched in wiki to know how it's named in English, in Spanish is "contrarecripoco" and I thought it translation was "transposition"

(2) I thought something like:
If deg p ≥ 1 and deg q ≥ 1, then deg (pq) ≥ 2, so λ_{1}p + λ_{2}q + λ_{3}pq = 0 only if λ_{3}=0, and as p and q are linearly independent...
I don't remember exactly how to show that degres must be lesser than 1, but if you write both polynomials as sums, then the product of them will have a x with a power greater than one and it thought it was trivial enough to say that you can't make λ_{1}*(0)+λ_{2}*(0)+λ_{3}*aX^{n}=0 (with a≠0) without making λ_{3}=0 (because the polynomial sum to be equal to zero needs to be every coefficient of a power of X be equal to zero).
 
Last edited:

Similar threads

  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
Replies
5
Views
2K
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 14 ·
Replies
14
Views
2K