Un primer problema que me surgio es este:
La consigna dice: \( n\in{N} \), \( q=4^n+1 \), \( q \) es primo \( \Longleftrightarrow{
3^{(q-1)/2}\equiv{-1} (q)} \) empece por sacar las conclusiones tipicas primero que q es congruente con 1 modulo 4, que 3 no es residuo cuadratico modulo q, nada me ayudaba de mucho asi que despues trate de desarrollar un poco \( 3^{(q-1)/2} \) y llegué a que es igual a \( 3^{2\cdot{4^{n-1}}} \) de ahi no supe que mas hacer para resolverlo. Si alguien puede ayudarme.
Otro ejercicio que debo resolver son muchas ecuaciones de congruencia del tipo
\( 5x^2-8x-3\equiv{0} (23) \)
\( 7x^4-3x^2+11\equiv{0} (19) \)
aparte de sacar condiciones para la equis hay alguna forma mas facil de resolverlas, podrian darme algun metodo. Tengo que resolver cerca de 10 de esas.
Muchisimas Gracias