[obm-l] Re: [obm-l] Teoria dos n�meros....

["Domingos Jr." <dopikas@xxxxxxxxxx>]

1)Seja n>=2 um n�mero ineiro. Prove que n e n+2 s�o ambos primos se e
somente
se 4((n-1)! + 1)/n(n+2) � inteiro.

para n = 2 a proposi��o falha, pois 2, 4 n�o s�o primos, mas 4((2-1)! +
1)/(2*4) = 1.
considere ent�o n > 2.

acho que a proposi��o que voc� quer demonstrar n�o � do tipo sse, j� que ela
tamb�m falha para n = 3, onde 3 e 5 s�o ambos primos, mas
4((3-1)! + 1)/(3*5) =  12/15.


ent�o, modificando a proposi��o para:
"Prove que n e n+2 s�o ambos primos se 4((n-1)! + 1)/n(n+2) � inteiro."

suponha que n(n+2) | 4((n-1)! + 1), sabemos que n e n + 2 s�o �mpares,
portanto
n(n+2) | ((n-1)! + 1)
suponha que ou n ou n+2 n�o seja primo e p um primo que divida um desses
compostos, ent�o p | ((n-1)! + 1), se p <= n-1, ent�o p|(n-1)! e isso �
absurdo, logo p >= n.

ent�o n deve ser primo e se n+2 for composto p|n+2 com p >= n, o que n�o �
poss�vel, logo ambos devem ser primos.

[ ]'s

=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================