2015-11-24 7:32 GMT-02:00 marcone augusto araújo borges <[email protected]>: > Mostre que 2^83 - 1 não é primo
Seja p um primo que divide 2^83 - 1. Seja "x" a ordem de 2 mod p. Por Fermat, sabemos que x divide (p-1). Do enunciado, x também divide 83. Ponha (p-1) = kx, e vá aumentando k até achar um primo que, realmente, divida 2^83 - 1... Abraços, -- Bernardo Freitas Paulo da Costa -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo. ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
