The most difficult equation in mathematics

  • #1
Demystifier
Science Advisor
Insights Author
Gold Member
12,579
4,944
What, in your opinion, seems to be (one of) the most difficult equation(s) in mathematics?

Here is my choice:
Find the solution ##k## of the equation
$$2^{\aleph_0}=\aleph_k$$
 
  • Like
Likes Ahmad Kishki and BHL 20

Answers and Replies

  • #2
2,809
604
So what about finding k for any given m in [itex] 2^{\aleph_m}=\aleph_k[/itex]?
Seems a nice challenge! Is it possible to give a more difficult equation than a given one?
Anyway, I think no such thing(most difficult equation) exists in mathematics. Or at least its existence isn't a trivial fact!
 
Last edited:
  • #3
Demystifier
Science Advisor
Insights Author
Gold Member
12,579
4,944
So what about finding k for any given m in 2ℵm=ℵk 2^{\aleph_m}=\aleph_k?
It's a trivial generalization of the solution for ##m=0##. :D
 
  • #4
2,809
604
I'm wondering which is harder! Finding k for a given m or finding m for a given k?
Has such a problem been solved in any of its cases?(or maybe in general!!!)(I was going to write 'considered' instead of 'solved' but I thought it surely is considered by someone! or not?)
 
  • #5
Doug Huffman
Gold Member
805
111
Difficult and solved by traditional methods might be Fermat's Last solved by Andrew Wiles. Difficult and unsolved might be nonsense. How is difficulty measured, modus ponens ponendo?
 
  • #6
2,809
604
Difficult and solved by traditional methods might be Fermat's Last solved by Andrew Wiles. Difficult and unsolved might be nonsense. How is difficulty measured, modus ponens ponendo?
Demystifier used "most difficult equation"! Those are proofs of facts. Of course proving things can become arbitrarily difficult. (EDIT: This is not trivial too!)
And about measuring difficulty. I don't think we need to get rigorous here. If a good mathematician says that something is difficult, Its enough for me to believe that thing is difficult. (I hope you don't ask for a definition of a good mathematician!!!)
 
  • #7
Demystifier
Science Advisor
Insights Author
Gold Member
12,579
4,944
Has such a problem been solved in any of its cases?(or maybe in general!!!)(I was going to write 'considered' instead of 'solved' but I thought it surely is considered by someone! or not?)
The problem has been considered a lot. The most important result (by Cohen) is a proof that the problem is unsolvable by using standard axioms of set theory. Different non-standard axioms of set theory may lead to different solutions, but then the problem is how to know which axioms, if any, are the "right" ones?

For more details see
http://en.wikipedia.org/wiki/Continuum_hypothesis
 
  • #8
2,809
604
but then the problem is how to know which axioms, if any, are the "right" ones?
I think you should use "desired" instead of "right"!
Anyway, why just use 2? We can generalize to [itex] n^{\aleph_m}=\aleph_k [/itex]. Right? Or there is some reason for that 2?

P.S.
Mathematical logic and set theory, or anything which seems that fundamental is really interesting for me but there lots of things to learn, and things with applications to physics have priority. A day will come that I'll learn those!:D
 
Last edited:
  • #9
Demystifier
Science Advisor
Insights Author
Gold Member
12,579
4,944
Or there is some reason for that 2?
Of course there is. A set with ##n## elements has ##2^n## subsets. Since the set of integers has ##\aleph_0## elements, it can be used to show that the set of reals has ##2^{\aleph_0}## elements.
 
  • #10
Demystifier
Science Advisor
Insights Author
Gold Member
12,579
4,944
Mathematical logic and set theory, or anything which seems that fundamental is really interesting for me but there lots of things to learn, and things with applications to physics have priority. A day will come that I'll learn those!:D
For a physicist friendly explanation of some basics in mathematical logic and set theory, including the origin of this basis ##2##, see
R. Penrose, The Road to Reality
 
  • #11
2,809
604
Of course there is. A set with ##n## elements has ##2^n## subsets. Since the set of integers has ##\aleph_0## elements, it can be used to show that the set of reals has ##2^{\aleph_0}## elements.
Looks like I wasn't clear enough. Actually I meant Is it that we can only place 2 as the base, because of some features of aleph numbers, or its possible to put any other number as the base? Does that base have to be a natural number? An integer? Real?
 
  • #12
2,809
604
For a physicist friendly explanation of some basics in mathematical logic and set theory, including the origin of this basis 22, see
R. Penrose, The Road to Reality
I saw that book before. It was thick enough to make me think it contains much physics but I really didn't expect it to contain such a pure math subject! Thanks.
 
  • #13
mathman
Science Advisor
8,046
535
What, in your opinion, seems to be (one of) the most difficult equation(s) in mathematics?

Here is my choice:
Find the solution ##k## of the equation
$$2^{\aleph_0}=\aleph_k$$
The continuum hypothesis says that k = 1. The continuum hypothesis is undecidable (Gödel theorem).
 
  • #14
Demystifier
Science Advisor
Insights Author
Gold Member
12,579
4,944
The continuum hypothesis is undecidable (Gödel theorem).
No, that's the Cohen's theorem. And it is only valid within the standard axioms of set theory, not within all conceivable set-theory axioms.
 
Last edited:
  • #15
Demystifier
Science Advisor
Insights Author
Gold Member
12,579
4,944
Looks like I wasn't clear enough. Actually I meant Is it that we can only place 2 as the base, because of some features of aleph numbers, or its possible to put any other number as the base? Does that base have to be a natural number? An integer? Real?
You can use any basis you like. But if you solve the problem for basis 2 (or for any other fixed basis larger than 1), other bases should not longer be a problem.
 
  • #16
Demystifier
Science Advisor
Insights Author
Gold Member
12,579
4,944
Anyway, this is not a topic about continuum hypothesis. I am sure there are also other candidates for the most difficult equation in mathematics. Any suggestions?
 
  • #17
2,809
604
Demystifier said:
Anyway, this is not a topic about continuum hypothesis. I am sure there are also other candidates for the most difficult equation in mathematics. Any suggestions?
Solving any of the equations in this list in the most general case!(Sorry for ruining the chance for others but I wanna emphasize my last sentence in post#2!)
 
  • #18
bigfooted
Gold Member
654
177
These problems were and are also quite difficult to solve:
http://en.wikipedia.org/wiki/Hilbert's_problems
http://www.claymath.org/millennium-problems

A difficult problem that can be stated in simple terms: construct an algorithm that will find, if it exists, the general analytic solution of a first order ordinary differential equation y'=f(x), with f a specified (analytic) function.

Anyway, I think we can only sum up some unsolved problems in this thread. It is difficult to say 'this one is more difficult than that one, because it requires blabla theory' without a proper definition of what makes a problem 'difficult'.
 
  • #20
Demystifier
Science Advisor
Insights Author
Gold Member
12,579
4,944
A difficult problem that can be stated in simple terms: construct an algorithm that will find, if it exists, the general analytic solution of a first order ordinary differential equation y'=f(x), with f a specified (analytic) function.
How about $$y=\int dx\,f(x) + const$$
 
  • #21
bigfooted
Gold Member
654
177
How about $$y=\int dx\,f(x) + const$$
You're a genius!
I should have used a slightly more general first order ODE of course: y'=f(x,y).
 
  • #22
2,809
604
How about $$y=\int dx\,f(x) + const$$
You should still note that no single algorithm exists for finding the integral of a function, even if we exclude integrals which can't be expressed in terms of elementary functions(Oops...its not applicable to such integrals, right?). So finding such an algorithm is an open problem and it seems to be very hard.
 
  • #24
Demystifier
Science Advisor
Insights Author
Gold Member
12,579
4,944
The solutions of differential equations mentioned above can always be found numerically, to an arbitrary precision. In that sense the differential equations are not really hard. But equation in the first post is really hard, in the sense that one does not even know how to find an approximate solution.
 
  • #26
2,809
604
I'm sure the standard model Lagrangian is a contender: http://nuclear.ucdavis.edu/~tgutierr/files/sml.pdf

Though someone more well-versed than me may be able to elaborate on it.
If you mean varying it w.r.t. to all the dynamical variables to get all the equations of motion, I should say this is only a tedious thing to do. The algorithm for doing it is very well understood(So much that I won't wonder if there is a software able to do that), its just that its complicated and time consuming and messy calculation. So it isn't even a candidate for the hardest problem in math.
 
  • #27
BiGyElLoWhAt
Gold Member
1,577
119
Solving any of the equations in this list in the most general case!(Sorry for ruining the chance for others but I wanna emphasize my last sentence in post#2!)

Haha, I don't even know what the solution is that we're looking for in most cases. Would many of these actually require multiple solutions? Some of these PDE's have multiple functions (and differentials thereof) with constraints on the equations; so I guess the first step, at least for me haha, would be to know what the solution would look like.
 
  • #28
BiGyElLoWhAt
Gold Member
1,577
119
wow, thanks @Shyan , now I have yet another thing to eat up any possible free time I might run into (your link -> Heisenberg Ferromagnet -> spin wave -> ferromagnetism -> ??? ...) ;)
 
  • #29
2,809
604
wow, thanks @Shyan , now I have yet another thing to eat up any possible free time I might run into (your link -> Heisenberg Ferromagnet -> spin wave -> ferromagnetism -> ??? ...) ;)
When I saw the list the first time, I felt I know nothing!!!
Well, actually this isn't far from reality!
 
  • #30
stevendaryl
Staff Emeritus
Science Advisor
Insights Author
8,942
2,931
I think you should use "desired" instead of "right"!
Anyway, why just use 2? We can generalize to [itex] n^{\aleph_m}=\aleph_k [/itex]. Right? Or there is some reason for that 2?

Well, if [itex]\alpha[/itex] is infinite, then there is no difference between [itex]2^\alpha[/itex] and [itex]n^\alpha[/itex].

The number [itex]x^y[/itex] can be defined as the number of functions from a set with [itex]y[/itex] objects into a set with [itex]x[/itex] objects. If [itex]y[/itex] is infinite, then this number is independent of [itex]x[/itex], as long as [itex]0 < x < \aleph_0[/itex]
 

Related Threads on The most difficult equation in mathematics

Replies
57
Views
232K
Replies
169
Views
23K
  • Last Post
Replies
6
Views
2K
Replies
34
Views
7K
  • Last Post
Replies
9
Views
2K
Replies
38
Views
53K
Top