O primeiro pseudoprimo é 341...satisfaz o pequeno teorema de fermat mas é
composto...
Até...
A matemática é a Rainha das Ciências...e a teoria dos números a Rainha das
Matamáticas...
Gauss!!!
PROTECTED]
Reply-To: obm-l@mat.puc-rio.br
To: obm-l@mat.puc-rio.br
Subject: Re: [obm-l] Conjectura - Teoria dos Números
Date: Tue, 17 Jul 2007 07:36:56 -0300
Oi, Yuri,
Cuidado, Yuri, só vale a ida... Se n é primo então a^n = a (mod n)...
Por exemplo, 3^91 = 3 (mod 91) mas 91 é composto.
Veja
Isso é um teorema do euler: a^n = a (mod n) se e somente se n eh primo.
Iuri
On 7/16/07, Angelo Schranko [EMAIL PROTECTED] wrote:
Saudações Srs.
Sou novo na lista.
Por favor me ajudam a provar (ou encontrar um contra-exemplo)
para a seguinte conjectura :
(2^(n - 1) - 1)/n é inteiro = n
A conjectura é falsa.
Qualquer número de Carmichael satisfaz n | 2^(n-1) - 1 e é composto. E
não só números de Carmichael satisfazem essa condição (ser número de
Carmichael é apenas condição suficiente).
Um exemplo de número de Carmichael é 561.
Mais informações em
4 matches
Mail list logo