by plugging random values of k, I observed that the sum increases very very slightly like it will reach finite value for k > 0.5.

If k <= 0.5, the sum will increase gradually to infinite.

Does that mean the series is converges when k > 0.5?

How to prove that mathematically?