while this method is perfectly valid way to show the lower bound, I would like some help in filling out the following, different argument: Suppose I am given a subset of N, or an element in P(N). My map is as follows: I order this set, and make, something akin to a cycle (if the set I pick happens to be finite, this is pretty well defined i guess, I just put 2 brackets at the start and the end of the finite set and call it a cycle). If the set is infinite, I follow the order, as in, if the set is (1,3,5,7, ...),