Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Forming set with infinite elements

  1. Sep 21, 2011 #1
    using only the empty set, pairs, and unions can you form sets with infinitely many elements?
     
  2. jcsd
  3. Sep 21, 2011 #2

    gb7nash

    User Avatar
    Homework Helper

    Pairs? Do you mean direct/cartesian product?
     
  4. Sep 21, 2011 #3

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Now, one cannot. We need a seperate axiom to be able to form infinite sets. Normally, one uses the axiom that [itex]\mathbb{N}[/itex] exists. But this is (usually) equivalent to asserting that an arbitrary infinite set exists.

    Using only the empty set, pairs and unions, one cannot derive that infinite set exists.
     
  5. Sep 21, 2011 #4

    Fredrik

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    The axiom of pair/pairs/pairing says that if x and y are sets, there's a set z such that x and y are both members of z. Link.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Forming set with infinite elements
  1. Infinite sets? (Replies: 2)

Loading...