|
Sauda,c~oes (e para o Eduardo Grasser em
particular),
Sobre a conclusão do problema n^n + 1, vejam um email
do
prof. Rousseau.
[ ]'s
Lu'is
===
Perhaps it is worth a mention that there might be
larger
value of n for which n^n + 1 is prime, but this requires
the existence of
appropriate Fermat primes. Unfortunately,
no one knows for sure.
The nth Fermat number 2^{2^n}+1
is prime for n=0,1,2,3,4 and composite for n
= 5,6,....,21
and some larger values of n, so I think the current betting
is that you have found ALL the n such that n^n + 1 is prime.
===
Enviada em: Terça-feira, 17 de Abril de
2001 20:08
Assunto: Re: Primos
1) Note que n^5 + n^4 + 1 = (n^2 + n + 1)(n^3 - n +
1), e ambos os fatores são maiores que 1 para n > 1.
2) Inicialmente temos que n < 16 pois 16^16 + 1 >
10^19 + 1 (tente provar isto!!)
Seja n = (2^m).k, onde k é ímpar.
Assim, caso k > 1: n^n + 1 = n^[(2^m).k] + 1 =
[n^(2^m)]^k + 1^k = [n^(2^m) + 1][n^(2^m)^(k - 1) - n^(2^m)^(k - 2) + ... +
1]
Assim, para que n^n + 1 seja primo então
teremos k = 1, implicando que n seja uma potência de 2.
Conferindo: 1^1 + 1 = 2 (confere), 2^2 + 1 = 5
(confere), 4^4 + 1 = 257 (confere), 8^8 + 1 = (2^8)^3 + 1
que é divisível por 2^8 + 1 = 257, implicando que 8^8 + 1
não é primo.
Portanto, as soluçõe são 2, 5 e 257.
Falou,
Marcelo Rufino
|