Questions tagged [foundations]

This tag is for questions about the foundations of mathematics, and the formalization of mathematical concepts in foundational theories (e.g. set theory, category theory, and type theory).

Foundations of mathematics is the study of the philosophical and logical and/or algorithmic basis of mathematics, or, in a broader sense, the mathematical investigation of what underlies the philosophical theories concerning the nature of mathematics. In this latter sense, the distinction between foundations of mathematics and philosophy of mathematics turns out to be quite vague.

Foundations of mathematics can be conceived as the study of the basic mathematical concepts (set, function, geometrical figure, number, etc.) and how they form hierarchies of more complex structures and concepts, especially the fundamentally important structures that form the language of mathematics (formulas, theories and their models giving a meaning to formulas, definitions, proofs, algorithms, etc.) also called metamathematical concepts, with an eye to the philosophical aspects and the unity of mathematics.

The search for foundations of mathematics is a central question of the philosophy of mathematics; the abstract nature of mathematical objects presents special philosophical challenges.

1342 questions
293
votes
24 answers

Is mathematics one big tautology?

Is mathematics one big tautology? Let me put the question in clearer terms: Mathematics is a deductive system; it works by starting with arbitrary axioms, and deriving therefrom "new" properties through the process of deduction. As such, it would…
Coffee_Table
  • 2,945
174
votes
19 answers

Mathematical ideas that took long to define rigorously

It often happens in mathematics that the answer to a problem is "known" long before anybody knows how to prove it. (Some examples of contemporary interest are among the Millennium Prize problems: E.g. Yang-Mills existence is widely believed to be…
Yly
  • 15,791
106
votes
23 answers

Is math built on assumptions?

I just came across this statement when I was lecturing a student on math and strictly speaking I used: Assuming that the value of $x$ equals , ... One of my students just rose and asked me: Why do we assume so much in math? Is math…
105
votes
8 answers

Does mathematics become circular at the bottom? What is at the bottom of mathematics?

I am trying to understand what mathematics is really built up of. I thought mathematical logic was the foundation of everything. But from reading a book in mathematical logic, they use "="(equals-sign), functions and relations. Now is the "=" taken…
user119615
  • 10,622
  • 6
  • 49
  • 122
102
votes
10 answers

Why can't you add apples and oranges, but you can multiply and divide them?

What is the algebraic difference between arithmetic operations, that prevents entities with different units from being summed or subtracted, but allows them to be multiplied or divided? This looks more like a question for Physics, but lengths and…
danza
  • 1,235
98
votes
7 answers

Where are the axioms?

It is said that our current basis for mathematics are the ZFC-axioms. Question: Where are these axioms in our mathematics? When do we use them? I have now studied math for a year, and have yet to run into a single one of these ZFC axioms. How can…
92
votes
9 answers

Why is the construction of the real numbers important?

There are a lot of books, specially in Real Analysis and set theory, which define the real numbers by Cauchy sequences or Dedekind cuts. So my question is why don't we simply define the Real numbers as a complete ordered field? What's the importance…
user42912
  • 24,130
89
votes
7 answers

In what sense are math axioms true?

Say I am explaining to a kid, $A +B$ is the same as $B+A$ for natural numbers. The kid asks: why? Well, it's an axiom. It's called commutativity (which is not even true for most groups). How do I "prove" the axioms? I can say, look, there are $3$…
user4951
  • 1,798
88
votes
9 answers

Does mathematics require axioms?

I just read this whole article: http://web.maths.unsw.edu.au/~norman/papers/SetTheory.pdf which is also discussed over here: Infinite sets don't exist!? However, the paragraph which I found most interesting is not really discussed there. I think…
Kasper
  • 13,940
88
votes
10 answers

Is mathematics just a bunch of nested empty sets?

When in high school I used to see mathematical objects as ideal objects whose existence is independent of us. But when I learned set theory, I discovered that all mathematical objects I was studying were sets, for example: $ 0 = \emptyset $ What…
82
votes
11 answers

Infinite sets don't exist!?

Has anyone read this article? This accomplished mathematician gives his opinion on why he doesn't think infinite sets exist, and claims that axioms are nonsense. I don't disagree with his arguments, but with my limited knowledge of axiomatic set…
Nicolas Bourbaki
  • 1,706
  • 1
  • 11
  • 17
73
votes
13 answers

What is the definition of a set?

From what I have been told, everything in mathematics has a definition and everything is based on the rules of logic. For example, whether or not $0^0$ is $1$ is a simple matter of definition. My question is what the definition of a set is? I have…
John Doe
  • 3,529
  • 5
  • 50
  • 89
70
votes
6 answers

Foundation for analysis without axiom of choice?

Let's say I consider the Banach–Tarski paradox unacceptable, meaning that I would rather do all my mathematics without using the axiom of choice. As my foundation, I would presumably have to use ZF, ZF plus other axioms, or an approach in which sets…
user13618
69
votes
6 answers

Is it possible to formulate category theory without set theory?

I have never understood why set theory has so many detractors, or what is gained by avoiding its use. It is well known that the naive concept of a set as a collection of objects leads to logical paradoxes (when dealing with infinite sets) that can…
Matt Calhoun
  • 4,414
64
votes
3 answers

Why is it worth spending time on type theory?

Looking around there are three candidates for "foundations of mathematics": set theory category theory type theory There is a seminal paper relating these three topics: From Sets to Types to Categories to Sets by Steve Awodey But at this forum…
1
2 3
89 90