What is the Inductive Property in Set Theory?

  • Context: Undergrad 
  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Property
Click For Summary

Discussion Overview

The discussion revolves around the concept of the inductive property in set theory, particularly focusing on the characteristics of a set that satisfies this property. Participants explore the implications of such a set and its relationship to subsets and cardinality.

Discussion Character

  • Conceptual clarification
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant defines a set X as having the inductive property if every subset of X is also an element of X, distinguishing this from transitivity.
  • Another participant questions the existence of such a set, suggesting that it would imply an injection from the class of ordinals to X.
  • A subsequent edit acknowledges the previous point, indicating that the property discussed relates to power-set closure.
  • Another participant argues that the set in question must be empty, providing a series of reasoning steps about subsets and their implications for cardinality.
  • One participant proposes that the closest axiomatic representation of the inductive property is "inductive," referencing the construction of natural numbers.

Areas of Agreement / Disagreement

Participants express differing views on the existence and nature of a set with the inductive property, with some questioning its feasibility while others provide reasoning that leads to conflicting conclusions about cardinality and set membership.

Contextual Notes

There are limitations in the discussion regarding the assumptions made about subsets, the definitions of cardinality, and the implications of the inductive property that remain unresolved.

Who May Find This Useful

This discussion may be of interest to those studying set theory, mathematical logic, or foundational mathematics, particularly in relation to inductive properties and cardinality.

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
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 33 ·
2
Replies
33
Views
5K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K