Skip to main content
3 of 3
took comment into account
Tobias Fritz
  • 6.4k
  • 2
  • 27
  • 52

Adding the harmonic sequence and a permutation of it

Let $\pi:\mathbb{N}\to\mathbb{N}$ be a bijection. Then does there exist another bijection $\nu:\mathbb{N}\to\mathbb{N}$ and a constant $C$ such that $$ \frac{1}{n} + \frac{1}{\pi(n)} \leq \frac{C}{\nu(n)} $$ for all $n$? If so, can the constant be chosen independent of $\pi$?

While the harmonic sequence $(\frac{1}{n})_{n\in\mathbb{N}}$ is what comes up in my application, I imagine that a good answer will be able to make a much more general statement about a suitable class of sequences. But I'd be perfectly happy with an answer to the question above.

Tobias Fritz
  • 6.4k
  • 2
  • 27
  • 52