Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Topic: Matheology § 210
Replies: 80   Last Post: Feb 8, 2013 5:45 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
mueckenh@rz.fh-augsburg.de

Posts: 15,737
Registered: 1/29/05
Re: Matheology § 210
Posted: Feb 7, 2013 11:42 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On 7 Feb., 15:49, fom <fomJ...@nyms.net> wrote:
> On 2/7/2013 7:54 AM, WM wrote:
>

> > On 7 Feb., 09:10, William Hughes <wpihug...@gmail.com> wrote:
> >> On Feb 7, 9:00 am, WM <mueck...@rz.fh-augsburg.de> wrote:
> >> <snip>

>
> >>> What does that mean for the set of accessible numbers?
>
> >> That this potentially infinite set is not listable.
>
> > Here we stand firm on the grounds of set theory.
>
> > Once upon a time there used to be a logocal identity: The expression
> > "Set X is countable" used to be equivalent to "Set X can be listed".

>
> Incorrect.


First learn, then understand, then judge.
Otherwise you appear silly.

1.1 Definition The cardinality of A is less than or equal to the
cardinality of B (notation: |A| ? |B|) if there is a one-to-one
mapping of A into B.

Notice that |A| ? |B| means that |A| = |C| for some subset C of B. We
also write |A| < |B| to mean that |A| ? |B| and not |A| = |B|, i.e.,
that there is a one-to-one mapping of A onto a subset of B, but there
is no one-to-one mapping of A onto B. Notice that this is not at all
the same thing as saying that there exists a one-to-one mapping of A
onto a proper subset of B: for example, there exists a one-to-one
mapping of the set N onto its proper subset (Exercise 2.3 in Chapter
3), while of course |N| = |N|.
It was pointed out in Chapter 3 that the property |A| = |B| behaves
like an equivalence relation: it is reflexive, symmetric, and
transitive. We show next that the property |A| ? |B| behaves like an
ordering on the "equivalence classes" under equipotence.
1.2 Lemma
(a) If |A| ? |B| and |A| = |C|, then |C| ? |B|.
(b) If |A| ? |B| and |B| = |C|, then |A| ? |C|.
(c) |A| ? |A|.
(d) If |A| ? |B| and |B| ? |C|, then |A| ? |C|.

Proof. Immediate from definition.?

[Karel Hrbacek and Thomas Jech: "Introduction to Set Theory" Marcel
Dekker Inc., New York, 1984, 2nd edition.]

Regards, WM


Date Subject Author
2/5/13
Read Matheology § 210
mueckenh@rz.fh-augsburg.de
2/5/13
Read Re: Matheology § 210
fom
2/5/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/5/13
Read Re: Matheology § 210
William Hughes
2/5/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/5/13
Read Re: Matheology § 210
William Hughes
2/5/13
Read Re: Matheology � 210
Virgil
2/5/13
Read Re: Matheology § 210
fom
2/5/13
Read Re: Matheology � 210
Virgil
2/5/13
Read Re: Matheology § 210
fom
2/6/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/6/13
Read Re: Matheology § 210
fom
2/6/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/6/13
Read Re: Matheology � 210
Virgil
2/6/13
Read Re: Matheology § 210
fom
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology § 210
William Hughes
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology § 210
William Hughes
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology § 210
William Hughes
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology § 210
William Hughes
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology § 210
William Hughes
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology § 210
William Hughes
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology § 210
William Hughes
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology § 210
William Hughes
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology § 210
William Hughes
2/8/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/8/13
Read Re: Matheology � 210
Virgil
2/8/13
Read Re: Matheology § 210
fom
2/8/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/8/13
Read Re: Re: Matheology § 210
Michael Stemper
2/8/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/8/13
Read Re: Matheology � 210
Virgil
2/8/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: Matheology § 210
fom
2/8/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/8/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: Matheology § 210
fom
2/7/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: Matheology § 210
fom
2/7/13
Read Re: Matheology � 210
Virgil
2/8/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/8/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: WMytheology � 210
Virgil
2/7/13
Read Re: WMytheology § 210
fom
2/7/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology § 210
fom
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology § 210
fom
2/8/13
Read Re: Matheology § 210
Ralf Bader
2/7/13
Read Re: Matheology � 210
Virgil
2/8/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: Matheology § 210
fom
2/7/13
Read Re: Matheology § 210
fom
2/7/13
Read Re: Matheology § 210
fom
2/7/13
Read Re: Matheology § 210
fom
2/7/13
Read Re: Matheology § 210
fom
2/7/13
Read Re: Matheology § 210
fom
2/6/13
Read Re: Matheology � 210
Virgil
2/5/13
Read Re: Matheology � 210
Virgil
2/6/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/6/13
Read Re: Matheology � 210
Virgil
2/7/13
Read Re: Matheology § 210
mueckenh@rz.fh-augsburg.de
2/7/13
Read Re: WM's WMytheology
Virgil
2/8/13
Read Re: Matheology § 210
Scott Berg

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.