Processing math: 100%

Friday, September 12, 2014

Chain of Natural Number Sets


[A puzzle which requires knowing what countable/uncountable mean]

Let N be the set of naturals: {1,2,}.

Suppose F is a subset of the power-set of N (i.e. F is a set of subsets of N), such that for any two distinct sets A,BF, either AB or BA.

Basically F is a chain of sets, each containing the previous one.

Is there an F which is uncountable?


[Solution]

No comments:

Post a Comment