Indianos solucionam problema matemático milenar

Três cientistas da computação chocaram a comunidade de matemáticos ao encontrar a solução para um problema que dura séculos: como dizer se um número é primo. A prova é impressionante em sua simplicidade, e fez os matemáticos se perguntarem o que mais eles podem ter deixado passar.

Mataram a pau, mostraram que olhar para o problema de maneira diferente muitas vezes é a solução ideal.


:: Escrito por Cristiano Dias, dia 19 Aug 2002, 15:25, em Olha isso!.

23 Comentários

  1. Vladimir Cezar

    Engracado que se vc perguntar pra alguem o que e um numero primo, a maioria das pessoas vai responder, apressadamente que e aquele que so e divisivel por 1 e por ele mesmo. Ora, isso nao esta certo. Isso mesmo. Esta errado!
    Se assim fosse o numero 1 seria primo e ele nao e.
    A definicao correta e: numero primo e todo numero natural **maior do que 1** que so tem como divisores ele mesmo e 1.
    Ahhhhh… Eu adoro a corretude da matematica. Welcome back ao polo norte. Dei uma mudada na cara do meu blog. Ficou mais leve. Se puder, da uma olhada.
    PS.: To hospedando la em casa mesmo

  2. Cristiano Dias

    NÊRD. :-P

  3. Pedro

    Será que com essa nova descoberta dos indianos os problemas de pobreza e fome que assolam a população mundial serão resolvidos?

  4. Vladimir Cezar

    Provavelmente nao, mas eu pergunto e dai?

  5. Cristiano Dias

    Para se curar a fome e as doenças certos conhecimentos básicos da natureza e das leis físicas/matemáticas são necessários. Daí você evolui para aplicações práticas da teoria.

    Sim, no caso a história dos números primos é mais usada na criptografia, que não mata a fome de ninguém, mas serve como um avanço também na maneira de se solucionar problemas complexos.

  6. Vladimir Cezar

    Concordo. Sempre que o assunto é matemática pura a quastão da relevância é levantado sem maiores cuidados com a argumentação. Um exemplo claro é da Teoria dos Números. A pesquisa remonta à Grécia Antiga e nunca ninguem tinha encontrado nada prático pra fazer, por exemplo, com os números primos. Muito bem, as chaves de criptografia RSA, entre outras, os utilizam e utilizam o resultado das pesquisas da Teoria dos Números.
    E olha, esse pragmatismo míope também se pergunta pra que filosofar. Eu pergunto se estaríamos fora das cavernas se esses matemáticos e filósofos nao tivessem suas elocubrações, não pra ganhar dinheiro ou pelo mérito de uma causa, social ou política, não pela fama, mas pelo deleite de saber, “de ir onde nenhum homem jamais esteve”, pra descobrir o que Deus tinha em mente quando fez o mundo.

  7. Lígia

    Olá! Estou fazendo uma pesquisa para o colégio, e está super difícil encontrar o que preciso! E é urgente! Preciso saber “quando um número é divisível por 7 ou por 11″, e também preciso saber porque foi dado o nome de “primo” aos números primos! Se você pudesse me responder o mais rápido possível, agradeceria!
    Muito obrigada

  8. Mauricio

    olá ligia, para que um numero seja divisivel por 7 ou por 11 basta que ela seja um numero, qualquer numero é divisivel por 7 ou por 11
    Um abraço!

    14 Feb 2008, 13:49, via Internet Explorer Internet Explorer 7.0 no Windows Windows XP
  9. Elcio

    Uau, isso é porque a Lígia pediu para “responder o mais rápido possível”. Impressionante!

    14 Feb 2008, 14:15, via Mozilla Firefox Mozilla Firefox 2.0.0.12 no Ubuntu Linux Ubuntu Linux
  10. O tempo e o blog » CrisDias weblog

    [...] Em 2002 escrevi o texto. Em 2004 deixaram um comentário. Hoje responderam ao comentário. :: Escrito por Cristiano Dias, dia 14 Feb 2008, 14:20, em Blogs, crisdias.com. [...]

    14 Feb 2008, 14:20, via WordPress WordPress 2.2.3
  11. Bruski

    Hehehe
    essa galera é mesmo rapida ein!
    valeu

    14 Feb 2008, 14:33, via Internet Explorer Internet Explorer 7.0 no Windows Windows XP
  12. Noticias Genericas

    Vejam pelo lado bom, pelo menos não ficou sem resposta :P
    []’s

    14 Feb 2008, 15:00, via Mozilla Firefox Mozilla Firefox 2.0.0.12 no Windows Windows XP
  13. Pedro Henrique

    Sem comentar que a resposta foi muito esclarecedora.

    14 Feb 2008, 15:37, via Mozilla Firefox Mozilla Firefox 2.0.0.12 no Windows Windows XP
  14. Vinícius

    Agora a Lígia já saiu da oitava série e esta no segundo ano da faculdade! :)

    14 Feb 2008, 16:40, via Mozilla Firefox Mozilla Firefox 2.0.0.7 no Windows Windows XP
  15. marcos

    O pior é que a resposta está errada (no foco, digamos).

    Acredito que a dúvida da Lígia era com relação àquelas regrinhas de divisão em aulas de aritmética, e.g. para dividir por 5 o número tem que terminar em 0 ou 5, etc.

    Existem regras semelhantes para 7 e 11, só não lembro, hehe.

    14 Feb 2008, 17:48, via Mozilla Firefox Mozilla Firefox 2.0.0.12 no Windows Windows XP
  16. ihavenoidea

    Isso se ela passou da oitava… Pq capaz de ter reprovado justo por não saber essa resposta.

    Tudo culpa de vcs

    14 Feb 2008, 17:51, via Mozilla Firefox Mozilla Firefox 2.0.0.11 no Windows Windows XP
  17. Michel

    Ela pode não ter agüentado viver com a dúvida… vocês viram aquele filme 23? Aliás, 23 é primo também.

    14 Feb 2008, 17:58, via Opera Opera 9.50 no Windows Windows XP
  18. marcus

    Divisibilidade por 7:

    -retire o último algarismo do número
    -calcule o dobro deste algarismo
    -subtraia este dobro do número formado pelos algarismos que restaram
    -se este resultado for divisível por 7, o número original é divisível por 7

    14 Feb 2008, 19:25, via Mozilla Firefox Mozilla Firefox 2.0.0.12 no Windows Windows XP
  19. Rafael Bardini

    Pelas minhas estimativas, a Lígia irá agradecer a resposta em 2016, já que o tempo de espera dobra a cada comentário.

    14 Feb 2008, 19:31, via Opera Opera 9.25 no Windows Windows XP
  20. Pedro

    Estou ansioso pela resposta da divisibilidade por 11…

    14 Feb 2008, 21:24, via Mozilla Firefox Mozilla Firefox 2.0.0.12 no Windows Windows Vista
  21. Marco Gomes

    Na verdade qualquer número é divisível por qualquer outro, né?

    15 Feb 2008, 01:16, via Safari Safari 523.12.2 no Mac OS Mac OS X
  22. Cristiano Dias

    Olha, estou sem saco de traduzir, OK?

    In base 10, there is a simple test to determine if an integer is divisible by 11: take every digit of the number located in odd position and add them up, then take the remaining digits and add them up. If the difference between the two sums is a multiple of 11, including 0, then the number is divisible by 11. For instance, if the number is 65,637 then (6 + 6 + 7) - (5 + 3) = 19 - 8 = 11, so 65,637 is divisible by eleven. This technique also works with groups of digits rather than individual digits, so long as the number of digits in each group is odd, although not all groups have to have the same number of digits. For instance, if one uses three digits in each group, one gets from 65,637 the calculation (065) - 637 = -572, which is divisible by eleven.

    http://en.wikipedia.org/wiki/11_%28number%29

    15 Feb 2008, 22:55, via Safari Safari 523.15 no Mac OS Mac OS X
  23. Rafael

    Simples:

    1000/7 = 142 (142 numeros divisiveis por 7)
    1000/11= 90 (90 numeros divisiveis por 11)

    Agora nao podemos esquecer dos numeros que sao divisiveis por 7 e 11, por exemplo 77, 142)
    11*7 = 77
    1000/77= 12

    entao 142+90 -12 = 220

    30 May 2008, 13:55, via Internet Explorer Internet Explorer 6.0 no Windows Windows XP

Deixe seu comentário

Acompanhe os comentários via RSS.

© 2000-2008 Cristiano Dias. Alguns direitos reservados. Só alguns, não se preocupe.
Based on a tbeseda & 5ThirtyOne design.
RSS