English

On monotonicity of some combinatorial sequences

Combinatorics 2014-12-24 v8

Abstract

We confirm Sun's conjecture that (\rootn+1\ofFn+1/\rootn\ofFn)n4(\root{n+1}\of{F_{n+1}}/\root{n}\of{F_n})_{n\ge 4} is strictly decreasing to the limit 1, where (Fn)n0(F_n)_{n\ge0} is the Fibonacci sequence. We also prove that the sequence (\rootn+1\ofDn+1/\rootn\ofDn)n3(\root{n+1}\of{D_{n+1}}/\root{n}\of{D_n})_{n\ge3} is strictly decreasing with limit 11, where DnD_n is the nn-th derangement number. For mm-th order harmonic numbers Hn(m)=k=1n1/km (n=1,2,3,)H_n^{(m)}=\sum_{k=1}^n 1/k^m\ (n=1,2,3,\ldots), we show that (\rootn+1\ofHn+1(m)/\rootn\ofHn(m))n3(\root{n+1}\of{H^{(m)}_{n+1}}/\root{n}\of{H^{(m)}_n})_{n\ge3} is strictly increasing.

Keywords

Cite

@article{arxiv.1208.3903,
  title  = {On monotonicity of some combinatorial sequences},
  author = {Qing-Hu Hou and Zhi-Wei Sun and Haomin Wen},
  journal= {arXiv preprint arXiv:1208.3903},
  year   = {2014}
}

Comments

10 pages

R2 v1 2026-06-21T21:52:46.624Z