Thought of 2 Difficult Math Problems

  • Context: Graduate 
  • Thread starter Thread starter Izzhov
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around two challenging mathematical problems: the first involves solving the equation y^x = x^y + 1 for y as a function of x, and the second concerns the exact value of the infinite series sum \sum_{x=1}^\infty \frac{1}{x^3}, given that \sum_{x=1}^\infty \frac{1}{x^2} = \frac{\pi^2}{6} is known.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants propose defining a function FOO(x) such that FOO(x)^x = x^FOO(x) + 1, but question whether this function exists.
  • Others argue that simply changing the representation of the variable does not simplify the problem of solving for y.
  • A participant suggests that proving the existence of FOO(x) would resolve the issue, while another emphasizes the need to express y explicitly as a function of x.
  • Some participants discuss the implications of domain restrictions on the ability to express y in the desired form.
  • There is mention of the derivative of FOO(x) and its implications for approximating the function near a specific point.
  • Participants note that certain functions, like the error function or Bessel functions, cannot be expressed in a simple closed form.
  • Discussion includes the known value of Apéry's constant related to the second problem, with no closed form for the sum \sum_{x=1}^\infty \frac{1}{x^3} being established.

Areas of Agreement / Disagreement

Participants express differing views on the feasibility of solving the first problem for y as a function of x, with some believing it can be done under certain conditions, while others maintain that it may not be possible. The second problem remains unresolved regarding its exact value, with participants acknowledging the known approximation but no consensus on a closed form.

Contextual Notes

Limitations include the unresolved nature of the existence of FOO(x) and the lack of a closed form for the sum \sum_{x=1}^\infty \frac{1}{x^3}. The discussion also highlights the complexity of expressing certain functions in a simple form.

Izzhov
Messages
120
Reaction score
0
I was futzing around with some equations and i came across 2 problems that I'm having trouble solving.
In the first one, you must solve for y as a function of x:
[tex]y^x = x^y + 1[/tex]

For the second one, I know that [tex]\sum_{ x=1}^\infty \frac{1}{x^2} = \frac{ \pi^2}{6}[/tex], but then what's the exact value of [tex]\sum_{ x=1}^\infty \frac{1}{x^3}[/tex]?
 
Mathematics news on Phys.org
I will define FOO(x) as the function such that FOO(X)^x=x^FOO(X)+1. Assuming this even exists.

The second one is hard, I think (unknown?). Somewhat surprising, really, is that even exponents are 'easy' and odd ones are 'hard'.
 
matt grime said:
I will define FOO(x) as the function such that FOO(X)^x=x^FOO(X)+1. Assuming this even exists.

All you did here was change the representation of a variable. That doesn't make it any easier... You'd still have to solve it algebraically.
 
Why?
If matt, or somebody else takes the the trouble of proving the existence of Foo(x), the case is over and done with.
 
arildno said:
Why?
If matt, or somebody else takes the the trouble of proving the existence of Foo(x), the case is over and done with.
But you haven't solved for y, so you don't know what FOO(x) actually is.
For this problem, I was trying to put it in the form of y=blah, where "blah" is some function of x. Let me give you an example:
If I say "solve this equation for y as a function of x: 2x+y=3," I mean that i want you to put it in the form: y=3-2x. Or, if I said "solve for y: y^x=3," I want it in the form: y=3^(1/x).
 
Last edited:
Set
[tex]g(x,y)=y^{x}-x^{y}-1[/tex]
We see that g(1,2)=0, furthermore, we have:
[tex]\frac{\partial{g}}{\partial{y}}=xy^{x-1}-x^{y}\ln(x)[/tex],
whose value at (1,2) equals 1.

Thus, foo(x) exists in a region about (1,2), and we have:
[tex]\frac{dFoo(x)}{dx}=\frac{(Foo(x))^{x}\ln(Foo(x))-(Foo(x))x^{Foo(x)-1}}{x(Foo(x))^{x-1}-x^{(Foo(x))}\ln(x)}[/tex]
This is a differential equation for Foo(x).
 
arildno said:
Set
[tex]g(x,y)=y^{x}-x^{y}-1[/tex]
We see that g(1,2)=0, furthermore, we have:
[tex]\frac{\partial{g}}{\partial{y}}=xy^{x-1}-x^{y}\ln(x)[/tex],
whose value at (1,2) equals 1.

Thus, foo(x) exists in a region about (1,2), and we have:
[tex]\frac{dFoo(x)}{dx}=\frac{(Foo(x))^{x}\ln(Foo(x))-(Foo(x))x^{Foo(x)-1}}{x(Foo(x))^{x-1}-x^{(Foo(x))}\ln(x)}[/tex]
This is a differential equation for Foo(x).
Well, that helps, but it still isn't the answer, because I still don't know what FOO(x) is. (I only know how to do the most basic of differential equations.)
 
Izzhov said:
Well, that helps, but it still isn't the answer, because I still don't know what FOO(x) is. (I only know how to do the most basic of differential equations.)
So?
Foo is perfectly well-defined now, through the initial condition Foo(1)=2.
 
arildno said:
So?
Foo is perfectly well-defined now, through the initial condition Foo(1)=2.
But I didn't want to define Foo, i wanted the equation to be put in the form y=blah, with only x's on the "blah" side. That's what i was asking.
 
  • #10
Note, by the way, that the line x=0 is a different solution to the equation as well..
 
  • #11
Izzhov said:
But I didn't want to define Foo, i wanted the equation to be put in the form y=blah, with only x's on the "blah" side. That's what i was asking.

Well, in a neighbourhood of (1,2), Foo exists, and within that neighbourhood, you may determine the function value of Foo at any point to any desirable degree of accuracy using numerical techniques.

What more do you want?
 
  • #12
Yeah, but if you put domain restrictions on it, you can still put it in the form of y=blah.
 
  • #13
arildno said:
Set
[tex]g(x,y)=y^{x}-x^{y}-1[/tex]
We see that g(1,2)=0, furthermore, we have:
[tex]\frac{\partial{g}}{\partial{y}}=xy^{x-1}-x^{y}\ln(x)[/tex],
whose value at (1,2) equals 1.

Thus, foo(x) exists in a region about (1,2), and we have:
[tex]\frac{dFoo(x)}{dx}=\frac{(Foo(x))^{x}\ln(Foo(x))-(Foo(x))x^{Foo(x)-1}}{x(Foo(x))^{x-1}-x^{(Foo(x))}\ln(x)}[/tex]
This is a differential equation for Foo(x).

With the initial condition Foo(1)=2, this is enough.
To be nice to you, I'll show you how to find the best linear approximation to Foo close to x=1, i.e, compute the 2-term Taylor series about x=1:

Now, we readily see that [tex]\frac{dFoo}{dx}\mid_{x=1}=\frac{2\ln(2)-2}{1}=2\ln(\frac{2}{e})[/tex]

Thus, we have:
[tex]y=Foo(x)\approx{2}+2\ln(\frac{2}{e})(x-1)[/tex]

EDIT:
I made the wrong sign on the derivative of Foo, meaning that our 2-term Taylor expansion of Foo should be:
[tex]y=Foo(x)\approx{2}+2\ln(\frac{e}{2})(x-1)[/tex]
 
Last edited:
  • #14
Izzhov said:
For the second one, I know that [tex]\sum_{ x=1}^\infty \frac{1}{x^2} = \frac{ \pi^2}{6}[/tex], but then what's the exact value of [tex]\sum_{ x=1}^\infty \frac{1}{x^3}[/tex]?

The irrational number zeta(3) = 1.2020569... is Apéry's constant. No closed form is known, but the first 2 billion (at least) decimal places have been calculated by Howard Cheng, Guillaume Hanrot, Emmanuel Thomé, Eugene Zima, and Paul Zimmermann.
 
  • #16
Izzhov said:
But you haven't solved for y, so you don't know what FOO(x) actually is.


And you don't know what sin(3) is, but I suspect you think that that y=sin(x) is a proper type of solution, don't you?

http://www.dpmms.cam.ac.uk/~wtg10/equations.html
 
  • #17
Izzhov said:
Yeah, but if you put domain restrictions on it, you can still put it in the form of y=blah.

For some functions, this is just not possible. For example, the error function is defined through an integral equation, and we can describe it's properties, but we cannot write it in closed form.
Same goes for the Bessel function, which is defined as a (specific) solution to some differential equation, and countless others (of which some have special names, like [itex]J, B_i, A_n[/itex] or [itex]\operatorname{Foo}(x)[/itex]).
 
  • #18
Izzhov said:
But you haven't solved for y, so you don't know what FOO(x) actually is.
What do you mean by "actually is"? What "actually is" the Lambert W function, W(x), which is defined as the inverse of the function f(x)= xex? What "actually is" the Bessel function of the first order, which is defined as one of the two independent solutions to Bessel's differential equation? For that matter, what "actually is" sin(x) or cos(x) which can be defined in a variety of ways, none of whichy give you an easy formula in which you can just "plug in" a value for x?

For this problem, I was trying to put it in the form of y=blah, where "blah" is some function of x.
That's exactly what matt grime did: it is now in the form y= Foo(x), where Foo is some function of x.

Let me give you an example:
If I say "solve this equation for y as a function of x: 2x+y=3," I mean that i want you to put it in the form: y=3-2x. Or, if I said "solve for y: y^x=3," I want it in the form: y=3^(1/x).
Do you understand that the great majority of functions ("almost all" functions) CANNOT be written in such a way? That they are NOT "rational functions" nor "radical functions" nor even "transcendental functions"?
 
  • #19
matt grime said:
And you don't know what sin(3) is, but I suspect you think that that y=sin(x) is a proper type of solution, don't you?[/url]
Yes, because it is in the form of y=blah. I just wanted it in a form where I could plug any number in for x and instantly know what y is, and the only way I know how to do that is to put it in the form y=blah, where there are only x's on the blah side. Also, I do kind of know what sin(3) is, because I can approximate it with an infinite sum. I did not know how to approximate FOO(x) when it was in the form originally given to me.

HallsofIvy said:
Do you understand that the great majority of functions ("almost all" functions) CANNOT be written in such a way? That they are NOT "rational functions" nor "radical functions" nor even "transcendental functions"?
If that is the case, then it should at least be proved that the equation I gave you can't be put into the form y=blah (where blah is some function I can approximate on a calculator or using some infinite sum) before you resort to defining "blah" as "FOO(x)."
 
Last edited:
  • #20
That really makes no sense. Being transcedental, or not expressible in terms of basic functions has nothing to do with being able to approximate f(x) for any given value of x. I can do that with the FOO function too, or with ERF, or the Lambert function. You really have the wrong idea here.
 
  • #21
matt grime said:
That really makes no sense. Being transcedental, or not expressible in terms of basic functions has nothing to do with being able to approximate f(x) for any given value of x. I can do that with the FOO function too, or with ERF, or the Lambert function. You really have the wrong idea here.
But I don't know how to approximate FOO(x) for any value of x, do I?
So, I'll change the terms for solving the problem. To solve the problem, you must put the equation in a form such that I know how to approximate FOO(x) for any value of x.
 
  • #22
Newton's method can easily do that.
 
  • #23
DeadWolfe said:
Newton's method can easily do that.

Pardon my ignorance, but... what is Newton's method? Do you mean the equation for approximating the derivative of a function, because I have no idea how to apply that to the equation I posted to approximate y for any value of x.
 
  • #24
Izzhov said:
Pardon my ignorance, but... what is Newton's method? Do you mean the equation for approximating the derivative of a function, because I have no idea how to apply that to the equation I posted to approximate y for any value of x.

Here, the first ten links should help.
http://google.com/search?q=Newton's+method
 
  • #25
Izzhov said:
But I don't know how to approximate FOO(x) for any value of x, do I?
So, I'll change the terms for solving the problem. To solve the problem, you must put the equation in a form such that I know how to approximate FOO(x) for any value of x.
I have already done that for you.
 
  • #26
Izzhov said:
But I don't know how to approximate FOO(x) for any value of x, do I?

Apparently not.

So, I'll change the terms for solving the problem. To solve the problem, you must put the equation in a form such that I know how to approximate FOO(x) for any value of x.

It's not up to me to know what you do or do not know about numerical methods. Approximating roots is very easy, if tedious - just do repeated bisection if you have to.
 
  • #27
Izzhov said:
But I don't know how to approximate FOO(x) for any value of x, do I?
So, I'll change the terms for solving the problem. To solve the problem, you must put the equation in a form such that I know how to approximate FOO(x) for any value of x.

DeadWolfe said:
Newton's method can easily do that.

Izzhov said:
Pardon my ignorance, but... what is Newton's method? Do you mean the equation for approximating the derivative of a function, because I have no idea how to apply that to the equation I posted to approximate y for any value of x.

That's the fundamental problem with this whole thread! You said "such that I know how to approximate" (emphasis added). Mathematics does not revolve around you. Since we do not know what you can or cannot do, we can't possibly satisfy your conditions.
 
  • #28
Did I wander into bizzaro world, or are you guys particularly harsh on the OP?
 
  • #29
I think he meant, “Find an elementary solution for y in terms of x” for the first one. I’m pretty sure you can’t is the answer.
 
  • #30
JonF said:
I think he meant, “Find an elementary solution for y in terms of x” for the first one. I’m pretty sure you can’t is the answer.

Thank you very much! :biggrin:
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 19 ·
Replies
19
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 40 ·
2
Replies
40
Views
5K