Re: Infinite Set & choice



On Sun, 03 Jul 2005 13:43:15 GMT, "n3wb1e" <n3wb1e@xxxxxxxxxxxxxx>
wrote:

>Consider an infinite set S.
>When I say that S has a countable subset C, do I use implicitly the axiom of
>choice?

Yes (at least if you're using the standard definition of "infinite".)

>Thank you.
>


************************

David C. Ullrich
.



Relevant Pages

  • Re: Infinite Set & choice
    ... When I say that S has a countable subset C, do I use implicitly the axiom of choice? ... my understanding is that the standard definition of "infinite" is that an infinite set A has some bijection f between ...
    (sci.math)
  • Re: A question on "finite substes of an infinite set".
    ... > Let A be an infinite set, let S be a subset of Psatisfies: ... Ok, if we assume the axiom of chioce, how to apply it then? ... Prev by Date: ...
    (sci.math)
  • A question of axiom of choice
    ... Every infinite set has a countable subset. ... not empty, and from which we can pick a3. ... Where have we implicitly used Axiom of Choice? ...
    (sci.math)
  • Re: Cantors circular "proof" that evens = integers
    ... with E" we do NOT need to invoke "Every infinite set is Dedekind ... 'infinite' and/or on some form of the axiom of choice. ... many textbooks of set theory that do NOT define 'infinite' as ... 'equinumerous with a proper subset of itself' and that only show "With ...
    (sci.logic)
  • Re: Cantors circular "proof" that evens = integers
    ... any infinite set -- i.e., that the belief that IF set X has infinitely ... and THAT is what Cantor both tried and claimed to prove! ... Yes, I don't think it can be done without the axiom of induction, which is ...
    (sci.logic)