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

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{2}{\nu(n)} \quad ? $$$$ \frac{1}{n} + \frac{1}{\pi(n)} \leq \frac{C}{\nu(n)} $$ If not, does it hold withfor all $2$ replaced by a suitably larger$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.

Let $\pi:\mathbb{N}\to\mathbb{N}$ be a bijection. Then does there exist another bijection $\nu:\mathbb{N}\to\mathbb{N}$ such that $$ \frac{1}{n} + \frac{1}{\pi(n)} \leq \frac{2}{\nu(n)} \quad ? $$ If not, does it hold with $2$ replaced by a suitably larger constant?

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.

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.

edited tags
Link
Tobias Fritz
  • 6.4k
  • 2
  • 27
  • 52
Source Link
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}$ such that $$ \frac{1}{n} + \frac{1}{\pi(n)} \leq \frac{2}{\nu(n)} \quad ? $$ If not, does it hold with $2$ replaced by a suitably larger constant?

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.