Is the Empty Set an Inductive Set?

  • Thread starter Thread starter xlu2
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 5K views
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
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.