Skip to main content
1 of 3
Bjørn Kjos-Hanssen
  • 24.8k
  • 3
  • 58
  • 114

Let $a,b\in E$ be given with $|a|\le|b|$, and $|b\setminus a|\ge 2$. (The existence of such $a,b$ uses (1).)

To show that some $\varphi$ exists with $\sum_{n\in a}\varphi(n)=\sum_{n\in b}\varphi(n)$, we may assume $a\cap b=\emptyset$ since $a\cap b$ contributes the same to both sides.

Let $a=\{\alpha_1,\dots,\alpha_n\}$ and $b=\{\beta_1,\dots,\beta_m\}$.

Let $\varphi(\alpha_i)$ for $i<n$ be distinct and arbitrary.

Let $\varphi(\beta_i)$ for $i\le m$ be distinct, with each $\varphi(\beta_i)> \sum_{j<n}\varphi(\alpha_j)$.

Then for any $k$ and $t\ne k$ we have $$\sum\varphi(\beta_i)\ge \varphi(\beta_t)+\varphi(\beta_k) >\varphi(\beta_t) + \sum_{j<n}\varphi(\alpha_j)$$ so $\sum\varphi(\beta_i)-\sum\varphi(\alpha_i)> \varphi(\beta_t)$. Therefore we are free to define $$\varphi(\alpha_n)=\sum\varphi(\beta_i)-\sum_{j<n}\varphi(\alpha_i),$$ and we have defined an injective function from $a\cup b$ to $\omega$. This can now be extended to a bijection of $\omega$ arbitrarily.

This completes the construction of the desired $\varphi$ showing that no such $E$ exists.

Bjørn Kjos-Hanssen
  • 24.8k
  • 3
  • 58
  • 114