How to build linear order on $\mathcal P({\bf N})$

136 Views Asked by At

How to build linear order on $\mathcal P({\bf N})$?

Had idea about inclusion relation, but it does not satisfy linearity.

1

There are 1 best solutions below

5
On

Hint:

Given two sets of natural numbers, $A,B$ we can say that $A\prec B$ if the minimal element of $A\triangle B$ is a member of $A$.


Another alternative is to find an injective function from $\mathcal P(\Bbb N)$ into $[0,1]$ and use that to define the order.

A third alternative is to think about it as infinite binary sequences, and order them lexicographically.