From: Han de Bruijn on
Tony Orlow (aeo6) wrote:
> Han de Bruijn said:
>>Set theory doesn't deserve such a predominant place in mathematics.
>>After the discovery of Russell's paradox et all, everybody should have
>>become most reluctant.
>
> Not to mention the Banach-Tarski spheres. Doesn't that derivation constitute a
> disproof by contradiction? Isn't the result absolutely nonsensical? And yet, it
> is accepted, somehow, as truth that one can chop a ball into a finite number of
> pieces and reassemble them into two solid balls, each the same size as the
> original, despite all evidence and logic to the contrary. It's a clear sign of
> something wrong in the system, when it produces results like that.

Not to mention Goodstein's theorem, which states that some (ugly formed)
sequences always converge. They prove this finitary statement with help
of infinite ordinal numbers. If the last few axioms of ZFC are rejected,
the finitary result still does exist, while the infinitary "proof" just
vanishes into nothingness. How is that possible?

Han de Bruijn

From: Torkel Franzen on
Han de Bruijn <Han.deBruijn(a)DTO.TUDelft.NL> writes:

> Not to mention Goodstein's theorem, which states that some (ugly formed)
> sequences always converge. They prove this finitary statement with help
> of infinite ordinal numbers. If the last few axioms of ZFC are rejected,
> the finitary result still does exist, while the infinitary "proof" just
> vanishes into nothingness. How is that possible?

It's unclear what puzzles you here. What do you mean by saying that
the result "still exists"? What are "the last few axioms of ZFC"?

Goodstein's theorem, by the way, is provable in ACA. As usual,
ZFC is enormous overkill.

From: Robert Low on
Torkel Franzen wrote:
> Goodstein's theorem, by the way, is provable in ACA. As usual,
> ZFC is enormous overkill.

What's ACA?
From: Torkel Franzen on
Robert Low <mtx014(a)coventry.ac.uk> writes:

> What's ACA?

Second order arithmetic, with numbers and sets of numbers, and
the full induction principle, but with the comprehension schema for
sets restricted to formulas that do not contain any bound set
variables. ("Arithmetical Comprehension Axiom")
From: Robert Low on
Torkel Franzen wrote:
> Robert Low <mtx014(a)coventry.ac.uk> writes:
>>What's ACA?
> Second order arithmetic, with numbers and sets of numbers, and
> the full induction principle, but with the comprehension schema for
> sets restricted to formulas that do not contain any bound set
> variables. ("Arithmetical Comprehension Axiom")

OK: without trying too hard to think about it, I can persuade myself
that's enough to let one build the sequence of decreasing ordinals
used in the proof of Goodstein's theorem. (Unless I'm mistaken
about what one needs to prove the theorem, of course.)

Thanks for the clarification.