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!!!
erentes?
>From: Carlos Eddy Esaguy Nehab <[EMAIL 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 Ã
Eu ouvi uma vez um professor da USP de São Carlos dizendo, enquanto tomávamos
café,
que existe um polinômio f(n) que dá números primos para valores bem altos de
n. Alguém
conhece esse polinômio?
[]s
Cesar Kawakami wrote:
> A conjectura é falsa.
>
> Qualquer número de Carmichael satisf
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 http://mathwo
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 <
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 primo
Obrigado,
[]´s
Angelo
-
Novo Yahoo! Cadê? - Experimente uma nova busca
6 matches
Mail list logo