How can we prove that if two partially ordered sets and f is a bijective function then the inverse of f does not necessarily preserve the order?
2026-04-24 14:41:25.1777041685
On
If f is a biyective function then f inverse no necessarily preserve the order?
56 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
I suspect you want an example where $f$ is order-preserving. If you take ${\cal X} = (X, \le)$ to be any partially ordered set that is not totally ordered, then you can extend $\le$ to a total order ${\cal X}' = (X, \le')$ (computer scientists call this topological sorting). The identity function on $X$ is then an order-preserving function from ${\cal X}$ to ${\cal X}'$ whose inverse is not order-preserving. The simplest specific example is to take $X = \{0, 1\}$ and then take $\cal X$ to be $X$ ordered so that $0$ and $1$ are incomparable and ${\cal X}'$ to be $X$ ordered with its usual ordering as a subset of $\Bbb{N}$.
Let $f:\{0,1\} -> \{0,1\} $ be such that $f(0)=1$ and $f(1)=0$. Its inverse does not preserve the order.