4
$\begingroup$

Some naive questions from an interested layman regarding the cardinality of the set of all math theorems (discovered and undiscovered).

1) What branches of math are not contained in ZF set theory + the axiom of choice + the continuum hypothesis?

2) What is the cardinality of all discovered and undiscovered theorms under ZF set theory?

3) Cardinality of theorems under ZF + axiom of choice?

4) Cardinality of theorems under ZF + continuum?

5) Cardinality of theorems under ZF + axiom of choice + continuum?

  • 1
    1. non standard analysis, but the beauty of it is that any assertion contained in ZFC is true in ZFC even if the proof uses non standard arguments 2,3,4,5 : if you think of theorems that can be proved in a finite number of applications of axioms (which I understand is the definition of "provable") then there are only countable many of those2011-11-30

1 Answers 1

12

Each of these theories has a countable infinity of theorems. It is immediate that they have at least that many theorems, because $n=n$ is a theorem of each of them for any numeral $n$. On the other hand, every theorem can, by definition, be represented as a finite sequence of symbols from a countable (or finite) alphabet, and there are only countably many such sequences.

  • 0
    This answer is good, because it tells OP that even things that seem obvious can be classified as theorems.2015-05-13