On monotonicity of some combinatorial sequences

Abstract: We confirm Sun's conjecture that

(o o t n + 1 o f F_{n + 1} / o o t n o f F_{n})_{n g e 4}

is strictly decreasing to the limit 1, where

(F_{n})_{n g e 0}

is the Fibonacci sequence. We also prove that the sequence

(o o t n + 1 o f D_{n + 1} / o o t n o f D_{n})_{n g e 3}

is strictly decreasing with limit

1

, where

D_{n}

is the

n

-th derangement number. For

m

-th order harmonic numbers

H_{n}^{(m)} = s u m_{k = 1}^{n} 1 / k^{m} (n = 1, 2, 3, l d o t s)

, we show that

(o o t n + 1 o f H_{n + 1}^{(m)} / o o t n o f H_{n}^{(m)})_{n g e 3}

is strictly increasing.

Recommendations

Cited in

(18)

This page was built for publication: On monotonicity of some combinatorial sequences