The Math Forum

Search All of the Math Forum:

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

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

Topic: Simple(?) theoretical set theory questions
Replies: 6   Last Post: Jun 16, 1996 3:34 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Dan Wevrick

Posts: 55
Registered: 12/6/04
Simple(?) theoretical set theory questions
Posted: Jun 13, 1996 10:20 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

I'm involved in a bit of discussion over in and thought
I'd try to clarify some things we've been discussing.

Q1: What is the commonly accepted definition of two sets having the same
Is it "the existence of a bijection between them" ?

Q2: Do you need the Axiom of Choice to prove that every infinite
set has a countable subset?
My feeling is no, since the following should work: Let A be the
set. A is non-empty so choose a_1 in A (no axiom of choice needed,
a_1 exists since A is non-empty). Now A\{a_1} is infinite (otherwise
A would be finite) and hence a_2 exists in A\{a_1}. Repeat (ie.induction)
to get a_n for all natural N, ie. a countable subset.

Q3: Do you need the Axiom of Choice to show the following: For any two
sets A and B, either there exists an injection from A to B or an injection
from B to A

Thanks in advance,

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

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.