Are ZFC and Formal Number theory already built upon the intuitive notion of set and natural number?

110 Views Asked by At

These two theories are known to be first-order theories. And the definition of the first-order logic typically involves something like "set of symbols $a_1, a_2, a_3...$", which already includes set and numbers. And also the proofs by induction are also always accepted without any underlying rigorous reasoning.

So, ZFC and Formal arithmetic and their corresponding intuitive analogues are basically two completely different things, one built using the other, not the different ways to represent the same object.

Since the answer to my question is most likely just "yes", I'll expand it a little bit:

Is there any standard conventional "list of primitive notions", such as collection(as informal set), number etc. that all the logic is built upon?

1

There are 1 best solutions below

1
On BEST ANSWER

Is there any standard conventional "list of primitive notions"

If you choose ZFC as your foundation, the only primitive notion is set. And than everything else is to be expressed with sets accordingly to the axioms. Say, natural numbers {}; {{}}; {{}, {{}}} for 0, 1, 2 and so on.

And also the proofs by induction are also always accepted without any underlying rigorous reasoning.

Proofs by inductions don't have to be intuitive, they also can be rigorously reasoned, but in the end will necessarily refer to certain axioms (e.g. the axiom of infinity in ZFC).

Hopefully it will help, but I might be wrong at the matter, sorry, if so.