Estoy buscando un conjunto de polinomios $S\subset \mathbb{Z}[X]$ tal que
$$f(\mathbb{Z})\cap g(\mathbb{Z})\cap\mathbb{N}=\emptyset$$
para todos los $f\neq g\in S$ y tales que
$$\bigcup_{f\in S}f(\mathbb{Z})\supset \mathbb{N}.$$
Ahora, esto es bastante fácil. Simplemente tome $\{X\}\in \mathbb{Z}[X]$. Sin embargo, estoy imponiendo la condición adicional de que
$$\min\{\deg f:f\in S\}\ge 2.$$
Pregunta qué tal un conjunto de polinomios de existir?
Es claro que un conjunto de polinomios tiene que ser infinita, pero eso es todo lo que tengo que hacer. Tal vez se podría generar estos polinomios de forma recursiva, tomando los primeros y, a continuación, encontrar un polinomio que alcanza el valor más bajo aún no cubiertos, mientras que nunca la obtención de un valor ya obtenida por uno de los otros, pero no veo la forma en que funcione exactamente.