[FOM] Friedman's Simplified Foundations

Harvey Friedman friedman at math.ohio-state.edu
Wed May 14 05:35:42 EDT 2003


Reply to Taylor 7:21PM 5/13/03.

Taylor:

>A few days ago Harvey Friedman made a post which I was expecting to see
>a lot of follow-up to, but as there has been none, I will make a naive
>comment or two.
>
>It was his approach to the problem of what the reals etc "really" are,
>(Benacerraf style).


Friedman

>
>>  This is an old, but interesting issue. Of course, it is one
>  > that mathematicians have learned to be totally uninterested in.
>


Friedman

>
>
>>  My favorite way of trying to deal with this unpleasant philosophical
>  > situation, is as follows.
>
>...

Friedman

>
>We have variables of only one sort, but with the following 7
>nonlogical symbols (in addition to the logical symbols
>not, and, or, implies, iff, forall, therexists, =).
>
>Sets. (Unary predicate symbol).
>Membership. (Binary relation symbol).
>Ordered pairing (Binary function symbol).
>Real numbers. (Unary predicate symbol).
>0,1. (Constant symbols).
><. (Binary relation symbol for ordering of reals).
>+. (Ternary relation symbol for addition on reals).
>
>1. Everything is exactly one of: a set, an ordered pair, or a real number,
>2. Only sets can have an element.
>3. If two sets have the same elements then they are equal.
>4. <x,y> = <z,w> iff (x = z and y = x).
>5. 0,1 are distinct real numbers.
>6. +(x,y,z) implies x,y,z are reals.
>7. x < y implies x,y are reals.
>8. Usual axioms that reals are an ordered group with 0,1,+,<.
>9. Every nonempty set of reals bounded above has a least upper bound.
>10. The set of all reals numbers exists.
>11. Pairing, union, power set, separation, replacement, foundation, choice.
>
>Rationals, integers, natural numbers, are all defined as certain real
>numbers. Functions are sets of ordered pairs.
><<<<<<<<<<<<<<
>

Taylor


>Wonderful, IMHO.   I have a query or two, though, if Harvey or others
>would like to enlighten my naivety.
>
>(a) How does one get multiplication very easily?  Or at all?
>
>I think this fails the "as is actually done" test - most mathies would
>put + and x on equal terms, and give axioms for both together.

Just define dot as the unique function such that

(reals,+,dot,<,0,1) is an ordered ring.

Obviously, there is a strong sense in which whether to have dot as 
primitive or not on top of 1-11 is arbitrary.

>
>(b) Whereabouts is Induction?  
>
>I can't detect how it is supposed to come out of the above.
>Does the "set of reals" axiom stand in for the usual axiom of infinity
>here?  Does that not make it very cumbersome to extract Induction?

Just define the integers as the least subgroup of the reals containing 1.

Induction is derived immediately from 9.
>
>(c) There remains a Benacerraf-style criticism of the distinction made
>between ordered pairs and ordered triples (and higher).  Most mathies
>would regard ordered pairs and triples as being virtually coeval.
>Yet ordered pairs retain their pre-eminence, mainly because of their
>necessary use in defining functions extensionally.  It may be that this
>problem is insuperable; but still it is a minor aesthetic blemish.

A "mathie" still needs to define n-tuples, where n is an arbitrary 
integer >= 1.

I strongly recommend, pedagogically and foundationally, that this be 
done by a function whose domain is {1,2,...,n}. I think mathies would 
agree that this is probably the best way to do it uniformly in n, and 
would at least reluctantly agree that it needs to be done in a non ad 
hoc way. They would reluctantly agree that my recommendation is 
better than leaving it as primitive.

Here is my reasoning in more detail.

You don't want some special way of treating 3-tuples that does not 
lift generally to n-tuples.

So the competing idea would be to treat n-tuples as an iteration of 
ordered pairing (say associated to the left).

However, this is ad hoc: e.g., why not associate to the right?

But the way I recommend n-tuples as functions, no ad hoc feature of 
this kind appears.

>
>(d) Above, there is only one sort of variable, with predicates
>for being numbers, pairs, or sets.  This is very un-everyday-like. 
>
>Most mathies would (I suspect) be happier with (essentially) three sorts
>of variables for these, distinguished (as almost always) by notation -
>small letters for numbers; caps for sets; and bracketted pairs for pairs.


This is a big issue. I didn't want to go down this path, and bundle 
all such issues up as one. This kind of issue occurs across the 
logical landscape, well beyond math.

For instance, one should be able to - and does in practice - use all 
sorts of abbreviations, and all sorts of conventions about letting 
variables range over certain things, even just temporarily, and also 
the introduction of incompletely defined function symbols, and also 
various variable binding operators, like {x+y: x in G and y in H}, 
etc.

My 1-11 was meant to address a particular perplexing and notorious 
issue, and NOT EVERY logical issue surrounding actual mathematical 
practice.

>
>(e) I don't understand the following at all - would someone please explain:
>
>>  One proves that every sentence is provably equivalent to a sentence
>  > that mentions only epsilon.

What's the problem? Play with this to try to give a counterexample, 
and you will fail (unless I have made a mistake), and get a feel for 
why this is true.

One defines a formal translation of every formula in the language of 
1-11 into the language of epsilon,=. One proves an appropriate 
equivalence of the translation within 1-11, that is enough to show 
that the translation of every sentence in the language of 1-11 is 
outright equivalent to a sentence in epsilon,=.

One uses the crucial fact that one can prove in 1-11 that there is a 
unique isomorphism from the primitive reals of 1-11 into your 
favorite purely set theoretic real numbers.

There is also a conservativity result. There is such a thing as T = 
"ZFC with a set of urelements of cardinality the continuum". Then 
every sentence with epsilon,= is provable in 1-11 if and only if it 
is provable in T.


More information about the FOM mailing list