Olimpiada Nacional de Irán (3ra Ronda) 2016 Problema 8

Sea $P$ un polinomio con coeficientes enteros. Decimos que $P$ es bueno si existen infinitos números primos $q$ tales que el conjunto $$X=\left\{P(n) \mod q : \quad n\in \mathbb N\right\}$$ tiene al menos $\frac{q+1}{2}$ miembros. Demuestra que el polinomio $x^3+x$ es bueno.

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados