4

Are there any proofs in math that can't reasonably be verified in one human life span? Say $80$ years?

How about the four color theorem? Or Kepler conjecture?

Can a person theoretically prove any of these by hand in the course of their life time? Where we can assume they live for at least $80$ years? If these results can be proven by hand by one person in less than $80$ years, then does anyone know of other theorems which can't?

Obviously all this is rather vague and depends on the particular person etc. Also one could trivially create problems that require one to spend an enormous amount of time, for example verify that the $46576575476547665^{\text{th}}$ digit of $\pi$ in base $82$ is equal to $53$. So I'm asking in regards to more well known problems, not ones that were arbitrarily constructed like this souly to make it hard for someone to do by hand.

Again I'll iterate I know this is all still some what vague, but I'm interested in to what extent if any automated proof checking may become applicable in modern mathematics towards the near future. As I know for example automated proof checkers were used to verify the four color theorem and Kepler's conjecture, as no human was willing to go through and check them by hand (again I'm even not sure if its possible for a single human to verify either of these theorems all by hand).

  • 2
    What about proving that the largest known prime number (whatever that is currently) is prime? – littleO Mar 06 '18 at 20:57
  • @littleO That's cheating (-_-) I mean like a significant/important theorem, not a problem constructed deliberately to require one perform a very large computation. I mean obviously you could say something like prove the $n^{\text{th}}$ digit of some constant is equal to something, or whatever and if that can't be extracted easily force the person to check by hand. I understand I'm being kind of vague, I'm just curious to the gist at which computers are currently or may in the future be required for verification. – user3865123 Mar 06 '18 at 20:59
  • 1
    @user3865123 The fact that a theorem can't be verified by person, already makes it less significant/important. In my opinion, such theorems does not improve humans understanding of mathematics. – Yanko Mar 06 '18 at 21:02
  • @littleO I'm not sure, but it still might be verifiable by a human if you generate (with a computer) a primality certificate, and then manualy only verify that it is an actual certificate (which would constitute a proof of primality). – dtldarek Mar 06 '18 at 21:04
  • @MorganRodgers Out of curiosity, what do you mean by that? – littleO Mar 06 '18 at 23:09
  • 1

3 Answers3

2

I'll assume that various things such as "what a person can do in 80 years" and "what are allowed as proofs" are precisely defined and fixed.

With tongue in cheek, here is a way to get lots of such proofs. Since only finitely many proofs can be verified by someone within an 80 year period and there are infinitely many proofs, it follows that almost all proofs have the property that you're looking for.

Incidentally, I'd like to say that all you have to do is randomly choose a proof, because the probability will be $1$ that the proof you chose will be one of the proofs you are seeking. Unfortunately, there does not exist a uniform probability measure on a countably infinite sample space (the set of proofs).

0

In my opinion this very much depends on what is meant by verified.

Assuming that a proof is (loosely speaking) "a sound argument for the validity of a theorem", then I would interpret a verification of a supposed proof to be a way that I can convince myself (and others) that it is a sound argument. In this interpretation, a verification that takes more than a lifespan is not comprehensible for any human, so we can never know whether the supposed proof is an actual proof or just nonsense.

On the other hand, if we have computational tools, we can convince ourselves that certain arguments are sound by showing that the computational tool being used will generate a valid proof. Possibly we couldn't understand the proof as a whole, but if we know that each step is correct, then we can convince ourselves that the whole thing is correct as well. For example, if you want to prove that the sum $1+2+\dots+100000$ is equal to $5000050000$, you could of course evaluate the whole sum (and waste a large part of your life doing something utterly redundant). But it is very quick to prove that the sum of $1$ till $n$ always equals $\frac{n^2+n}{2}$ using natural induction, and just plug in the number.

In the same way that we believe natural induction, we can convince ourselves that an intricate proof is correct when it uses something like computer assistance. Without the need of understanding (or knowing) every step involved, we can understand how the proof is generated, and from that convince ourselves that every step is valid.

Finally, whether a proof is valid in the first place is also subject to interpretation. If you ask an intuitionist, then he would reject that the proof of the Intermediate Value Theorem is valid, as he believes proof by contradiction is fundamentally flawed. A finitist would reject that $\sum \frac{1}{2^n}=2$. Is it enough for you to believe that Fermat's Last Theorem is true (or if you do understand it, something equivalent in another field of mathematics that you haven't read), just because other mathematicians have checked the proof and didn't find a flaw, or are you only convinced after you have read and understood the proof yourself?

Kaj
  • 903
-2

Shinichi Mochizuki's proof for abc conjecture.

In August 2012, Shinichi Mochizuki released a series of four preprints on Inter-universal Teichmuller Theory which is then applied to prove several famous conjectures in number theory, including Szpiro's conjecture, the hyperbolic Vojta's conjecture and the abc conjecture.Mochizuki calls the theory on which this proof is based "Inter-universal Teichmüller theory (IUT)". The theory is radically different from any standard theory and goes well outside the scope of arithmetic geometry. It was developed over two decades with the last four IUT papers occupying the space of over 500 pages and using many of his prior published papers.

  • 2
    But if the proof was created by one person without computer assistance, and it's correct, then it can be checked by one person. It's possible for one person to read and check huge books like Grothendieck's EGA and SGA (which were written by one person, and are longer than 500 pages). – littleO Mar 08 '18 at 16:30