7 votos

Número de soluciones para el par de logaritmo discreto como ecuaciones?

Es posible demostrar que para determinado$m$$k$, el número de números primos $p$ para los que existe $n$ $(<p)$ satisfactorio: $$n^m + k\equiv 0\pmod{p}$$ $$(n+1)^m + k\equiv 0\pmod{p}$$ es limitado (finito)?

1voto

user8269 Puntos 46

Las dos congruencias tendrá una solución si la resultante (cfr) de los polinomios $x^m+k$ $(x+1)^m+k$ es un múltiplo de a $p$. Fijo $m$, resultante es un polinomio en a $k$ de grado de no más de $m$, por lo que fija $k$ sólo tiene un número finito de primos divisores. De este modo, habrá sólo un número finito de números primos para que las congruencias tendrá una solución.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by: