RE: [obm-l] PA e primos

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

O limite superior e provavelmente o da sua prova.

a_(a1+1) = a1 + a1 * r = a1 * ( r + 1 ) e nao primo

Mas esse e o pior caso possivel.  Seja p um primo tal que r = 1 mod p
Entao o primeiro termo composto sera a1 + n * r onde n = p - [a1 mod p]

foi o que me veio a cabeca ate agora


>From: Iuri <iurisilvio@gmail.com>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: [obm-l] PA e primos
>Date: Wed, 29 Mar 2006 10:24:50 -0300
>
>Vi uma questão esses dias, e fiquei curioso.
>
>Em uma PA infinita, com termo inicial a1 natural e razão r natural e
>diferente de zero. Prove que esta PA não pode ser composta apenas por
>numeros primos.
>
>Consegui provar, mas fiquei um tempão pensando: em qual termo exatamente
>acontece a primeira ocorrencia de um numero nao primo, em função de r e a1?
>Isso é uma questao razoavel ou vai ter q desenvolver mta coisa pra chegar 
>no
>resultado?
>
>Iuri


=========================================================================
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
=========================================================================