On the non-holonomic character of logarithms, powers, and the n-th prime function

Philippe Flajolet, Stefan Gerhold, Bruno Salvy

We establish that the sequences formed by logarithms and by "fractional" powers of integers, as well as the sequence of prime numbers, are non-holonomic, thereby answering three op…