Results 1 to 5 of 5

Math Help - prove that A contains a subset of size n

  1. #1
    Senior Member
    Joined
    Jan 2010
    Posts
    273

    prove that A contains a subset of size n

    If A is an infinite set, prove that A contains a subset of size n for any n>=1.


    anyone can provide some hints for starting the proof?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Sep 2011
    Posts
    58

    Re: prove that A contains a subset of size n

    Induction seems like it will be useful here, and I believe you'll need to invoke the axiom of choice during the induction step to choose an element of A which is not in your subset of size n
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Jan 2010
    Posts
    273

    Re: prove that A contains a subset of size n

    what is the definition of the axiom of choice ?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,616
    Thanks
    1579
    Awards
    1

    Re: prove that A contains a subset of size n

    Quote Originally Posted by wopashui View Post
    If A is an infinite set, prove that A contains a subset of size n for any n>=1.
    anyone can provide some hints for starting the proof?
    @wopashui, I have meant to post this bit of advice on your other questions about infinite sets. It may surprise you, but there are several different ways to define infinite sets.
    Some authors say a set infinite if it is not finite.
    Others say a set infinite if it is equipotent to a proper subset of itself.
    Still others require an infinite set to contain a copy of the natural numbers.

    While any of these lead to the same set of theorems and problems, the definition you are given it makes an enormous difference in the way one writes up a solution.

    So how does your textbook/instructor define infinite set?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Senior Member
    Joined
    Jan 2010
    Posts
    273

    Re: prove that A contains a subset of size n

    hi Plato, the definition of infinite set we use is" the set that is not finite. but we also proved that any infinite set is equivalent to a proper subset of itself
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. prove subset of R has empty interior
    Posted in the Differential Geometry Forum
    Replies: 5
    Last Post: December 11th 2011, 11:20 PM
  2. Prove that A^0 U B^0 is a subset of the interior of A U B
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: September 15th 2010, 10:43 AM
  3. Replies: 3
    Last Post: March 14th 2010, 07:58 AM
  4. Prove that this is a connected subset of R^2
    Posted in the Differential Geometry Forum
    Replies: 9
    Last Post: February 24th 2009, 01:33 PM
  5. Prove every subset of N is either finite or countable
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: January 1st 2009, 01:57 AM

Search Tags


/mathhelpforum @mathhelpforum