simplifying a root

Other scientific, philosophical, mathematical etc. topics go here.

simplifying a root

Postby Keiji » Sat Oct 07, 2006 2:43 pm

Does anyone know how to simplify an expression of the form:

Image

into an expression of the form:

Image

where k is a integer constant greater than 1 and x<sub>1</sub> to x<sub>n</sub> are variables, and y<sub>1</sub> to y<sub>n</sub> are either the original variables or products of them?
User avatar
Keiji
Administrator
 
Posts: 1985
Joined: Mon Nov 10, 2003 6:33 pm
Location: Torquay, England

Postby pat » Sun Oct 08, 2006 5:16 am

You have some reason to believe this is possible? The only hopes that I have for it involve more than just products of x<sub>j</sub>s.
pat
Tetronian
 
Posts: 563
Joined: Tue Dec 02, 2003 5:30 pm
Location: Minneapolis, MN

Postby Keiji » Sun Oct 08, 2006 8:26 am

No, I was wondering if it was possible and if so how. ;)

What were you thinking of?
User avatar
Keiji
Administrator
 
Posts: 1985
Joined: Mon Nov 10, 2003 6:33 pm
Location: Torquay, England

Postby houserichichi » Sun Oct 08, 2006 2:48 pm

What if

y1 = x1+x2+x3+...+xn

and

y2, y3, y4, ... = 0?

:lol:


And if you're going to be anal, extend the xi list to xj where x(i+1), x(i+2), ... xj = 0. That way my way works just fine.


**EDIT** Nevermind, only products of variables. It would help if I learned to read. My joke just got busted.
houserichichi
Tetronian
 
Posts: 590
Joined: Wed May 12, 2004 1:03 am
Location: Canada

Postby bo198214 » Sun Oct 08, 2006 4:27 pm

seems quite tedious to work this out, but should be possible. Assume for this time n=2. I.e.
sqrt(x1+x2)=sqrt(y1)+sqrt(y2)
we can this transform (though getting possibly additional solutions) into a polynomial equation:
x1+x2=y1+2sqrt(y1)sqrt(y2)+y2
(x1+x2-y1-y2)^2=4y1y2

Then I would a bit more generally arrange y1 and y2 as polynomials in the variables x1 and x2 of degree m, i.e
y1=sum_{k1+k2<=m} a_{k1,k2} x1^k1 x2^k2
y2=sum_{k1+k2<=m} b_{k1,k2} x1^k1 x2^k2

By putting these polynomials into the equation, expand it and then compare the coefficients for the monomials x1^k1 * x2^k2 for all pairs (k1,k2), we get a bunch of equations for the coefficients a_{i1,i2} and b_{i1,i2}.
It should first turn out that the degree of the polynomials is at most 1 (i.e. a_{i1,i2}=b_{i1,i2}=0 for 1<i1+i2) for and the constants a_{0,0} and b_{0,0} are also zero. I.e.
y1=a_{1,0}x1+a_{0,1}x2
y2=b_{1,0}x1+b_{0,1}x2

and if you have this it should turn out next that either y1=x1+x2 and y2=0 or vice versa.

PS: Maybe Jinydu or PWrong is more interested in actually doing the computations.
bo198214
Tetronian
 
Posts: 692
Joined: Tue Dec 06, 2005 11:03 pm
Location: Berlin - Germany

Postby Keiji » Sun Oct 08, 2006 6:06 pm

bo198214 wrote:and if you have this it should turn out next that either y1=x1+x2 and y2=0 or vice versa.


But that's pointless, because you end up not doing anything. I need the y variables to be products of the x variables, not sums.
User avatar
Keiji
Administrator
 
Posts: 1985
Joined: Mon Nov 10, 2003 6:33 pm
Location: Torquay, England

Postby batmanmg » Sun Oct 08, 2006 6:24 pm

im guessing that the root works like a summation and not just random values for x?

well thats not too complicated of a series to work with.

its the k-root of Image

i was always terreble at these things so i'll have to shake off the rust... (or someone has to beat me to it) before i can get help on the subject
too many people have self replicating sigs. Don't copy this.
batmanmg
Trionian
 
Posts: 201
Joined: Sun Aug 20, 2006 10:21 pm

Re: simplifying a root

Postby pat » Sun Oct 08, 2006 6:47 pm

Rob wrote:where k is a integer constant greater than 1 and x<sub>1</sub> to x<sub>n</sub> are variables, and y<sub>1</sub> to y<sub>n</sub> are either the original variables or products of them?


Here is evidence (proof with some of the details left to you) that it is impossible to form a general expression of this type where the y<sub>j</sub> are products of the x<sub>j</sub>.

Consider the case where x<sub>j</sub> = 1 for all j. And, n > 1. The y<sub>j</sub> can only be 1 since any product of 1's is 1. Further, the k-th root of 1 is 1. So, you're looking for a case where the k-th root of n (the left side) equals n (the right side). The only way that's going to happen with k > 1 is when n = 1.

Now, if you were expecting a different number of y<sub>j</sub> than x<sub>j</sub> and just failed to indicate that with the subscripts, then it gets a little wonkier. But, probably not impossible. In fact, I suspect it's likely one could use Taylor series to come up with something (infinite).
pat
Tetronian
 
Posts: 563
Joined: Tue Dec 02, 2003 5:30 pm
Location: Minneapolis, MN

Re: simplifying a root

Postby Keiji » Sun Oct 08, 2006 6:57 pm

pat wrote:Now, if you were expecting a different number of y<sub>j</sub> than x<sub>j</sub> and just failed to indicate that with the subscripts, then it gets a little wonkier. But, probably not impossible. In fact, I suspect it's likely one could use Taylor series to come up with something (infinite).


Yes, of course I was! Like when expanding (a+b)<sup>2</sup> you get three terms. There can be as many Ys as necessary.
User avatar
Keiji
Administrator
 
Posts: 1985
Joined: Mon Nov 10, 2003 6:33 pm
Location: Torquay, England

Postby PWrong » Mon Oct 09, 2006 1:09 pm

For the case n=2, if you don't mind having infinitely many y's, you can use the generalised binomial theorem. The power doesn't have to be an integer, but if it's not, you get a sum over infinitely many products. For some reason, there's no generalised multinomial theorem on wikipedia or mathworld. So I'm not sure if the theorem works for nonintegers.
User avatar
PWrong
Pentonian
 
Posts: 1599
Joined: Fri Jan 30, 2004 8:21 am
Location: Perth, Australia

Postby Keiji » Mon Oct 09, 2006 9:41 pm

PWrong wrote:if you don't mind having infinitely many y's


:(

I guess it's impossible then.
User avatar
Keiji
Administrator
 
Posts: 1985
Joined: Mon Nov 10, 2003 6:33 pm
Location: Torquay, England

Postby bo198214 » Mon Oct 09, 2006 11:44 pm

Rob wrote:
bo198214 wrote:and if you have this it should turn out next that either y1=x1+x2 and y2=0 or vice versa.


But that's pointless, because you end up not doing anything. I need the y variables to be products of the x variables, not sums.


A product is a special case of a polynomial in the variables x1, ..., xn.
For the case k=n=2 there are only the products 1,x1, x2, x1x2.
It looks quite trivial to me to show that if you put either into the equation, the equation becomes invalid.
Thatswhy I tried to guess what you mean and thought of sums of products with coefficents and then, still a bit more general, polynomials.

And if the solutions then are only the trivial ones mentioned above, then its shown that you cant do it that way.
bo198214
Tetronian
 
Posts: 692
Joined: Tue Dec 06, 2005 11:03 pm
Location: Berlin - Germany

Postby pat » Tue Oct 10, 2006 2:02 am

bo198214 wrote:A product is a special case of a polynomial in the variables x1, ..., xn.
For the case k=n=2 there are only the products 1,x1, x2, x1x2.


No, there is also x<sub>1</sub><sup>s</sup> * x<sub>2</sub><sup>t</sup> for s and t non-negative integers.
pat
Tetronian
 
Posts: 563
Joined: Tue Dec 02, 2003 5:30 pm
Location: Minneapolis, MN

Re: simplifying a root

Postby bo198214 » Tue Oct 10, 2006 9:32 am

Rob wrote:
pat wrote:Now, if you were expecting a different number of y<sub>j</sub> than x<sub>j</sub>


Yes, of course I was! Like when expanding (a+b)<sup>2</sup> you get three terms. There can be as many Ys as necessary.


So then next time you mean different numbers of xi and of yi then you should write it and not using n as the number of xi and as the number of yi!

I didnt see any similarity to the binomial formula in the beginning. (x+y)^2 is not a sum of squares of products of x and y! But probably you wanted the positive integer coefficients replaced by that much copies:
(x+y)^2 = x^2 + 2xy + y^2 = x^2 + xy + xy + y^2
And then put somehow sqrt into play. Btw: (x+y)^2 = sqrt(x^4)+sqrt(x^2y^2)+sqrt(x^2y^2)+sqrt(y^4) *lol*

The generalized multinomial formula is an excellent hint, though here we have fractional coefficents before the products of the (x_i)^{1/k} (and of course infinitely many yi).
bo198214
Tetronian
 
Posts: 692
Joined: Tue Dec 06, 2005 11:03 pm
Location: Berlin - Germany


Return to General

Who is online

Users browsing this forum: No registered users and 2 guests

cron