Re: [obm-l] Conjectura - Teoria dos Números

2007-07-22 Por tôpico Lestat di Lioncourt
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!!!

Re: [obm-l] Conjectura - Teoria dos Números

2007-07-17 Por tôpico Cesar Kawakami
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

Re: [obm-l] Conjectura - Teoria dos Números

2007-07-16 Por tôpico Iuri
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

Re: [obm-l] Conjectura - Teoria dos Números

2007-07-16 Por tôpico Cesar Kawakami
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