Find polynoms, with as least as power possible

  • Thread starter Thread starter Theofilius
  • Start date Start date
  • Tags Tags
    Power
AI Thread Summary
The discussion revolves around finding polynomials A(x) and B(x) that satisfy the equation (x^4+2x^3+x+1)A(x) + (x^4+x^3-2x^2+2x-1)B(x) = x^3-2x with the least power possible. Participants suggest using trial and error with first-order and second-order polynomial forms for A and B, emphasizing that certain terms must cancel out. A solution is eventually proposed, identifying A(x) and B(x) as cubic polynomials, but participants express frustration over the complexity of the process and seek a simpler method. The conversation highlights the challenges of polynomial division and the need for systematic approaches to solving such equations. Ultimately, the discussion reflects a collaborative effort to tackle a complex algebraic problem.
Theofilius
Messages
86
Reaction score
0

Homework Statement



Find polynoms, with as least as power possible, so they will be competent for the equation.

(x^4+2x^3+x+1)A(x) + (x^4+x^3-2x^2+2x-1)B(x)=x^3-2x

Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
Please help.
 
Hi Theofilius! :smile:

Just use trial and error …

A and B scalars obviously doesn't work.

So try A and B first-order, of the form A(x) = ax + b, B(x) = cx + d; if that doesn't work, try second-order, if that doesn't work …

Good luck! :smile:
 
Is there another way, much sure than this one ? :)
 
There are two ways to do it- you can wave a magic wand or you can do the work! Why would you consider what Tiny Tim suggested "not sure"?

A little thought might simplify the work: since there are no x4, x2 or constant terms on the right hand side, those will have to cancel out on the left.
 
I mean, if it is x^100 + x^99, aren't any fixed way? If not its ok.
 
Theofilius said:
I mean, if it is x^100 + x^99, aren't any fixed way? If not its ok.

(erm … you have to use {} round the 100 or the 99, or it comes out like … well, like that!)

Sorry, Theofilius, not understanding you … not even with the babel fish. :confused:
 
Sorry, I meant if there any 100% way sure, is there any fixed way, so I can solve the equation withouth trying?
 
Theofilius said:
Sorry, I meant if there any 100% way sure, is there any fixed way, so I can solve the equation withouth trying?

:smile: Theofilius, nice try! :smile:

… but there wouldn't be any point in your teachers setting these exercises if you could do them without trying, would there? :smile:
 
  • #10
Sorry, if I am misunderstud. I want to know is there any fixed principle for solving this equation? If not, its ok. In which form will be A(x). A(x)=ax^2+bx+c. What about B(x)?
 
  • #11
Theofilius said:
Sorry, if I am misunderstud. I want to know is there any fixed principle for solving this equation? If not, its ok. In which form will be A(x). A(x)=ax^2+bx+c. What about B(x)?

So far as I know, the "fixed principle" is the trial-and-error method I suggested.

(It may also be possible to do it by dividing by x^3\,-\,2x and then dealing with the remainders, but
(a) I think that might take even longer for a relatively short problem like this, and
(b) you're not good at dividing by polynomials, are you?)

Try A(x) and B(x) both of the form ax + b first.

If that doesn't work, try A(x) and B(x) both of the form ax^2+bx+c.

If that doesn't work, … :smile:
 
  • #12
I tried with dividing, but it didn't worked. I will try with the other method.
 
  • #13
Ok, I tried to solve the system of equation, and it didn't work.
A(x)=ax^2+bx+c B(x)=ex^2+fx+g
Also I tried with
A(x)=ax^2+bx+c B(x)=ax^2+bx+c
and nothing.
 

Attachments

  • untitled1.JPG
    untitled1.JPG
    8.6 KB · Views: 496
  • #14
There are 1000 of combinations, isn't any simpler way of doing this job?
 
  • #15
You're almost there …

Theofilius, you're giving up too easily …

You're nearly half-way there, because your own equations immdiately eliminate some of the unknowns.

You've written a + e = 0 and c - g = 0.

So e = -a, and g = c.

Now rewrite the other four equations, without e and g (for example the second line is b + a + f = 0) … :smile:
 
  • #16
it has no solution
 
  • #17
Really if some polynom is given, we should try (ax+b) for the 1st one, and then (cx+d) for the second one. If not, then (ax^2+bx+f), and for the 2nd one (cx+d) and vice versa, which is too complicated, and wasting time, there must be some other solution, less complicated than this one.
 
  • #18
I hope so that there is another way, because if it is given on some paper test, it will take me 30min. to solve it.
 
  • #19
By dividing the whole polynom with x^3-2x, we receive:

((x+2) + \frac{2x^2+3x+1}{x^3-2x})A(x) + ((x+1) + \frac{4x-1}{x^3-2x})B(x)=1

Now, 1=0*A(x)+\frac{1}{B(x)}B(x)

Now, we can make some system, what do you think?
 
Last edited:
  • #20
tiny-tim what do you think?
 
  • #21
The answer …

Hi Theofilius and Physicsissuef! :smile:

The solution is:
:smile: A(x)\,=\,(3x^3\,+\,3x^2\,-\,7x\,+\,2)\,;\,B(x)\,=\,(-3x^3\,-6x^2\,+\,x\,+\,2)\,. :smile:

But the way I go it is fairly horrible :frown:, so I'm going to carry on thinking about it - I'm sure there must be a simpler way!

Theofilius, what did they teach you in class about remainders? Maybe there's a clue in there somwehere …
 
  • #22
tiny-tim said:
Hi Theofilius and Physicsissuef! :smile:

The solution is:
:smile: A(x)\,=\,(3x^3\,+\,3x^2\,-\,7x\,+\,2)\,;\,B(x)\,=\,(-3x^3\,-6x^2\,+\,x\,+\,2)\,. :smile:

But the way I go it is fairly horrible :frown:, so I'm going to carry on thinking about it - I'm sure there must be a simpler way!

Theofilius, what did they teach you in class about remainders? Maybe there's a clue in there somwehere …

What way you were using? Is my way, correct?
 
  • #23
Physicsissuef said:
What way you were using? Is my way, correct?

erm … if you must know …
I put P = 1/2(A+B), Q = 1/2(A-B),
then Q = xR, then P + R/2 = U, 3P/2 + R = V, which gave me:
:redface: x^2(x^2\,-\,1)U\,+\,(x^2\,+\,1)V\,=\,x^2\,-\,2\,. :redface:

Sorry, but I didn't understand your way … how does it go on? :confused:
 
  • #24
First, I divide by x^3-2x[/tex]<br /> and then<br /> ((x+2) + \frac{2x^2+3x+1}{x^3-2x})A(x) + ((x+1) + \frac{4x-1}{x^3-2x})B(x)=1<br /> <br /> ((x+2) + \frac{2x^2+3x+1}{x^3-2x})A(x) + ((x+1) + \frac{4x-1}{x^3-2x})B(x)=0*A(x)+\frac{1}{B(x)}B(x)
 
  • #25
Hi Physicsissuef! :smile:

I understand how you get from the first line to the second line … but not why. :confused:

Where would you go from there?
 
  • #26
\frac{2x^2+3x+1}{x^3-2x}=0

\frac{4x-1}{x^3-2x}=\frac{1}{B}

I could find B, probably out of here.
 
  • #27
Or It is better to write:
<br /> \frac{2x^2+3x+1}{x^3-2x}=\frac{2}{A}<br />

<br /> \frac{4x-1}{x^3-2x}= - \frac{1}{B}<br />
 
  • #28
Physicsissuef, A and B are polynomials (cubic ones, as it turns out).

You can't treat them as if they were numbers and expect them to make valid fractions! :smile:

I really can't see this working … :cry:
 
  • #29
If u substitute the given polynoms (which are A and B), you will see that it works.
Anyway, can you explain me, please, how did you find the polynom? I can't understand anything from your post.
 
  • #30
Physicsissuef, I have explained it!

The proof is far too long for me to type out in LaTeX.

But if you follow my substitutions (P and Q for A and B, and so on), slowly and carefully, you'll find that it works! :smile:

oh, and the solution to
x^2(x^2\,-\,1)U\,+\,(x^2\,+\,1)V\,=\,x^2\,-\,2\,.​
is, of course, U = -3/2, V = 3x^2/2 - 2. :smile:
 
  • #31
Are you talking about the polynom that Theofilius had given, or this is yours polynom?
 
  • #32
Physicsissuef said:
Are you talking about the polynom that Theofilius had given, or this is yours polynom?

Theofilius' of course :smile: - if you put my A(x) and B(x) into his original question, and multiply it out, you'll find that it does work (actually, I assumed you'd already done that!)
 
  • #33
Can you please start from beginning and write the problem without using latex. Why you used 1/A-B and 1/A+B, and so on... Please!
 
  • #34
Physicsissuef said:
Can you please start from beginning and write the problem without using latex. Why you used 1/A-B and 1/A+B, and so on... Please!

Oh, sorry, when I put P = 1/2(A+B), Q = 1/2(A-B), I meant P = (A+B)/2, Q = (A-B)/2. :redface:

No, Physicsissuef, you do it.

You won't understand anything just by seeing my proof.

Start by writing P = (A+B)/2, Q = (A-B)/2 into the original equation.

You should get an equation which makes it clear that Q must be divisible by x. So Put Q = xR.

… and so on …

If you have any particular difficulty, you can get back to me on it. :smile:

However, it's not a very sensible proof anyway, and I really don't recommend you trying to understand it …
 
  • #35
Where I substitute P and Q exactly and why you get A+B/2 and A-B/2, why not some other numbers?
 
  • #36
Physicsissuef said:
Where I substitute P and Q exactly and why you get A+B/2 and A-B/2, why not some other numbers?

In the original:
(x^4+2x^3+x+1)A(x) + (x^4+x^3-2x^2+2x-1)B(x)=x^3-2x\,,​
replace A by (P+Q)/2, and B by (P-Q)/2.

I chose them because it results in P being multiplied by a polynomial ending in x (in other words, it has no units), just as x^3 - 2x ends in x … :smile:
 
  • #37
Ok, what when I will substitute :D?
 
  • #38
Physicsissuef said:
Ok, what when I will substitute :D?

(x^4+2x^3+x+1)(P+Q)/2 + (x^4+x^3-2x^2+2x-1)(P-Q)/2\,=\,x^3-2x\,,​

and then you rearrange so that all the Ps are in one bracket and all the Qs in another. :smile:
 
  • #39
I came up with this
2Px^4+3Px^3+Qx^3-2Px^2+2Qx^2+3Px-Qx+2Q=2(x^3-2x)
What to do?
 
  • #40
Physicsissuef said:
I came up with this
2Px^4+3Px^3+Qx^3-2Px^2+2Qx^2+3Px-Qx+2Q=2(x^3-2x)
What to do?

Hi Physicsissuef! :smile:

Yes, your'e completely right … BUT! …
tears hair out …​
you haven't tidied it up into separate brackets! :frown:

The whole point is to write it like this:
P(2x^4+3x^3-2x^2+3x)\,+\,Q(x^3+2x^2-x+2)\,=\,2(x^3-2x)​

Now you can see that the P bracket and the right-hand side are both divisible by x, while the Q bracket isn't - which means that Q itself must be divisible by x!

(This is why we chose A = P+Q/2 etc other choices wouldn't have given a P-bracket with no units!)

So you write Q = xR, and then divide the whole equation by x, giving:
P(2x^3+3x^2-2x+3)\,+\,R(x^3+2x^2-x+2)\,=\,2x^2-4\,.​

So we've reduced a quartic equation to a cubic equation! - now, that's what I call progress!

Can you see where to go from there? :smile:

(Hint: look for a pattern involving x^2.)
 
  • #41
I understand everything, but I can't understand this part
"(This is why we chose A = P+Q/2 etc other choices wouldn't have given a P-bracket with no units!)"
What do u mean no units?
 
  • #42
Physicsissuef said:
What do u mean no units?

Hi! I just meant it doesn't end in +1 or -2 etc, it only has x, x^2, etc. :smile:

(and so it divides by x.)
 
  • #43
what if I took A=P+Q ?
 
  • #44
Physicsissuef said:
what if I took A=P+Q ?

And B=P-Q, of course.

Yes, that also works fine. Any multiple of P+Q and P-Q would do.

I chose 1/2 because I was looking forward to when I would have to reconvert P and Q back into A and B.

Experience tells me always to use 1/2 because, in the end, I'm less likely to make a mistake (which is amazingly easy to do in problems like this).

That's because when:
A=(P+Q)/2 AND B=(P-Q)/2,​
then:
P=(A+B)/2 AND Q=(A-B)/2.​

(Check that for yourself, until you're convinced!)

You see … it's the same factors in both directions, so I never get confused as to which way I'm going! :confused:

Good question! :smile:
 
  • #45
Ok let's go on now. What should I do next after this?
<br /> P(2x^3+3x^2-2x+3)\,+\,R(x^3+2x^2-x+2)\,=\,2x^2-4\,.<br />
 
  • #46
Physicsissuef said:
P(2x^3+3x^2-2x+3)\,+\,R(x^3+2x^2-x+2)\,=\,2x^2-4\,.​

Hi Physicsissuef! :smile:

What I would normally do here is to try to simplify it again, probably by putting y = x + √2, so that the right-hand side has no units again (only powers of y) - and then doing the same A+B/2-type trick all over again.

BUT, just as I was about to (and not looking forward to all those √2s), I noticed a pattern involving x^2.

So I used that instead. :smile:

Can you see what it is … ?
 
  • #47
Hmmm... This seems to much complicated. Can you write down what do you mean, please?
 
  • #48
I rearranged it to:
P(2x(x^2\,-\,1)\,+\,3(x^2\,+\,1))\,+\,R(x(x^2\,-\,1)\,+\,2(x^2\,+\,1))\,=\,2x^2\,-\,4\,.​

and then I rearranged the left-hand side again, to … ? :smile:
 
  • #49
(x^2-1)(P2x+Rx)+(x^2+1)(3P+2R)=2x^2-4

like this?
 
  • #50
That's right! :smile:

Except I wrote it:
x(x^2\,-\,1)(2P\,+\,R)\,+\,(x^2\,+\,1)(3P\,+\,2R)\,=\,2x^2\,-\,4​

which made me notice that the factor of 2P + R contained only odd powers of x, while the factor of 3P + 2R and the right-hand side contained only even powers of x.

So I got rid of the odd x (on the far left) by changing 2P + R and 3P + 2R to … ? :smile:
 
Back
Top