On 3/27/2016 7:19 PM, Jim Burns wrote:
[ to Julio Di Egidio ]
> I think you mentioned that you want to avoid our presuppositions.
> This seems to me like a worthy goal. As part of that, though,
> I think that you will need to be unusually explicit about
> what you mean by each of the w's . I could get a way with
> saying lim_{n->w} n = w and letting others assume I mean the
> usual sort of things -- but that is where presuppositions
> creep in.
Whether w in W is true or false depends upon what we mean by
(the set) W and (the element) w . I'm going to give a proof of
w not in W for what I consider very reasonable interpretations
of (the set) W and (the element) w . It's possible that you will
find some presuppositions of mine that you think should be rejected.
I don't think so, but I wouldn't think so, whether or not.
By (the set) W , I mean some set with the same order as the
familiar W = omega = { {}, {{}}, {{},{{}}}, ... } . This set,
with 0 = {} and Sx = x U {x} , satisfies the second-order
Peano axioms, and is order-isomorphic to any other set W'
with 0' and S' satisfying the second-order Peano axioms.
One thing that makes this particular order interesting and
important is that every infinite set contains a subset with
this order. Therefore, it would be reasonable to call W
the first infinite ordinal, whatever its contents and
whatever its label.
Let a finite element x of W be such that the subset of W
less than x, {y| y<x }, is finite.
By (the element) w , I mean a member of (the set) W which
is larger than all and only the finite elements of (the set) W ,
which is a set satisfying the second-order Peano axioms.
I intend to show that a set satisfying 2OPA ("W") contains
infinitely many finite elements but it does not contain
any infinite elements (such as "w").
Since there are infinitely many finite elements that
(the element) w would need to be greater than if it were
in (the set) W , (the element) w would necessarily be an
infinite element.
In this sense, w not in W .
----
*Define* the set A to be infinite if and only if there is
a bijection between A and a proper subset of A,
and define a set to be finite if it is not infinite.
Infinite(A) <->
exist f: A -> A/Z &
f a bijection & Z a non-empty subset of A
Finite(A) <-> ~Infinite(A)
*Define*
Inductive(A,z,f) <-> z e A & f: A -> A
*Define*
Peano(W,z,f) <->
P1) Inductive(W,z,f)
P2) all x, y, f(x) = f(y) <-> x = y
P3) all x, ~( f(x) = z )
P4) ALL C sub W, Inductive(C,z,f) -> C = W
*Theorem*
Infinite(A) ->
exists W sub A, z e W, f: W -> W,
Peano(W,z,f)
Proof sketch:
Infinite(A).
Let f: A -> A/Z and z e Z .
Define W = intersect{ C sub A | Inductive(C,z,f) }
...
Peano(W,z,f)
(I include this theorem because this is the step from
which all these consequences flow. It is this intersection
that makes induction (P4) valid for W.
By making sure there are no _proper_ subsets of W which
are inductive (or else there would be "extra" elements in W)
it is enough to show that C is inductive (in P4) to show
that C is W.
It is this intersection that excludes any "extra" elements
from W -- and w is an extra element, as we'll see.)
Peano(W,z,f)
*Define* an order '<' on B such that
x < f(y) <-> x < y V x = y
Let Before(x) be the subset of elements y of W less than z
Before(x) = { y | y < x }
*Define* inductively Before: W -> P(W)
Before(z) = {}
Before(f(x)) = Before(x) U {x}
(Note that, because induction is valid for W,z,f ,
Before(x) and < are well-defined here.)
Peano(W,z,f) with order <
Peano(V,w,g) with order <<
Define inductively iso: W -> V
iso(z) = w
iso(x) = x' -> iso(f(x)) = g(x')
*Theorem*
iso: W -> V is a bijection
for x' = iso(x) and y' = iso(y)
x' << y' <-> x < y
W,z,f and V,w,g are order-isomorphic
Peano(W,z,f)
*Theorem*
Infinite(W)
Proof sketch
f: W -> W/{z} is a bijection.
*Theorem*
all x e W, Finite(Before(x))
Proof by induction
(to prove base)
Finite(Before(z)) <-> Finite({})
(to prove step)
Finite(Before(x)) -> Finite(Before(f(x)))
which is equivalent to
Infinite(Before(f(x))) -> Infinite(Before(x))
Assume Infinite(Before(f(x))) .
Let h: Before(f(x)) -> Before(f(x))/Z
be a bijection
with Z a non-empty subset of Before(f(x))
Note that Before(f(x)) = Before(x) U {x}
Case 1. x e Z
Define h': Before(x) -> Before(x)/Z'
by h'(y) = h(y) , all y
where Z' = Z - {x} + {f(x)}
so Z' is a non-empty subset of Before(x)
and h' is a bijection
Infinite(Before(x))
Case 2. x ~e Z
exists u, v, f(u) = x , f(x) = v
Define h": Before(x) -> Before(x)/Z
by h"(u) = v
h"(y) = h(y) , otherwise
where Z is the same non-empty subset of Before(f(x))
and a non-empty subset of Before(x)
and h" is a bijection
Infinite(Before(x))
Therefore,
Infinite(Before(f(x))) -> Infinite(Before(x))
and
Finite(Before(x)) -> Finite(Before(f(x)))
By induction,
all x e W, Finite(Before(x))
*In Summary*
All elements of W have finitely many elements before them.
There are infinitely many elements in W, and so there are
infinitely many elements with finitely many elements
before them.
If there were an element in W with all the finite elements
before it ("w"), there would be infinitely many such finite
elements before it.
But there isn't such an element ("w").
Therefore w not in W .