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

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.