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

Re: [obm-l] primo ou composto??



> 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

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