Quiz 8 - resposta
A resposta ao Quiz 8 dada pelo LA-C (com pequena edição minha):
2) (P - 1) (P + 1) = P^2 + P - P - 1 = P^2 - 1;
c) Juntando a) e b) temos o resultado pretendido.
Comecemos pelo que sabemos: P é primo maior que 3. Queremos provar que (P^2 - 1) é divisível por 12. Para tal basta provar que é divisível por 4 e também por 3. Começo por notar duas coisas:
1) P tem de ser um número ímpar (caso contrário seria divisível por 2);
2) (P - 1) (P + 1) = P^2 + P - P - 1 = P^2 - 1;
a) Se P é ímpar, (P - 1) e (P + 1) são ambos números pares. Assim, (P^2 - 1) = (P - 1) (P + 1) é igual ao produto de dois números pares (ambos divisíveis por 2), logo, tem de ser divisível por (2 x 2) = 4;
b) Basta agora provar que (P^2 - 1) é divisível por 3. Sabemos que em três números inteiros consecutivos (positivos), um deles terá de ser divisível por 3. Como P não é divisível por três (pois é primo), obrigatoriamente ou (P - 1) ou (P + 1) tem de ser um múltiplo de 3, pelo que (P - 1) (P + 1) é divisível por 3;
c) Juntando a) e b) temos o resultado pretendido.
3 Comments:
Afinal, a resposta tinha muito de intuitivo e não precisava de grandes formalismos. Para a próxima não desisto tão rapidamente.
By jcd, at 1:23 da tarde
Os quizzes acerca de números primos envolvem quase sempre pequenos truques "intuitivos": o próximo está na calha ;)
By Tiago Mendes, at 1:31 da tarde
Good luck & keep writing such awesome content.
Best dental clinic in Faridabad
best child dentist in greater Noida
By CRKB IT SOLUTION PVT LTD, at 9:22 da manhã
Enviar um comentário
<< Home