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