From: WM on
On 17 Jun., 19:36, MoeBlee <jazzm...(a)hotmail.com> wrote:
> Re: Jun 17, 12:23 pm, MoeBlee <jazzm...(a)hotmail.com>e:
>
> P.S.
>
> If the discussion about the formal theory ZFC, then I don't know what
> lack of trichotomy you're referring to.
>
> Of course, many relations fail to satisfy trichotomy. But the standard
> strictly less than ordering on the reals satisfies trichotomy:
>
> If x and y are reals, then exactly one of these holds:
>
> x <_r y
> y <_r x
> x=y
>
> where '<_r' stands for the standard stricly less than relation on the
> set of real numbers.

That means, even undefinable real numbers are in trichotomy with each
other and in particular with definable real numbers?

How can that be? There is no way to name an undefinable real (because
there are only countably many names). And it is impossible to define a
real number by an infinite sequence, because onl finite sets and
sequences can be defined by listing the elements or terms.

Have you ever tried to put an undefinable real number in order with
other, definable real numbers?
>
> Or to be pedantic:
>
> <x y> e <_r
> <y x> e <_r
> x=y
>
> And there is no ordering on the cardinals,

OK. Let us stay with the reals. Say you have two undefinable reals
between 0 an 1. How can you manage to find out which one is less than
the other?

Regards, WM
From: Virgil on
In article
<fae4bbbc-c37e-4699-b0a5-bcb158c7b986(a)a30g2000yqn.googlegroups.com>,
WM <mueckenh(a)rz.fh-augsburg.de> wrote:


> I have been told that ZFC yields this result: There are uncountable
> many real numbers. And by number I understand something that can be
> put in trichotomy with other numbers. If this is not the case, ZFC may
> be right.

And if it is the case, ZFC may be "right". The issue is not whether WM
consents to it, but whether there is any statement expressible in ZFC
which can be proved in ZFC and its negation also proved in ZFC.
From: MoeBlee on
On Jun 17, 1:54 pm, WM <mueck...(a)rz.fh-augsburg.de> wrote:
> On 17 Jun., 19:23, MoeBlee <jazzm...(a)hotmail.com> wrote:

> > On Jun 17, 2:49 am, WM <mueck...(a)rz.fh-augsburg.de> wrote:
>
> > > On 16 Jun., 23:43, MoeBlee <jazzm...(a)hotmail.com> wrote:
>
> > > > > Look simply at the results.
> > > > > If a theory says that there is an uncountable set of real numbers such
> > > > > each number can be identified as a computable or definable or
> > > > > constructable one, or in other ways, then this theory is provably
> > > > > wrong.
>
> > > > Please tell me which EXACT, SPECIFIC theorem of ZFC "says" that "each
> > > > real number can be identified as a computable or definable or
> > > > constructable one, or in other ways".
>
> > > If you start with Cantor's list, then the diagonal can be identified.
> > > Do you mean that in ZFC Cantor's argument is wrong?
>
> > In this particular conversation, my interest is in Cantor's argument
> > as it is formalized in Z set theory. And of course it's not "wrong".
> > It is simply first order logic applied to axioms.
>
> No, this application is erroneus.
> A real number cannot be defined by an infinite sequence.

You have a very irritating habit of jumping the conversation to deny
some claim I never made. This is about the third time you've done it
in this thread.

I never said a real number can be defined by an infinite sequence.
(Though I don't preclude treatments in which such things are done.)

> A real number
> can be defined only by a finite word. But there is no diagonalization
> over finite words.

Without even commenting on what you mean or whether it is true, it
does not refute that the formalized argument is first order logic
applied to axioms and incontrovertible that it (the formalized
argument, i.e., the proof) exists (exists AS a PROOF from certain
axioms with a certain logic).

> > You may wish to have
> > any feeling or conviction you like about first order logic and the
> > axioms, but that Cantor's argument can be  formalized as proof in Z
> > set theory is not controvertible. (As I alluded, a proof being a
> > certain kind of finite sequence of finite sequences of symbols.)
>
> But you start with a wrong assumption. This is proved by the
> contradiction:
> Either Cantor proved the uncountability of a countable set
> or Cantor proves the inconstructibility of a constructible number.

You've not said what "wrong" assumption I've "started with".

As to your contradiction, again I'm not very interested in your own
renderings of mathematical results nor, in this regard, Cantor.

All of this business of yours does not refute what is simply
introvertible, that a formal proof exists in the manner I've
mentioned.

> The translation of these notions into your "incontrovertible" theory
> is the weak point.

NO, you did not listen to what I said. I did NOT say anything about an
incontrovertible THEORY. Rather, I said it is incontrovertible that a
certain finite sequence of finite sequences of symbols exists.

Please address what I have said and not posture is if you are
commenting on something I said when in fact I didn't say it.

> > > Further: A number that cannot be put in trichotomy with others is not
> > > a number. Is such an unknown entity called a number in ZFC?
>
> > I make no use of a predicate 'is a number' where 'number' is STAND-
> > ALONE nor does an ordinary formalization of Cantor's argument.
>
> > And I don't know what failure of trichotomy (in ZFC) you might have in
> > mind.
>
> Then forget it. It is not important. Imporrtant is:
> Either Cantor proved the uncountability of a countable set (namely the
> constructible numbers)
> or Cantor proves the inconstructibility of a constructible number.

> > > > > Reason: Cantor either proves that a countable set is uncountable or
> > > > > that a constructible/computable/definable number is not constructible/
> > > > > computable/definable.
>
> > > > Whatever Cantor proves, my question is specifically as to ZFC.
>
> > > I consider results only. If ZFC allows the conclusion that Cantor's
> > > diagonal argument is wrong, then ZFC may be right. Is it right?
>
> > "right", "wrong" are your terminology. I've stated already now my most
> > basic view of Cantor's argument as formalized in Z set theory. Whether
> > this or that is, in some other sense, "right" or "wrong" is another
> > discussion, but not needed to address the mere question of the
> > theoremhood of a certain formula in the language of ZFC.
>
> Does ZFC not prove that all constructible numbers are countable?

I don't know. What is the definition IN THE LANGUAGE of ZFC of
'constructible number'?

Anyway, I have no idea how you think that bears upon what I just
wrote.

> Is Cantor's diagonal not a constructible number?

This reveals your misunderstanding of the very basics of Cantor's
argument (which I prefer to take in it's formalization in Z set
theory).

There is no object in ZFC that is "Cantor's diagonal".

Rather, for any given enumeration of a set of binary sequences, there
is a diagonal and anti-diagonal for that enumeration.

So, your question should be, for any given enumeration of a set of
denumerable binary sequences, is the diagonal and/or the anti-diagonal
constructible?

Or you might mention some particular enumeration of some particular
set of denumerable binary sequences and ask whether its diagonal and/
or anti-diagonal is constructible?

But the answer would depend on a *ZFC* definition of 'constructible'.

> > > > > What the theory internally may be able to prove or not to
prove is, at
> > > > > least for my person, completely uninteresting.
>
> > > > What interests you is entirely up to you, of course. But you've not
> > > > shown that ZFC is inconsistent (where 'inconsistent' is defined as
> > > > "having as a theorem some formula and its negation").
>
> > > I have been told that ZFC yields this result: There are uncountable
> > > many real numbers. And by number I understand something that can be
> > > put in trichotomy with other numbers.
>
> > ZFC doesn't make use in this context of a predicate "is a number"
> > where 'number' is STAND-ALONE. As to 'real number" we may regard that
> > as single predicate. In light of the formal itself itself, we could as
> > well write 'realnumber' or 'realschmumber' or 'schmeal schmumber' so
> > that 'number' has no component meaning onto itself. You should
> > understand that names of predicates in formal mathematics are not
> > always compositional, particular with adjectives. I can define "is a
> > slooper spockle" without committing that 'slooper' and 'spockle' have
> > independent meaning. This is because English is only an INFORMAL
> > rendering of certain formal predicates. So, as to the FORMAL theory,
> > for example, where we say "x is a real number", the actual formula
> > would be "Rx" where 'R' (or whatever other typographic shape) has been
> > chosen as the formal predicate symbol ordinarily rendered in English
> > as 'is a real number'.
>
> > Please tell me whether you understand this. If you find fault in it,
> > then so be it. I'm not interested in arguing with you about it.
>
> Of course, this is not difficult to understand. You may call these
> objects as you like. But why not use the common abbreviations?

I usually do. ASCII though sometimes makes it tough.

In any case, you've taken my point about your stand-alone predicate
'number'.

> Cantor
> uses some x of R and shows that R is an uncountable set by
> constructing an x_0 of R.

The Cantor method I am familiar with is this (it does not rely upon
real numbers actually being denumerable binary sequences):

Given a denumerable enumeration f of a set of denumerable binary
sequences, there is the "diagonal" ('diagonal' not to be taken
LITERALLY as a geometric object necessarily) of that enumeration and
that diagonal is itself a denumerable binary sequence. Then there is
the anti-diagonal from the diagonal, and the ant-diagonal is a
denumerable binary sequence not in the range of f. Thus for any
enumeration f of a set of denumerable binary sequences, f is not onto
the set of all denumerable binary sequences. Thus the set of all
denumerable binary sequences is not countable.

Also we show that there is a bijection between the real interval [0 1]
and the set of denumerable binary sequences. So [0 1] is uncountable.

And if R is countable then, a fortiorti, [0 1] is countable.

Are you or are you not familiar with various certain ordinary Z theory
formalizations of Cantor's argument?

Please answer that question. I cannot address you very well on this
subject if I don't know whether you are or are not familiar with some
treatment in which Cantor's argument is formalized in Z set theory.

> We can show, probably also in ZFC,  that the constructible elements of
> R are not an uncountable set.

That requires your definition IN THE LANGUAGE of ZFC of
'constructible'.

Do you know what is meant by 'the language of ZFC'?

Please answer that question, as again, I need to know in order to
guage my discussion with you.

> > > If this is not the case, ZFC may
> > > be right.
> > > Others have told me that ZFC does not prove any uncountability at all
> > > and that the "standard model" is not a model of ZFC at all. If this is
> > > the case, ZFC may be right.
>
> > ZFC proves a FORMULA that we READ or RENDER in ENGLISH as "there
> > exists an x such that x is uncountable".
>
> This proof is probably done by constructing another element called the
> anti-diagonal?

Actually, there is another proof in which the anti-diagonal method is
not used.

And again, just to be clear, there is not THE anti-diagonal, but
rather there is the anti-diagonal for each given enumeration of a set
of denumerable binary sequences.

> So, concerning the constructible elements alone, ZFC cannot able to
> prove their countability? Or how else could you avoid a contradiction?

Please, you're wearing my patience.

I have no doubt that you may show whatever contradictions between ZFC
and your own notions. That is not at issue with me.

On the other hand, you have not shown any ZFC derivation of a formula
P & ~P nor have you shown that one exists.

MoeBlee

From: Virgil on
In article
<819dbc4f-4fcf-4635-a63c-3050f6c12ba8(a)u7g2000yqm.googlegroups.com>,
WM <mueckenh(a)rz.fh-augsburg.de> wrote:


> > > Therefore Cantor "proves" the uncountability of a countable set.
> >
> > No. Cantor's proof is not about a "set" of Reals; it is about a "list" of
> > Reals.
>
> But from this list he concludes that the set of reals that can appear
> as a diagonal, hence can be specified somehow, is uncountable.

> This
> conclusion is wrong

YOUR conclusion is not what Cantor argues.
What Cantor argues, successfully, is that any 'list' of reals omits some
reals. A valid extension of that argument says that any such list omits
as many reals as it includes.

Since by definition, "listability" = "countability", Cantor's proof of
unlistability proves uncountability.
> >
> > You seem to not understand that something can be a set but cannot be
> > enumerated as a list, which is pretty much the whole point of Cantor's
> > proof.
>
>
> I understand that aleph_0 is considered to be a number. Then we can
> conclude that even sets that cannot be enumerated, can have cardinal
> number aleph_0. Because they are a subset of a set that can be
> enumerated.

Relevancy tothe issue of Cantor's proof?

> > > Another proof shows: The reals that can be constructed, are countable.
> > > So there is a contradiction. What is the reason: The assumption of
> > > finished infinity.
> >
> > No, the pretty obvious (and correct) conclusion is that you cannot form a
> > list of the constructable Reals.
> >
> > Note, again, that you are implicitly treating a list of Reals as the same
> > thing as a set of Reals; Cantor's proof is about Lists, not Sets.
>
> Cantor concludes about sets. That is wrong.

If infinite countability is equivalent to "listable" but not finite, and
Cantor proved the reals not listable, how is it that he has not proved
them not countable?



> >
> > Well, mathematicians don't confuse lists of Reals with sets of Reals.
>
> Why then do they claim that the set of reals is uncountable and
> conclude that 2^aleph_0 is larger than aleph_0?

Because it makes sense.
From: Virgil on
In article
<7fa0f961-d798-4f6c-9b92-fba5a603db47(a)e5g2000yqn.googlegroups.com>,
WM <mueckenh(a)rz.fh-augsburg.de> wrote:

> On 17 Jun., 05:26, Tim Little <t...(a)little-possums.net> wrote:
> > On 2010-06-15, Peter Webb <webbfam...(a)DIESPAMDIEoptusnet.com.au> wrote:
> >
> > > No. You cannot form a list of all computable Reals. If you could do
> > > this, then you could use a diagonal argument to construct a
> > > computable Real not in the list.
> >
> > You can form a list of all computable reals (in the sense of
> > mathematical existence). �However, such a list is not itself
> > computable.
>
> That does not matter.
> There exists a list containing all computable reals in all possible
> languages.
> Therefore the set of reals that can serve as doiagonals of a Cantor
> list is countable.
>
> Regards, WM

Note, "all possible languages" is much too ambiguous to define a valid
set of objects, so there is no such "set" of objects to list.