Primes in a prescribed arithmetic progression dividing the sequence a^k+b^k

P. Moree, B. Sury

Given positive integers a,b,c and d such that c and d are coprime we show that the primes p=c(mod d)dividing a^k+b^k for some k>=1 have a natural density and explicitly compute thi…