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


    User Avatar
    Homework Helper

    Pairs? Do you mean direct/cartesian product?
  4. Sep 21, 2011 #3
    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


    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook