Teoria dos numeros mostrar que n⁵ - n

Professor Daniel C.

Identidade verificada

• CPF verificado
• E-mail verificado

Respondeu há 6 meses

Vamos usar o princípio da indução matemática.

Base:

Para n = 1, temos que n? - n = 1 - 1 = 0, que é divisível por 30.

Hipótese:

Suponha que n? - n é divisível por 30 para todo inteiro n ? 1.

Passo Indutivo:

Vamos provar que n? - n também é divisível por 30.

Temos que

n? - n = n(n? - 1)

Por hipótese, n? - 1 é divisível por 30. Como n é um inteiro, n é divisível por 1, 2, 3, ou 5.

Se n é divisível por 2, então n? - n é divisível por 2, 4, e 6, que são divisores de 30.

Se n é divisível por 3, então n? - n é divisível por 3, 9, e 15, que são divisores de 30.

Se n é divisível por 5, então n? - n é divisível por 5, 10, e 15, que são divisores de 30.

Assim, n? - n é divisível por 30, o que completa o passo indutivo.

Conclusão:

Por indução matemática, n? - n é divisível por 30 para todo inteiro n.

Outra demonstração:

Podemos também usar o fato de que n? - n é o produto de dois polinômios:

n? - n = (n - 1)(n? + n³ + n² + n + 1)

O polinômio n? + n³ + n² + n + 1 é divisível por 3, pois sua soma dos coeficientes é 1 + 3 + 3 + 1 + 1 = 10, que é divisível por 3.

Assim, n? - n é o produto de dois polinômios, um dos quais é divisível por 3. Portanto, n? - n é divisível por 30.

Professora Juliane F.

Identidade verificada

• CPF verificado
• E-mail verificado

Respondeu há 6 meses

Note que n^5-n= n(n^4-1)=n(n^2+1)(n^2-1)=n(n^2+1)(n+1)(n-1)

Como pelo menos um entre os números n e (n+1) é divisível por 2, segue que n^5-n é divisível por 2.

Da mesma forma, pelo menos um entre os números n, n+1 e n-1 é divisível por 3, portanto n^5-n é divisível por 3.

Resta mostrar a divisibilidade de n^5-n por 5. Se n é congruente a 0, 4 ou 1 módulo 5, isso segue, pois um dentre n, n+1 e n-1 seriam divisíveis por 5. Se n é congruente a 2 ou 3 módulo 5, então (n^2+1) deve ser divisível por 5. 

Logo, n^5-n é divisível por 30.

Professora Ana B.

Identidade verificada

• CPF verificado
• E-mail verificado

Respondeu há 6 meses

Para mostrar que n? - n é divisível por 30 para todo inteiro n, você pode utilizar a congruência modular. Primeiro, observe que n? - n = n(n? - 1). Agora, vamos analisar n? - 1:

n? - 1 = (n² + 1)(n² - 1) = (n² + 1)(n + 1)(n - 1).

Agora, é fácil ver que, para qualquer inteiro n, pelo menos um dos fatores (n + 1) ou (n - 1) deve ser divisível por 2, e um dos fatores (n² + 1) ou (n² - 1) deve ser divisível por 3. Portanto, n? - 1 é divisível por 2 * 3 = 6 para todo inteiro n.

Uma vez que n? - 1 é divisível por 6 e n? - n = n(n? - 1), isso implica que n? - n é divisível por 6 * n = 30 para todo inteiro n.

Professor Rafael O.

Identidade verificada

• CPF verificado
• E-mail verificado

Respondeu há 6 meses

Temos que 30 = 2.3.5 portanto teremos que mostrar que n^5 – n é divisível por 2, 3 e 5 simultaneamente.

Inicialmente vamos fatorar n^5 – n

n^5 – n = n.(n4 – 1) = n.(n2 – 1).(n2 + 1) = (n – 1).n.(n + 1).(n2 + 1)

2 | n^5 – n

Logo percebemos que n – 1, n e n + 1 são três números consecutivos e em uma sequência de três números consecutivos pelo menos um é par, e então o produto dos três números é par e consequentemente divisível por 2.

3 | n^5 – n

Em uma sequência de três números consecutivos um deles é múltiplo de 3, e então o produto dos três números é divisível por 3.

5 | n^5 – n

Um número dividido por 5 deixa resto 0,1,2,3 ou 4. Assim n=5k+r com r ? {0,1,2,3,4}

Para r=0 => n=5k

(5k-1).5k.(5k+1).((5k)²+1)

onde (5k-1) ,5k e (5k+1) são três números consecutivos e múltiplo de 5 devido ao termo 5k

Para r=1 => n=5k+1

(5k+1-1).(5k+1).(5k+1+1).((5k+1)²+1)

5k.(5k+1).(5k+2).(5k+1)²+1)

onde 5k ,(5k+1) e (5k+2) são três números consecutivos e múltiplo de 5 devido ao termo 5k

Para r=2 => n=5k+2

(5k+2-1).(5k+2).(5k+2+1).((5k+2)²+1)

(5k+1).(5k+2).(5k+3).(25k²+20k+4+1)

(5k+1).(5k+2).(5k+3).(25k²+20k+5)

(5k+1).(5k+2).(5k+3).(5k²+4k+1).5

onde (5k+1),(5k+2) e (5k+3) são três números consecutivos e (5k+1).(5k+2).(5k+3).(5k²+4k+1).5 é múltiplo de 5 devido ao termo 5

Para r=3 => n=5k+3

(5k+3-1).(5k+3).(5k+3+1).((5k+3)²+1)

(5k+2).(5k+3).(5k+4).(25k²+30k+9+1)

(5k+2).(5k+3).(5k+4).(25k²+30k+10)

(5k+2).(5k+3).(5k+4).(5k²+6k+2).5

onde (5k+2),(5k+3) e (5k+4) são três números consecutivos e (5k+2).(5k+3).(5k+4).(5k²+6k+2).5 é múltiplo de 5 devido ao termo 5

Para r=4 => n=5k+4

(5k+4-1).(5k+4).(5k+4+1).((5k+4)²+1)

(5k+3).(5k+4).(5k+5).((5k+4)²+1)

onde (5k+3),(5k+4) e (5k+5) são três números consecutivos e (5k+3).(5k+4).(5k+5).((5k+4)²+1) é múltiplo de 5 devido ao termo 5 quando no termo (5k+5) colocamos 5 em evidência.

Professor José F.

Identidade verificada

• CPF verificado
• E-mail verificado

Respondeu há 6 meses

Basta provar que é divisível por , e . Veja que pode ser fatorado da seguinte maneira:

.

Esse número com certeza é divisível por , pois contem dois fatores consecutivos, e , e um deles necessariamente é divisível por . Analogamente, ele também possui três fatores consecutivos, , e , então necessariamente também será divisível por . Resta analisar a divisibilidade por . Para isso, vamos utilizar a técnica de congruência modular. Todas as congruências abaixo são . Há cinco possibilidades:

.

Se , então o fator é divisível por . Se , então é divisível por . Se , então é divisível por . Se por outro lado, temos , então temos:

,

e nesse caso seria o fator que seria divisível por 5. Portanto, em qualquer um dos casos, um dos fatores sempre será divisível por , o que conclui a demonstração.

Professora Julia T.

Identidade verificada

• CPF verificado
• E-mail verificado

Respondeu há 6 meses

Para maiores informações sobre aulas, clique no meu perfil