Primes in divisibility sequences. (English) Zbl 1082.11004

This very instructive survey elegantly introduces its various concepts and instructively links heuristics for the appearance of primes in the Fibonacci sequence, the Mersenne sequence, Lehmer- Pierce sequences and Elliptic divisibility sequences with the notion realizable sequence, to wit a sequence \((a_{n})\) counting the number \(a_{n}\) of periodic points of exact order \(n\) of some map \(T:X\to X\) on some set \(X\).


11A41 Primes