Teenager Solves Stubborn Riddle About Prime Number Look-Alikes | Quanta Magazine

9 views
Skip to first unread message

Ruy de Queiroz

unread,
Oct 21, 2022, 1:38:21 PM10/21/22
to logi...@dimap.ufrn.br

Walter Carnielli

unread,
Oct 22, 2022, 9:39:35 AM10/22/22
to Ruy de Queiroz, Lista acadêmica brasileira dos profissionais e estudantes da área de LOGICA
Pessoal,

Esses números de Carmichael são bem estranhos: passam no teste de primidade de Fermat, mas não são primos, e podem ser usados para mostrar que outros números são compostos.

São como os "primos de segundo grau" na familia...


Eu encontrei aqui a prova (nada trivial) do Daniel Larsen, nao estava no artigo da Quanta, ou eu não vi:





Em sex., 21 de out. de 2022 14:38, Ruy de Queiroz <r...@cin.ufpe.br> escreveu:

https://www.quantamagazine.org/teenager-solves-stubborn-riddle-about-prime-number-look-alikes-20221013/



--
LOGICA-L
Lista acadêmica brasileira dos profissionais e estudantes da área de Lógica <logi...@dimap.ufrn.br>
---
Você está recebendo esta mensagem porque se inscreveu no grupo "LOGICA-L" dos Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para logica-l+u...@dimap.ufrn.br.
Para ver esta discussão na web, acesse https://groups.google.com/a/dimap.ufrn.br/d/msgid/logica-l/7F81C975-CBBB-4C11-A70F-3E25F2E7458E%40cin.ufpe.br.
Reply all
Reply to author
Forward
0 new messages