This is an immediate successor of Chebyshev polynomials of the first kind and primality testing and does not have any other motivation – although original motivation seems to be huge since a positive answer (if not too complicated) would give a very efficient primality test (see the linked question for details). Recall that the ChebyshevRead more