Prova de que uma equcao e falsa
2 participantes
PiR2 :: Questões Especiais :: Olimpíadas :: Matemática
Página 1 de 1
Prova de que uma equcao e falsa
Prove que nao existe x tal que x^2 = n! - 1 com n pertencendo aos naturais e sendo maior que 2.
pedrodemargomes- Iniciante
- Mensagens : 7
Data de inscrição : 10/08/2015
Idade : 27
Localização : brasil,pr,londrina
Re: Prova de que uma equcao e falsa
Não pode haver igualdade por dois motivos:
a) x² necessariamente não é primo
b) n! - 1 necessariamente é primo
A primeira constatação é bastante simples: se x não for primo, então obviamente x² não o é; se x for primo, x² tem 1, x e x² como divisores, portanto x² também não é primo. Logo, qualquer que seja o caso, x² é não primo.
Já a segunda exige um pouco mais de atenção.
Seja {p1, p2, ..., pn} a coleção de todos os primos menores ou iguais a n.
Como n! é o produto de todos os números de 1 até n, n! também é divisível por todos os primos da coleção. Mas, então, n! - 1 deixa resto -1 na divisão por todos esses primos. Logo, n! - 1 não é divisível por nenhum dos primos anteriores da coleção, ou seja, o próprio n! - 1 é um primo fora da coleção.
É logicamente impossível um número não-primo ser igual a um primo, portanto a equação não tem solução.
a) x² necessariamente não é primo
b) n! - 1 necessariamente é primo
A primeira constatação é bastante simples: se x não for primo, então obviamente x² não o é; se x for primo, x² tem 1, x e x² como divisores, portanto x² também não é primo. Logo, qualquer que seja o caso, x² é não primo.
Já a segunda exige um pouco mais de atenção.
Seja {p1, p2, ..., pn} a coleção de todos os primos menores ou iguais a n.
Como n! é o produto de todos os números de 1 até n, n! também é divisível por todos os primos da coleção. Mas, então, n! - 1 deixa resto -1 na divisão por todos esses primos. Logo, n! - 1 não é divisível por nenhum dos primos anteriores da coleção, ou seja, o próprio n! - 1 é um primo fora da coleção.
É logicamente impossível um número não-primo ser igual a um primo, portanto a equação não tem solução.
Robson Jr.- Fera
- Mensagens : 1263
Data de inscrição : 24/06/2012
Idade : 30
Localização : Rio de Janeiro, RJ
Re: Prova de que uma equcao e falsa
Muito obrigado pela resposta, esclareceu todas minhas duvidas.
pedrodemargomes- Iniciante
- Mensagens : 7
Data de inscrição : 10/08/2015
Idade : 27
Localização : brasil,pr,londrina
Tópicos semelhantes
» Sistema de equção
» Dúvida equção do 2º grau
» equção do segundo grau
» equção do segundo grau
» Por que é falsa ?
» Dúvida equção do 2º grau
» equção do segundo grau
» equção do segundo grau
» Por que é falsa ?
PiR2 :: Questões Especiais :: Olimpíadas :: Matemática
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos