## ordering

For college and university level advanced Mathematics
Avik Roy
Posts: 156
Joined: Tue Dec 07, 2010 2:07 am

### ordering

Consider the following functions:
$g:\mathbb N \rightarrow \mathbb N; \ \ \ g(n) =$ highest power of $2$ that divides $n$
$f:\mathbb N \rightarrow P(\mathbb N); \ \ \ f(n) =$ set of all primes that divide $n$
Let $R_1$ and $R_2$ are two relations defined over $\mathbb N$ so that for any two members $a,b$ of $\mathbb N$, $(a,b) \in R_1$ if $g(a) < g(b)$ or, $a<b$ when $g(a) = g(b)$.
For $R_2$, $(a,b) \in R_2$ if $f(a) \subset f(b)$ or $a<b$ when $f(a) = f(b)$

Is there any bijection between $\mathbb N$ and $R_1$ or, $\mathbb N$ and $R_2$ or, $R_1$ and $R_2$

Apologis please if I've missed any mathematical rigor, I'm not that good in it
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

abir91
Posts: 52
Joined: Sun Dec 19, 2010 11:48 am

### Re: ordering

I think all of them are true. A sketch of the proof will be as follows:
Abir

Have you read the Forum Rules and Guidelines?