The most difficult equation in mathematics

  • Thread starter Demystifier
  • Start date
  • Tags
    Mathematics
In summary: Solving any of the equations in this list in the most general case!(Sorry for ruining the chance for others but I want to emphasize my last sentence in post#2!)In summary, finding the solution ##k## of the equation $$2^{\aleph_0}=\aleph_k$$ and determining the most difficult equation in mathematics are both challenging problems. The continuum hypothesis, which states that ##k=1##, is undecidable according to Gödel's theorem. Other equations, such as those listed in Hilbert's problems and the Millennium problems, are also considered difficult to solve. Additionally, constructing an algorithm to find the general analytic solution of a first order ordinary differential equation is another challenging problem. However
  • #36
1+1=2
 
  • Like
Likes Ahmad Kishki
Mathematics news on Phys.org
  • #37
BiGyElLoWhAt said:
Is ai a matrix? Or just like a column vector?
Linkage?

I wrote it wrong indeed its gCg^-1(x1,...)=(...,a_i*x_i,...) where the x_i are the coordinates
 
  • #38
MisterX said:
Here's the "hard" version of that problem.
Find a method that will find an integrating factor for the equation
$$f(x,y)dx + g(x,y)dy = 0 $$
which I believe has been proven to exist but according to Tenenbaum and Pollard p. 83 no general method is known.

Edit: Oh I see I missed that this was essentially posted on the 2nd page well I'll just leave it for the reference anyway.

Are x and y allowed to be functions of another variable? I'm assuming not, because then the equation would be exact, and you could find a function M(x(t),y(t)) such that dM/dt = f(x,y)dx + g(x,y)dy.

I however don't see why this wouldn't be allowed in solving a differentiable equation (at least from a physics perspective, I think most variable quantities could be expressed as a function of time). Do I win?
 
  • #39
BiGyElLoWhAt said:
Do I win?

No, no I don't. I think I see the flaw in my logic there haha. It's pretty straight forward for simple functions, but gets really hairy really fast.
 
  • #40
For ##2^{\aleph_0}##can we say it is simply the set of all function from N to {0,1} but such a function is simply described by 0,d1d2... Which is the coding in basis 2 of the real numbers in [0;1] hence the comtinuum and hence equals to ##\aleph_1## ?
 
  • #41
jk22 said:
For ##2^{\aleph_0}##can we say it is simply the set of all function from N to {0,1} but such a function is simply described by 0,d1d2... Which is the coding in basis 2 of the real numbers in [0;1] hence the comtinuum and hence equals to ##\aleph_1## ?
Your statement is essentially the continuum hypothesis, that is ##C=\aleph_1##.
 
  • #42
In fact this i think proves 2^aleph0=c but we need to know if c=aleph1 the next cardinal.

But writing aleph0,1,... already makes the hypothesis that the cardinals are countable
 
  • #43
jk22 said:
But writing aleph0,1,... already makes the hypothesis that the cardinals are countable

Err, the ordinals are uncountable, and the cardinals are indexed by the by the ordinals (under AC).
Writing aleph-0, aleph-1, ... is a transfinite sequence, not an ordinary sequence.
 
  • #44
Well I am not really good at set theory but the cardinals are well ordered but the ch is does there exist a cardinal between N and R ? And that's why cantor created his dust set to try to construct a set inbetween you think ?
 
  • #45
Assuming the Axiom of Choice, every set has a cardinality and there exists a well ordering of the cardinalities, yes.

The Continuum Hypothesis asserts that there does not exist a cardinal between ##|N|## and ##|\mathbb{R}|##.

Whatever Cantor's motivations for defining his ternary set, the fact that the Continuum Hypothesis is undecidable means that it is impossible to construct a set and prove that its cardinality is strictly between ##|N|## and ##|\mathbb{R}##. If such a set could be constructed and if such a proof were possible then the Continuum Hypothesis would be decidable.
 
  • #46
can it be proven that Ch is independent of the others axioms ? If yes then we could decide to set Ch as true or false and get two different set theories ?

In fact my question is stupid since if it were dependent we could prove it from the other axioms
 
Last edited:
  • #47
Keeping it "simple", how about ##y' = f(x,y)##?
 
  • Like
Likes jk22
  • #48
LCKurtz said:
Keeping it "simple", how about ##y' = f(x,y)##?

I feel like problems of this type just prompt the definition of special functions (see e.g. Bessel functions).
 
  • #49
The most difficult equation in math is [tex]\mathbf{P} \stackrel{?}{=} \mathbf{NP}[/tex]
 
  • Like
Likes Demystifier
  • #50
Dragonfall said:
The most difficult equation in math is [tex]\mathbf{P} \stackrel{?}{=} \mathbf{NP}[/tex]
Yes, if N=1 :D
 
  • Like
Likes DarthMatter
  • #51
Mentallic said:
Yes, if N=1 :D

Or P = 0
 
  • Like
Likes Mentallic
  • #52
How About finding the configuration of charges minimal that is stable in electrostatics (i just invented that one)
 
  • #53
Well I am not sure what you mean by most difficult equation in mathematics. Any differential equations that needs computers to solve (have no analytical solution) seems "difficult". An example are the coupled Boltzmann equations for the Big Bang Nucleosynthesis (it's fresh in my mind).
 
  • #54
Mentallic said:
Yes, if N=1 :D

It can as well be [itex]N=P[/itex] if [itex]P[/itex] is idempotent. Eg the projection operators when written in matrix representation satisfy that [itex]P^2 =P[/itex]
 
  • #56
You can also build a semi group where 1+1=1 it is just a matter of symbols we use to describe the operations.
 
  • #57
Demystifier said:
Ah, but take a look at your post here:

Demystifier said:
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

Just like ##2^{\aleph_0} = \aleph_1## depends on the axiomatics used, so does 1+1=2 :-p
 
  • Like
Likes Mentallic
  • #58
Also, whether 1+1=2 is difficult depends a lot on your definitions of 1 and 2. It is certainly possible to find a definition where 1+1=2 is trivially true by definition. For example, in the Peano system, 1+1=2 can be very easily verified. The hard part is when 1 and 2 are taken as real or complex numbers. In that case, the definitions are much more complicated and do not allow for a trivial solution. And then there are other number systems such as the hyperreals or surreals which make things even more complicated! So the difficulty lies more in the number systems used than in the actual equation.
 
  • #59
Shyan said:
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.

http://en.wikipedia.org/wiki/Risch_algorithm
 
  • Like
Likes ShayanJ
  • #60
Demystifier said:
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$$
What do you mean by difficult?

How about solving the Riemann hypothesis? This remains unsolved. The equation is Riemann zeta function = 0.

Solving the Laplace equation has inspired generations of research.
Solving the Heat equation has also led to generations of research.
The same holds for other PDE's e.g. Monge-Ampere equations, geometric evolution equations, the wave equation ...

The proof of Fermat's last theorem led to centuries of research. The solution shows that certain equations have no solution.
 
Last edited:
  • Like
Likes MexChemE
  • #61
Here's one that I think is hard:

math = ?
 
  • #63
Not necessarily equation, but counting problems are always terribly hard. Here's one that's really difficult: How many DISTINCT valid (within the rules of the game) endings of a standard 9x9 Sudoku game are there?
 

Similar threads

Replies
169
Views
28K
Replies
5
Views
677
Replies
21
Views
828
Replies
1
Views
595
Replies
61
Views
10K
Replies
25
Views
3K
Replies
4
Views
1K
Back
Top