Live data from Hacker News

How has mathematics gotten so abstract?

lcamtuf.substack.com

201–210 of 220 posts

Re: How has mathematics gotten so abstract?

#201

Earlier quoted context omitted.

The difference is that in mathematics you only have to check the argument. In the empirical sciences you have to both check the argument and also test the conclusion against observations

> In the empirical sciences you have to both check the argument and also test the conclusion against observations That isn't true, you just test new axioms but most stuff we do in empirical sciences don't require new axioms. The only difference between material sciences and math is that in math you don't test axioms while in empirical sciences you do.

Empirical science uses both deductive logic to make predictions, and observations to check those predictions. I'm not saying that's all it involves. Not sure which part of that you disagree with

And a lot of what goes on in foundations of mathematics could be described as "testing the axioms", i.e. identifying which theorems require which axioms, what are the consequences of removing, adding, or modifying axioms, etc.

Re: How has mathematics gotten so abstract?

#202

Earlier quoted context omitted.

Every mathematician understands what a formal proof is. Ditto a formal statement of a mathematical or logical proposition. The mathematicians of 100 years ago also all understood, and the meaning hasn't changed over the 100 years.

> The mathematicians of 100 years ago also all understood, and the meaning hasn't changed over the 100 years. Isn't that the subject of the whole argument? That mathematicians have taken the road off in a very specific direction, and everyone disagreeing is ejected from the field, rather like occurred more recently in theoretical physics with string theory. Prior to that time quite clearly you had formal proofs which…

Not all proofs are formal, and most published papers are not formal in the strictest sense. That is why they talk about "formalizing" a proof if there is some question about it. It is that formalization process which often finds flaws.

Re: How has mathematics gotten so abstract?

#203
post #21

Earlier quoted context omitted.

> Pure mathematics is regarded as an abstract science, which it is by definition. I'd argue that, by definition, mathemtatics is not, and cannot be, a science. Mathematics deals with provable truths, science cannot prove truth and must deal falsifiability instead.

Mathematical proofs are checked by noisy finite computational machines (humans). Even computer proofs' inputs-outputs are interpreted by humans. Your uncertainty in a theorem is lower bounded by the inherent error rate of human brains.

You're saying maybe people have mistakenly accepted incorrect proofs now and again, so some theorems that people think are proven are unproven. I agree that this seems very likely.

In practice when proofs of research mathematics are checked, they go out to like 4 grad students. This isn't a very glamorous job for those grad students. If they agree then it's considered correct...

But note this is just the bleeding edge stuff. The basic stuff is checked and reproven by every math undergrad that learns math. Literally millions of people have checked all the proofs. As long as something is taught in university somewhere, all the people who are learning it (well, all the ones who do it well) are proving / checking the theory.

Anyway, when the scientific community accepts a bad proof what effectively happens is that we've just added an extra axiom.

Like when you deliberately add new axioms, there are 3 cases

- Axiom is redundant: it can be proven from the other axioms. (this is ... relatively fine? we tricked ourselves into believing something that is true is true, the reason is just bad.)

This can get discovered when people try to adapt the bad proof to prove other things and fail.

Also people find and publish and "more interesting", "different" proofs for old theorems all the time. Now you have redundancy.

- Axiom contradicts other axioms: We can now prove p and not p.

I wonder if this has ever happened? I.e. people proving contradictions, leading them to discover that a generally accepted theorem's proof is incorrect. It must have happened a few times in history, no?

o/c maybe the reason this hasn't happened is that the whole logical foundation of mathematics is new, dating back to the hilbert program (1920s).

There are well known instances of "proofs" being overturned before that, but they're not strictly logically proofs in the hilbert-program sense, just arguments. (Of course they contain most of the work and ideas that would go into a correct proof, and if you understand them you can do a modern proof)

e.g. https://mathoverflow.net/a/35558

Cauchys proof that, if a sequence of continuous functions converges [pointwise] to a function, the limit function is also continuous (cauchys proof only holds for uniform convergence, not pointwise convergence - but people didnt really know the difference at the time)

- Axiom is independent of other axioms: You can't prove or disprove the theorem.

English doesn't have a "I'm just hypothesizing all of this" voice, if it did exist this post should be in it. I didn't do enough research to answer your question. Some of the above may be wrong, e.g. the part about the 4 grad students. One should probably look for historical examples.

Re: How has mathematics gotten so abstract?

#204
post #199
post #195

Earlier quoted context omitted.

Yeah, I think that's fair. On the other hand, I think it's really cool to teach laypeople about things like "sizes of infinities", etc. They are deep math concepts that can be taught with relatively simple analogies that most people understand, and they're interesting things to know. I know that I personally loved learning about them as a kid, before I had almost any knowledge of math - it's one of the reasons that w…

We each find different things delightful. What I like, you may not. And vice versa. But it is easy to present deep ideas from constructivism, without mentioning the word constructivism. Or even acknowledging that the philosophy exists. For example the second half of https://math.stackexchange.com/questions/5074503/can-pa-prov... is an important constructivist thing. It shows why everything that a constructivist could…

> We each find different things delightful. What I like, you may not. And vice versa.

To be honest, I don't feel like I know enough about the constructivist philosophy. What would be a good place to start if I want to learn more about it?

I haven't yet read your PA proving Goodstein sequences article, though I have skimmed it and it is, indeed, super interesting.

And for the record, Godel, Escher, Bach was probably the single most important influence on me even starting to get interested in computation, etc.

Re: How has mathematics gotten so abstract?

#205
post #200
post #196

Earlier quoted context omitted.

> Therefore an oracle to decide the Halting problem does not exist within the constructible universe. I might be confused here, but isn't an Oracle to decide the halting problem something that everyone agrees doesn't exist? The whole idea is for this to be a thought experiment. "If we magically had a way to decide the halting problem, how would that affect things" seems like a normal hypothetical question.

You literally cannot doubt the existence of this oracle, without doubting what existence means in classical mathematics. Here is why a classical mathematician would say that this oracle exists. Let f(program, input, n) be 1 or 0 depending on whether the program program , given input input , is still running at step n . This is a perfectly well-behaved mathematical function. In fact it is a computable one - we can com…

Hmm. Interesting.

If I'm following you, then most "mathematical" CS is based on constructivist foundations? E.g. while a halting problem Oracle might "exist" in the mathematical sense, it's not considered to "exist" for most purposes of deciding complexity classes, etc.

> The real question isn't whether this oracle exists. It is what you want the word "exists" to mean.

I was going to say the same thing. I'm not sure what "exists" means in some of these discussions.

Re: How has mathematics gotten so abstract?

#206

Earlier quoted context omitted.

Mathematical proofs are checked by noisy finite computational machines (humans). Even computer proofs' inputs-outputs are interpreted by humans. Your uncertainty in a theorem is lower bounded by the inherent error rate of human brains.

You're saying maybe people have mistakenly accepted incorrect proofs now and again, so some theorems that people think are proven are unproven. I agree that this seems very likely. In practice when proofs of research mathematics are checked, they go out to like 4 grad students. This isn't a very glamorous job for those grad students. If they agree then it's considered correct... But note this is just the bleeding edg…

[deleted]

Re: How has mathematics gotten so abstract?

#207

Earlier quoted context omitted.

Mathematical proofs are checked by noisy finite computational machines (humans). Even computer proofs' inputs-outputs are interpreted by humans. Your uncertainty in a theorem is lower bounded by the inherent error rate of human brains.

You're saying maybe people have mistakenly accepted incorrect proofs now and again, so some theorems that people think are proven are unproven. I agree that this seems very likely. In practice when proofs of research mathematics are checked, they go out to like 4 grad students. This isn't a very glamorous job for those grad students. If they agree then it's considered correct... But note this is just the bleeding edg…

[deleted]

Re: How has mathematics gotten so abstract?

#208
post #5

What else is it supposed to do?

I think this is a really good question, and the answer might be that ideally you move up and down the ladder of abstraction, learning from concrete examples in some domains, then abstracting across them, then learning from applying the abstractions, then abstracting across abstractions, then cycling through the process.

Re: How has mathematics gotten so abstract?

#209
post #205
post #200

Earlier quoted context omitted.

You literally cannot doubt the existence of this oracle, without doubting what existence means in classical mathematics. Here is why a classical mathematician would say that this oracle exists. Let f(program, input, n) be 1 or 0 depending on whether the program program , given input input , is still running at step n . This is a perfectly well-behaved mathematical function. In fact it is a computable one - we can com…

Hmm. Interesting. If I'm following you, then most "mathematical" CS is based on constructivist foundations? E.g. while a halting problem Oracle might "exist" in the mathematical sense, it's not considered to "exist" for most purposes of deciding complexity classes, etc. > The real question isn't whether this oracle exists. It is what you want the word "exists" to mean. I was going to say the same thing. I'm not sure…

It would be more accurate to say that most mathematical CS fits inside of constructivist foundations. Of course it also fits inside of classical foundations. So someone with constructivist inclinations may be drawn to that field. But participation in that field doesn't make you a constructivist.

As for what exists means, here are the three basic philosophies of mathematics.

The oldest is Platonism. It is the belief that mathematics is real, and we are trying to discover the right way to do it. Ours is not to understand how it is to exist, it is to try to figure out what actually exists. Kurt Gödel is a good example of someone who argued for this. See https://journals.openedition.org/philosophiascientiae/661 for a more detailed exploration of his views, and how they changed over time. (His Platonism does seem to have softened over time.)

Historically this philosophy is rooted in Plato's theory of Forms. Where our real world reflects an ideal world created by a divine Demiurge. With the rise of Christianity, that divine being is obviously God. This fit well with the common idea during the Scientific Revolution that the study of science and mathematics was an exploration of the mind of God.

Formalism dates back to David Hilbert. In Hilbert's own description, it reduces mathematics to formal symbol manipulation according to formal rules. It's a game to figure out what the consequences are of the axioms that were chosen. As for existence, "If the arbitrarily posited axioms together with all their consequences do not contradict each other, then they are true and the things defined by these axioms exist. For me, this is the criterion of truth and existence." See page 39 of https://philsci-archive.pitt.edu/17600/1/bde.pdf for a reference.

In other words if we make up any set of axioms and they don't contradict each other, the things that those axioms define have mathematical existence. Whether or not we can individually describe those things, or learn about them.

Over on the constructivist side of the fence, there are a wide range of possible views. But they share the idea that mathematical things can only exist when there is a way to construct them. But that begs the question.

Finitism only accepts the existence of finite things. In an extreme form, even the set of natural numbers doesn't exist. Only individual natural numbers. Goodstein of the Goodstein sequence is a good example of a finitist.

Intuitionism has the view that mathematics only exists in the minds of men. Anything not accessible to the minds of men, doesn't exist. The best known adherent of this philosophy is Brouwer.

My sympathies generally lie with the Russian school, founded by Markov. (Yes, the Markov that Markov chains are named after.) It roots mathematics in computability.

Erret Bishop is an example of a more pragmatic version of constructivism. Rather than focus on the philosophical claims, he pragmatically focuses on what can be demonstrated constructively. https://www.amazon.com/Foundations-Constructive-Analysis-Err... is his best known work.

Post reply on HN