Main Page | Report this Page
 
Science Forum Index  »  Mathematics Forum  »  An uncountable countable set
Page 104 of 295    Goto page Previous  1, 2, 3 ... 103, 104, 105 ... 293, 294, 295  Next

An uncountable countable set

Author Message
Virgil
Posted: Sat Aug 26, 2006 2:25 am
Guest
In article <44ef9c12@news2.lightlink.com>,
Tony Orlow <tony@lightlink.com> wrote:

Quote:
MoeBlee wrote:
Tony Orlow wrote:
No, it all rests on the notions of identity and equality. As Leibniz
pointed out, when the properties of two objects are all exactly the
same, then they are the same object. So, when we say two numbers are
equal, that means all properties of the two are equal.

Ha! The fallacy of reversing implication right there! An example of
just about the most basic fallacy.

When you say "a=b", you say "A a A b P(a)=P(b)". The two are equivlent
statements, and therefore imply each other.

When one says of sets A and B that A = B, that is equivalent to
For all x (x \in A <==> x \in B). At least in ZF, ZFC and NBG.
Quote:


No, the indiscernibility of identicals does NOT imply the identity of
indiscernibles. You need both implications; you can't derive one from
the other. And, in first order logic, one direction can be posited only
in the semantics not in the axioms.

You prove two quantities equal by showing there is no difference, do you
not?

When one says of sets A and B that A = B, that is equivalent to
"For all x (x \in A <==> x \in B). At least in ZF, ZFC and NBG."

http://en.wikipedia.org/wiki/Axiom_of_extension
 
Virgil
Posted: Sat Aug 26, 2006 2:30 am
Guest
In article <44ef9c5a$1@news2.lightlink.com>,
Tony Orlow <tony@lightlink.com> wrote:

Quote:
MoeBlee wrote:
Tony Orlow wrote:
Yes, and the universe is consistent by definition, so math should be
consistently overall as well.

Unless the universe is a set of sentences, the notion of consistency
does not even apply.

The universe is governed by the properties of the elements within it,
which properties are statements true about those elements.

But as those "properties" noumenon and we can only observe phenomema in
the "real world". And they can never meet.
 
Virgil
Posted: Sat Aug 26, 2006 2:37 am
Guest
In article <44ef9ecc@news2.lightlink.com>,
Tony Orlow <tony@lightlink.com> wrote:



Quote:
There is NO system that will give you any kind of even minimal
mathematics without adopting axioms that are not true in all domains of
discourse.

I am not convinced of that.

TO is convinced only of the infallibility of his intuition.
Others, having seen the quagmires into which where his intuition has led
him, are even more convinced of its fallibility.
Quote:


If Ross and I each have our linearizations of the reals, then they
exist, independent of the axiom of choice (which might as well be called
the axiom of free will).

We prove existence of objects in a theory from axioms. You posit the
existence of objectw without any system of logic, primitives, or
axioms.

Logic is the primitive of argument. Logical truth is founded upon
quantity, and quantity upon geometry. Space is a priori. Smile

Only that empty one between TO's ears is a priori.

Quote:

Define 'finite'.

In what context? That word is, like many, one whose meaning depends on
the context in which it is used.
 
Virgil
Posted: Sat Aug 26, 2006 2:40 am
Guest
In article <44ef9f9c@news2.lightlink.com>,
Tony Orlow <tony@lightlink.com> wrote:

Quote:
MoeBlee wrote:
Tony Orlow wrote:
Given a set x, can we always determine card(x)?

I'm guessing, but I'm pretty sure that there is not an algorithm that
will tell you the ordinal index of the aleph that is the cardinality of
any given set.

Good guess, except I have no idea what your driving at.

He is driving at the fact that for infinite ordinals there are infinite
sets of different ones having the same cardinality.
 
Virgil
Posted: Sat Aug 26, 2006 2:45 am
Guest
In article <44efa0e1@news2.lightlink.com>,
Tony Orlow <tony@lightlink.com> wrote:

Quote:
Virgil wrote:
In article <1156501377.098380.50700@m79g2000cwm.googlegroups.com>,
mueckenh@rz.fh-augsburg.de wrote:

Virgil schrieb:


But as we just investigate consistency, you cannot presuppose it. With
your attitude it is impossible to find any inconsistency even in an
inconsistent theory. Deplorably you are too simple to recognize that.
If "Mueckenh" can deduce from any axiom system both a statement within
the system and its negation, "Mueckenh" will have found his
inconsistency.
Which part of my proof concerning the binary tree is not in accordance
with the ZFC axioms in your opinion?

The part that says a bijective image of the naturals bijects with a
bijective image of the power set of the naturals.

But, you claim that a bijective image of the naturals bijects with a
bijective image of a set whose power set is the naturals

That may be what TO claims, but not I. I have always denied that any
bijection can exist between any set and its power set.

And there is no set in ZF, ZFC or NBG whose power set is the set of
naturals, so such a set could only exist in some odd place like TOmania.
 
Virgil
Posted: Sat Aug 26, 2006 2:49 am
Guest
In article <44efa44f@news2.lightlink.com>,
Tony Orlow <tony@lightlink.com> wrote:

Quote:
Virgil wrote:
In article <44eef7f0@news2.lightlink.com>,
Tony Orlow <tony@lightlink.com> wrote:

MoeBlee wrote:
Tony Orlow wrote:
MoeBlee wrote:
Please say what sentence and its negation you believe are both theorems
of set theory.
I'm not sure how this would be proven in set theory (I don't think it
is),
So you don't know that set theory is inconsistent (by 'inconsistent' I
mean the usual definition).

but it appears to be a belief, anyway, that all sets can be
classified through cardinality.
With suitable axioms, we can define a cardinality operation 'card' so
that we get a theorem: card(x)=card(y) <-> x equinumerous with y.
Given a set x, can we always determine card(x)?

Depends. In ZF m not necessarily, but in ZFC or NBG, at least
theoretically yes.

No, but you are obligated to define a cardinality for this set which is
consistent, if you claim the theory is consistent. You can't.

For each index value there is a natural whose binary string requires
that index value.

Thus anything less than N is too small.

Thus N is required, with cardinality Card(N).

And yet, N is infinitely too large.

It may be to large for TO, but it is just the right size for
mathematicians.

TO has this nasty habit of swallowing camels and straining at gnats, at
least with respect to mathematical issues.
 
Virgil
Posted: Sat Aug 26, 2006 3:02 am
Guest
In article <44efa5dc@news2.lightlink.com>,
Tony Orlow <tony@lightlink.com> wrote:

Quote:
Virgil wrote:
In article <44eefa93@news2.lightlink.com>,
Tony Orlow <tony@lightlink.com> wrote:

On the contrary, that set of bit positions has cardinality equal to that
of N. The fact that the same set of bit positions is capable of more
does not mean that there need be any smaller set which is sufficient.

That depends on how many more it produces.

Does To claim to be able to do it with any smaller index set?
If not then the index set specified as being required is the set that is
required.
Quote:

Then TO should be able to give the precise number of binary bits
required to represent every natural up through , say, ten, but not to
represent any larger naturals.


If he can not then his whole argument fails.



No, one needs to be able to specify to the nearest bit.

So TO's argument fails, as expected.
Quote:

Unless TO can give the number of bits to count up to ten but no farther,
the issue of unused strings is a straw man.

To cover 10 but not 20: 4.

How about to cover 10 but not 11?

Quote:
Unless TO can do every natural with a finite set of bits, an infinite
set is required.

Not that the same thing happens for the rationals and decimal
representations. Infinitely many decimal places are required.

But, which infinity?

The smallest one is big enough. Anything smaller is too small and
anything larger is larger than needed.

Quote:
Everybody but TO accepts Card(N) as necessary and (more than) sufficient.

Excessively sufficient, with no smaller sufficient alternative.

Precisely.

Quote:

If TO claims to have a workable system, and wishes those claims to be
treated with anything but distain,then he must present that system in
its entirety with some better evidence than he has so far produced that
it actually does work.

I know.

Then until you have such a system you know what you will deservedly get.

Quote:
So, TO, what is YOUR definition of TRUTH?
Truth is the value put on a statement, from 0 to 1. Truth is consistency
with reality. There are a few ways to talk about truth.

If truth is merely a value one puts on a statement, everyone's "truths"
will be different, which is not very useful.

In that sense, many truth values are false.

Not according to those who hold them to be truths. Without some
independent standard, there can be no universal truth at all, only
personal truths.

Quote:
Any logical tautology derived only from a gIven set of axioms is TRUE in
that axiom system.

This is form of relative truth, and mathematics can be certain of no
other.

Logic determines truth.

Logic determines only relative truth ( this is true if that is true).
 
Virgil
Posted: Sat Aug 26, 2006 3:11 am
Guest
In article <44efa6c5@news2.lightlink.com>,
Tony Orlow <tony@lightlink.com> wrote:


Quote:
Either every finite natural has a finite bit string and no infinite set
of positions is required
No inifinite set is requires fora any natural but for any finite number

of bits, there is a natural that requires more than that many bits, so
there cannot be any finite bound on the set of bit needed.

In standard set theories, an unbounded set of naturals is infinite by
any standard definition. When TO produces a system in which infinite
sets are finite, only then will his counterclaims be given any
consideration.


Quote:
Yes, given the current understanding, any unbounded set is infinite.

And will remain so until TO's mythical system appears, and possibly even
then.




Quote:
Find any dictionary anywhere that says otherwise, that allows TO's
self-contradictory unbounded but finite.
Dictionaries reflect the widest and most accepted usage of words.

They also, if they are any good, include most, if not all, special
meanings. So if it cannot be found in any of them, even the OED, it is
because it ain't so.

Oh.
 
Virgil
Posted: Sat Aug 26, 2006 3:19 am
Guest
In article <44efab93@news2.lightlink.com>,
Tony Orlow <tony@lightlink.com> wrote:


Quote:
If it is a theorem that every set has a cardinality, then it would be
inconsistent if it were also a theorem that there exists a set without
a cardinality. But the fact that we don't have a procedure to always
announce what SPECIFIC cardinality a set has does not contradict any
theorem of set theory.

However, if we have a set which we can prove does NOT have any
cardinality within the system, then there's a hole, yes?

If there were a hole, TO is too stupid to find it.
And the index set argument doesn't fly.

Quote:
So, is "every set has a cardinality, either finite or an indexed aleph"
a theorem or not?

In what system?


Quote:
You suggest that the axiom of choice makes it so. I
say that the set of bit positions required by the binary naturals does
not have such a cardinality.

As that set is N, TO is wrong, at least in ZF, ZFC and BG.
TO is trying to pull off an old swindle of his that falsely declares
endless sets finite. The set of bit postitions is endless because for
every bit position, say the nth, there is a natural, 2^(n+1) that
requires a larger one. Thus there is no required bit position that can
be the last one last or the largest one possible, and the set of bit
positions is the same as the set of naturals.
 
Guest
Posted: Sat Aug 26, 2006 6:34 am
MoeBlee schrieb:

Quote:
mueckenh@rz.fh-augsburg.de wrote:
In real mathematics (as opposed to matheology)
we have the valid foundation: What cannot be addressed, that does not
exist.

Do you have axioms for this "real mathematics"?


Abolish Axioms. Acquire And Ask An Abacus.

What it says and what you can derive from that by pure logic: That is
mathematics.

Regards, WM
 
Guest
Posted: Sat Aug 26, 2006 6:38 am
David R Tribble schrieb:

Quote:
Logic
dictates that every set must have a cardinality, either zero, a
finite cardinality, or an infinite cardinality.

How could the logicians live happily during the 2500 years before
Cantor?

Quote:
I have never said I think there is a largest natural. I have said that
some of your assumptions lead to that conclusion.

You assume that the axioms of set theory lead to that conclusion,
but you've never proved it.

No number of the form 0.1, 0.11, 0.111, ... can index the number
0.111... without simultaneously covering its smaller digit positions.
That is proof enough to show that from the impossibility of complete
covering the impossibility of complete indexing follows.

All you can do is to deny that a proof is a proof.

Regards, WM
 
Guest
Posted: Sat Aug 26, 2006 6:45 am
Dik T. Winter schrieb:

Quote:
And similar holds for the width. So either you state that nor the height,
nor the width are 1, or you state that both are 1. That depends entirely
on your viewpoint. But as the height and width of my staircase at step n
is 1 - 1/2^n, I would say that the height and width of the completed
staircase is the limit of that number. Apparently you disagree.

There is no asymptote. Hence your
comparison of 1 and oo fails.

Yes, I wanted to simplify the picture to show that what holds for the
height also holds for the width.

And that is just the deviation from the natural numbers. Here the 1 in

width aleph_0 is asserted to exist for the set of natural numbers
*without* a number omega. What TO and I are arguing is that either none
of them do exist or that both exist. So aleph_0 is the cardinality of
the set including the *number* omega. Less numbers are not sufficient
to obtain aleph_0.

Your example shows very clear that either both LUBs have to be included
- or none. In my opinion we choose none. But whatever you choose, you
cannot avoid to see the symmetry, can you?
Quote:

As long as we are in the naturals we know: Each natural is the sum of
all preceding differences. Infinitely many differences require an
infinite sum.

Wrong. In mathematics the concept of "infinite sum" is not defined,

But if there are infinitely many naturals then the infinite sum is
necessary.

Quote:
as I
have told you already *many* times. We can talk losely and state that
the infinite sum of all those numbers is indeed aleph-0, but note that
that is talking losely. All infinite sums as in sum{n = 1 .. oo}
used in mathematics are defined by limits.

You told me that set theory does not involve limits: "As set theory
does not know about limits, I fail to see that".
Quote:

If you insist that there are infinitely many naturals and
if infinity is a number aleph_0, then there is also a magnitude
aleph_0.

Makes no sense, again. What do you mean with the term "magnitude"?

Just the same a size.

Quote:
The only connection I know of is where it is used in connection
with real or complex numbers. And it can also denote some norm
(in general Euclidean norm) in vector spaces. And as the finite
cardinals equate to the non-negative integers, that equate to their
magnitude, you might consider a cardinal number to represent its own
magnitude. Do you mean that?

Exactly. And in addition, as long as the numbers are finite, ordinal
and cardinal is the same size. That is just why the cardinal cannot be
infinite as long as the ordinal is finite (as expressed by "the
infinite number of finite numbers").

Regards, WM
 
Guest
Posted: Sat Aug 26, 2006 6:47 am
Dik T. Winter schrieb:


Quote:
1/3 is that path which turns left, right, left, right, left, right, ...
and never ceases to change its direction.
Which edge do you miss? Which dge could not be enumerated?

As in your tree, by definition of the tree, each edge terminates at a node,
what is the number of the edge that terminates at 1/3? What is the number of
the edge that terminates at 1/5?

I don't understand these questions. 1/3 and 1/5 are infinite paths
consisting of infinitely many edges.

Quote:
As the set of all edges is countable, you
should be able to state that. The problem with your counting method of
edges (count first level 1, next count level 2, etc.) you will already
have exhausted all natural numbers by counting all edges that are at the
end of finite paths.

There are no finite paths and there are no ends at all in my tree. If
you think that 0.1 would be represented by a finite path, what should
then be represented by the path 0.1000...?

By your arguing you would never be able to count the digits of 1/3
because "you will already
have exhausted all natural numbers by counting all edges that are at
the
end of finite" sequences.
Quote:

Do you believe that the set of edges of 1/3 is uncountable?

That is not the set of all edges in the tree.

No. But would you say that the set of all edges of 1/3 and of 1/5 and
of 1/7 were uncountable? How many paths are required to obtain an
uncountable set of edges, according to your opinion?

Regards, WM
 
Guest
Posted: Sat Aug 26, 2006 1:31 pm
Dik T. Winter schrieb:

Quote:
Again, definition: K is the number with K[p] = 1 for all p in N and no
other digits.
Do you agree that is a valid definition? If not, why not?

Because there is no number which can be completely indexed while it
cannot be covered.

Quote:
K can be completely indexed because each digit position is a natural number.
Do you agree with this? If not, why not?

Because there is no number which can be completely indexed while it
cannot be covered.

Quote:
K can not be covered because there is no natural number n such that all
digit positions are less than or equal to n.
Do you agree with this? If not, why not?

Because there is no number which can be completely indexed while it
cannot be covered. There is none! This is simply proved by the numbers
of my list

0.1
0.11
0.111
.....
Quote:

No, don't tell us that this was
true or that you defined that, but show us *how* you manage this trick
which, in my eyes, is impossible.

With the axiom of infinity it is dead easy, see above. And I thought we
were arguing with the axiom of infinity in mind.

Yes, we do, but also with some fundamental understanding of the fact
that unary numbers are finite sequences of 1's which cannot index a
digit without covering its precursors. You cannot sacrifice the most
obvious and simplest truth only to safe the consistency of the axioms.
Quote:

Give us at least one example how you
index a number without covering all the preceding numbers.

I have no idea what you are stating here.

You assert that all digits of 0.111... can be indexed by unary numbers
of my list without being covered by at least one of them. Give us one
example where a number of the list indexes a digit position without
covering all smaller ones. If you cannot give one finite example, then
your assertion is wrong for finite digit positions. And as there are
only finite digit positions, even if there were infinitely many of
them, then your assertion is definitely wrong.
Quote:

It is your lack of a proper proof that if each digit of a number can
be indexed that number can be covered. And such a proof does not
exist.

I do not see how I could avoid my conclusion. But if you are so sure
then give us at least one example how you completely index a number
without covering all the preceding numbers.

I have done so many times, and am doing it here again.

You gave an example how a number of the form 0,111...1 with n digits
indexes the n-th digit but does not cover all digits with m =<n ???

Your only problem is the "infinite number of finite numbers". All the
laws of finite numbers are valid for finite numbers. Hence, if you
cannot show that your statement (indexing all but not covering all) is
correct and possibly satisfied, then you must give an example at a
finite digit position, because there are no other.

Regards, WM
 
Guest
Posted: Sat Aug 26, 2006 1:35 pm
Dik T. Winter schrieb:

Quote:
In article <1156364184.155913.12090@74g2000cwt.googlegroups.com> mueckenh@rz.fh-augsburg.de writes:
Dik T. Winter schrieb:
What is the sum of infinitely many finite numbers? What is the sum of
all finite numbers?

I state that it holds for infinitely many 'n'. Not that it holds for
infinite 'n' (whatever that may be).

Infinitely many have infinitely many differences. If you sum them up
then you get an infinite sum.

Well, if you give me a proper definition of the sum of infinitely many
numbers, I may have some idea about your meaning. In mathematics such
a thing is not defined. Your statement above is not a definition.

If there are infinitely many numbers and, hence, infinitely many
differences, then there is a definition of an infinite sum. Addition,
as a mathematical procedure, is a precursor of subtraction.

Quote:

But I am doing so in order to show that his arguing concerns
impredicative definitions and is inconclusive.f is the mapping, n is a
natural number, M_f(n) is a set which contains all nongenerators,
including n if not including n which is mapped on M.

Yes. Such triples do not exist. And that precisely shows why Hessenberg's
proof was right.

That it is false. An argument which makes use of the last digit of pi
is void, because the last digit of pi does not exist.

Again avoiding the issue by going on with completely different things.

No. Only showing by an example what you desire or believe.
Quote:

If there is a surjective mapping f from N to P(N) it is
a requirement (of surjectivity) that such a triple *does* exist.

I gave an example that this set cannot exist, independent of the
surjectivity, independent of the cardinalities of the sets involved in
the mapping.

But it is trivial that such a triple can not exist.

Of course. It is as trivial as the fact that the last digit of pi does
not exist. Therefore I used this example.

Quote:
But if there is
a surjective mapping from N to P(N), such a triple *must* exist.

No. If a number is indexed, then it is covered (by my list numbers).
You deny this. So you can believe also other absurd ideas like this:
The set M(f) may exist, but not defined by M(f) !?!?

I did not say that a surjective mapping would exist. I only deny that
this proof was valid.

Regards, WM
 
 
Page 104 of 295    Goto page Previous  1, 2, 3 ... 103, 104, 105 ... 293, 294, 295  Next
All times are GMT - 5 Hours
The time now is Sat Jul 04, 2009 4:36 pm