[obm-l] Re: [obm-l] Re:_[obm-l]_x^2+x+p_é_primo

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

hehehe, não vou me matar pq consegui resolver antes de vc postar a solução!

----- Original Message -----

From: Johann Peter Gustav Lejeune Dirichlet

To: obm-l@mat.puc-rio.br

Sent: Friday, February 14, 2003 1:00 PM

Subject: Re: [obm-l] Re:_[obm-l]_x^2+x+p_é_primo

Veja a soluçao no final do e-mail mas se matem primeiro.

 "Domingos Jr." <dopikas@uol.com.br> wrote:

pelo que eu vi na prova da IMO que eu baixei é raiz quadrada...

pelo menos alguém leu o que eu fiz!!!

----- Original Message -----

From: Cláudio (Prática)

To: obm-l@mat.puc-rio.br

Sent: Thursday, February 13, 2003 6:39 PM

Subject: [obm-l] x^2+x+p é primo

Caros JP e Domingos Jr.:

 

Só pra clarificar.

 

O enunciado fala em raiz quadrada ou raiz cúbica de (p/3) ?

 

Abraço,

Claudio.

 

 

 

Suponha que ha um composto intruso.Seja N o menor natural para o qual f(n)=qm e composto,e q o menor fator primo.

q<=sqrt(f(N))<=sqrt(f(p-2))<p.Vamos fatiar em casos:

*q<N.Calcule f(N-q) e veja modulo q,e contradiçao!

*N>=(q-1)/2.seja q-1-k=n.Assim k<=(q-1)/2,calcule n²+n+1 e mostre que q|K²+K+p,contradiçao.

*N<=(q-1)/2.Aqui voce usa o enunciado completo.

---

Busca Yahoo!
O serviço de busca mais completo da Internet. O que você pensar o Yahoo! encontra.