[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Primos gemeos
- To: obm-l@xxxxxxxxxxxxxx
- Subject: Re: [obm-l] Primos gemeos
- From: levi queiroz <lqzmatematica@xxxxxxxxxxxx>
- Date: Thu, 1 Jun 2006 14:27:54 +0000 (GMT)
- DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.com.br; h=Message-ID:Received:Date:From:Subject:To:In-Reply-To:MIME-Version:Content-Type:Content-Transfer-Encoding; b=PV4XXXD18GVggNr3tLmyms5kWkbDgASWim+o6DK7Tpb0oPInTXP0oVVleOquczRdwx1DG3gusKfEEEZqdsatXM4le06S43DonpLGVUgU6rc9rVFyXiIMZMMcjzQuGBFtjfDYouEqPMRd5/mi3yjbzuFCY0IWw0+w9M+AoZsK7fM= ;
- In-Reply-To: <20060601023657.35665.qmail@web36801.mail.mud.yahoo.com>
- Reply-To: obm-l@xxxxxxxxxxxxxx
- Sender: owner-obm-l@xxxxxxxxxxxxxx
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.