Is the Empty Set an Inductive Set?

  • Thread starter Thread starter xlu2
  • Start date Start date
xlu2
Messages
28
Reaction score
0

Homework Statement



Use principle of Mathematical Induction,

Prove N (set of natural numbers) is inductive.
Prove ∅ is inductive

Homework Equations


Principle of Mathematical Induction

The Attempt at a Solution



For N
Let S be a subset of N
1) 1 is element of S.
2) Suppose S is inductive for some natural numbers. If x is an element of S, then x+1 is an element of S.
3) By PMI, N is inductive for every natural number n.

Is that correct?

For ∅
Let S be a subset of ∅?
I don't know how to start. Would anyone give me a hint?

Thanks!
 
Physics news on Phys.org
Which definition of inductive set are you using? I checked MathWorld, and it suggested:
nonempty partially ordered set in which every element has a successor

Clearly, ∅ does not satisfy this.
 
  • Like
Likes 1 person
CompuChip said:
Which definition of inductive set are you using? I checked MathWorld, and it suggested:


Clearly, ∅ does not satisfy this.

Thanks. I know how to prove the empty set one now. An empty set's successor is {∅} and that one's successor is {∅,{∅}}, so on. I looked that one up on WolframAlpha.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top