Sobre el primer problema, no se me ocurre algo mejor que factorizar el polinomio \( 2x^{20} - x^{14} + x^7 - x^2 - x \) como \( x(x + 1)(x - 1)(x^2 + x + 1)(x^2 - x + 1)(2x^{13} + x^7 + x + 1) \) y estudiar caso por caso en los enteros módulo 7... aunque no es una solución para nada elegante (debe haber algo más sencillo que no estoy viendo o no conozco).
Para el segundo me desconcierta lo que dices sobre "no sé utilizar el teorema del resto chino". ¿Quiere decir que no sabrías aplicarlo aunque te diera el sistema de congruencias "digerido"? ¿O que no sabes cómo hacerlo aparecer, en este caso?
Te voy a traducir el lenguaje natural a las congruencias, y me dices dónde te surgen dudas para que te explique con más detalle si es necesario.
Antes que nada ten en cuenta cómo es la expresión de un número en base p: \( n = a_np^n + a_{n-1}p^{n-1} + \ldots + a_2 p^2 + a_1p^1 + a_0p^0 \). Los coeficientes \( a_i \) son los que normalmente escribimos como los dígitos del número. Por ejemplo, 125 en base 10 es \( 1\cdot10^2 + 2\cdot10^1 + 5\cdot 10^0 \).
- Al escribirlo en base 4 termina en 1\( n \equiv 1 \pmod 4 \)
- Las dos últimas cifras al escribirlo en base 3 son 11\( n \equiv 1\cdot3^1 + 1\cdot 3^0 = 4 \pmod {3^2} \)
- Es divisible por 5 y por 7\( n \equiv 0 \pmod 5 \)
\( n \equiv 0 \pmod 7 \)
Ahora aplicas el teorema del resto chino para resolver el siguiente sistema de congruencias:
\(
\left\{\begin{matrix}
n \equiv 1 \pmod 4\\
n \equiv 4 \pmod 9\\
n \equiv 0 \pmod 5\\
n \equiv 0 \pmod 7
\end{matrix} \right \)
Se puede aplicar directamente el teorema ya que todos los módulos son coprimos.
Spoiler
La solución del sistema de congruencias es \( n \equiv 805 \pmod{1260} \) por lo que fácilmente vemos que el número que buscas es \( 805 + 2\cdot1260 = 3325 \).
Saludos