Problem

Source: Indian TST 4 P1

Tags: number theory, polynomial



Determine all non-constant monic polynomials $f(x)$ with integer coefficients for which there exists a natural number $M$ such that for all $n \geq M$, $f(n)$ divides $f(2^n) - 2^{f(n)}$ Proposed by Anant Mudgal