What is the Inductive Property in Set Theory?

  • Context: Undergrad 
  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Property
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 2K views
Dragonfall
Messages
1,023
Reaction score
5
A set X is *this* iff whenever x is a subset of X, then x is also an element of X. Note that this is not transitivity.
 
Physics news on Phys.org
Are you sure such a set exists? Wouldn't you have an injection from the class of ordinals to X if it had this property, like 0->x,1->{x},... ?
 
Last edited:
EDIT: Yes, you're right. Nevermind, this turned out to be power-set closure.
 
Last edited:
I think your set is empty.
1.) Let's discount subsets of one element, So if your set contains 0. Then it doesn't need to contain {0}, {{0}}, {{{0}}}, as well as {}, {{}}, {{{}}}...
2.) Now we can limit ourselves to subsets of order 2. We start with two elements a and b. This produces a chain of sets of type {a,b}, {a,{a,b}} {a,{a,{a,b}}} well map these onto [tex]\mathbb{N}[/tex]
3.) We will now show that the cardinality of our set is undefined.
a) The cardinality of the set of all of an infinit set's subsets is one cardinality higher than that of the set.
b) 1 is part of the set and {1,2} is part of the set as well as {1,{2,3}} and {1,{2,{3,4}}} are part of the set; and we can go on producing chains of arbitrary elements with this brace pattern, so the set contains all subsets of [tex]\mathbb{N}[/tex] (its powerset) but by the same argument it contains the powerset's powerset, and so on.
 
I believe the closest thing at the axiomatic level is "inductuve"

Since [itex]\mathbb{N} = \{ , \{\}, \{ , \{\}\}, \dots \}[/itex]

--Elucidus