Let
Assume that there are injections
Then there’s a bijection
Proof
We seek partitions
s.t.
Then
defines a bijection
For such partitions
Let’s define
By Knaster-Tarski fixed point theorem
there exists
Then setting
gives the required partition.