[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Primos gemeos



Olá pessoal da lista! Segue uma possível demonstração do problema proposto.
 
Fica convencionado para nós que o simbolo " # " é equivalente ao da congruencia modulo que aprendemos  em teoria dos numeros. Assim por exemplo  5 # 11 (mod 3 ), quer dizer  5 é congruente 11 modulo 3 , ou ainda 3 divide ( 11 - 5 ). Certo!
 
 ( 1 )Vamos supor que b e b+2 sejam primos gemeos ( para b >3 ) então é fácil ver que o numero inteiro  b + 1 é divisivel por 6.
( 2 ) Também é de facil demonstração  que se p é inteiro impar então 2^p - 1 não é divisivel por 3.
 
(3 ) Vamos supor por absurdo que para um a e p inteiros, com p impar, tenhamos  o numero 2( a^p - a + 1 ) compreendido entre dois primos gemeos.Logo por ( 1 )  6 divide 2( a^p -a +1 ), daí 3 divide ( a^p - a +1 ) ou ainda , a^p -a +1 # 0 (mod 3 ).
1º CASO:a # 0 (mod 3 ).
 Daí pela propriedade de congruencia temos que a^p # 0 ( mod 3 ), logo
 a^p - a +1# 1 - a ( mod 3 ). Como  por ( 3 ) a^p - a + 1 # 0 ( mod 3 ), então
1 - a # 0 ( mod 3 ), segue que a # 1 ( mod 3 ). Contradição!
 
2 º CASO : a # 1 ( mod 3 ).
Dai  a^p # 1 ( mod 3 ). Então a^p - a + 1# 1- a + 1 ( mod 3 ), como por (3)
a^p - a + 1 # 0 ( mod 3 ), segue que 1 - a + 1 # 0 ( mod 3 ). Daì a # 2 ( mod 3 ), contradição!
 
3º CASO: a # 2 ( mod 3 ).
Logo a^p # 2^p ( mod 3 ). Então  a^p - a + 1 # 2^p - a + 1 ( mod 3 ), como por ( 3 ) temos que a^p - a +1 # 0 ( mod 3 ), concluimos que 2^p - a + 1 # 0 ( mod 3 ). Daí 2^p + 1 # a ( mod 3 ) , mas por hipotese a # 2 ( mod 3 ), então
2^p + 1 # 2 ( mod 3 ). Logo 2^p - 1 # 0 ( mod 3 ), contradição por causa de ( 2 ).
Creio que esta demonstração é verdadeira. Espero resposta.
Segue uma prova da afirmação ( 2 ) : 
 
2 # -1 ( mod 3 ), então 2^p # ( - 1 )^p ( mod 3 ). Daí 2^p # - 1 ( mod 3 ), portanto
2^p -1 # - 2 ( mod 3 ). Segue então que 3 não divide 2^p - 1.
ATENCIOSAMENTE,
LEVI DE QUEIROZ
VALEU PESSOAL!!!!
Artur Costa Steiner <artur_steiner@yahoo.com> escreveu:
Este problema que me foi proposto me pareceu
interessante:

Mostre que, se a e p forem inteiros positivos com p
impar, entao o numero 2(a^p - a + 1) nunca estah
compreendido entre 2 primos gemeos.

Artur



__________________________________________________
Do You Yahoo!?
Tired of spam? Yahoo! Mail has the best spam protection around
http://mail.yahoo.com
=========================================================================
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
=========================================================================


Navegue com o Yahoo! Acesso Grátis, assista aos jogos do Brasil na Copa e ganhe prêmios de hora em hora.