5 votos

Si $a$ no es divisible por $7$, $a^3 - 1$ o $a^3 + 1$ es divisible por $7$

Determinar es, en general, de verdadero o falso. Recordemos que un universal de la declaración es verdadera si es cierto para todos los casos posibles, mientras que es falso, si hay incluso un contraejemplo. Estar preparado para demostrar que su respuesta es correcta mediante el suministro de una prueba o contraejemplo, según sea apropiado.

Si $a$ no es divisible por $7$, $a^3 - 1$ o $a^3 + 1$ es divisible por $7$.

Solución:

Según Fermat Poco Teorema, sabemos que si $p$ es el primer y $a$ es un número entero y $p \nmid a$, $a^{p - 1} \equiv 1 \mbox{ (mod $p$)}$. Por lo tanto, utilizando el teorema anterior tenemos que $$ \begin{array}{rcl} a^{7-1} & \equiv & 1 \mbox{ (mod 7)}\\ a^6 & \equiv & 1 \mbox{ (mod 7)}\\ a^6 -1 & = & 7k \mbox{ where %#%#% is an integer}\\ (a^3-1)(a^3+1) & = & 7k \end{array} $$ Desde $k$ es un entero $k$ o $(a^3-1)$ es divisible por $(a^3+1)$.

Podría usted comprobar por mí por favor, es correcto o no?

8voto

Dhruv Somani Puntos 13

Es correcto. Una alternativa puede ser:

Usted podría darse cuenta de que

$$x^3 \equiv 0, 1, -1 \pmod 7$$

Por lo tanto, si $7 \nmid x$$x^3 \equiv 1, -1 \pmod 7$.

Por la definición de congruencias tenemos, $x^3 + 1 = 7k$ o $x^3 - 1 = 7k$.

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:

X