[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] primo ou composto??
Entendi! Obrigado.
Rafael.
--- "Domingos Jr." <dopikas@uol.com.br> escreveu: > >
Mas o que isso tem a ver com ele ser primo ou
> > composto? Ainda assim acho que ele pode ser primo,
> > desde que (a^1992 + c^1992).(b^1992 + c^1992) seja
> um
> > múltiplo de N, na verdade, seria N.c^1992. O que
> não
> > estou entendendo???
>
> pense assim
> (u + X)(v + X)/X
> se você sabe que isso é um inteiro, então X divide
> (u + X)(v + X)
> além disso você tem que X < u + X, X < v + X
>
> suponha agora que (u + X)(v + X) = p.X com p primo
> p | (u + X) ou p | (v + X)
> e aí chegamos a uma contradição, pois ou
> (u + X) >= p => (v + X) < X
> ou
> (v + X) >= p => (u + X) < X
>
> entendeu?
>
> [ ]'s
_______________________________________________________________________
Yahoo! Mail
O melhor e-mail gratuito da internet: 6MB de espaço, antivírus, acesso POP3, filtro contra spam.
http://br.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
=========================================================================