Factoid: you can represent more prime numbers using 512 bits

Discussion in 'The Bar' started by DrivenByDemons, Aug 2, 2013.

  1. DrivenByDemons

    DrivenByDemons Well-Known Member

    Reputations:
    49,679
    Joined:
    Sep 16, 2010
    Messages:
    78,150
    Likes Received:
    53,156
    than there are atoms in the known universe. If approximated correctly, each atom could be assigned 2^256 primes. That's a lot of numbers.
     
  2. gwartney

    gwartney Is there gas in the car? 2010 OG Gold

    Reputations:
    109,406
    Joined:
    Sep 23, 2010
    Messages:
    55,256
    Likes Received:
    30,973
    Join me outside.
     
  3. DrivenByDemons

    DrivenByDemons Well-Known Member

    Reputations:
    49,679
    Joined:
    Sep 16, 2010
    Messages:
    78,150
    Likes Received:
    53,156
    It's gonna be 80 here today. Ok.
     
  4. DrivenByDemons

    DrivenByDemons Well-Known Member

    Reputations:
    49,679
    Joined:
    Sep 16, 2010
    Messages:
    78,150
    Likes Received:
    53,156
    I need a new board to hangout at.
     
  5. Schmoopy

    Schmoopy Shit Mult Hunter 2010 OG Gold

    Reputations:
    80,979
    Joined:
    Aug 25, 2010
    Messages:
    220,766
    Likes Received:
    46,224
  6. HaroldJackson

    HaroldJackson Well-Known Member Banned User

    Reputations:
    2,350
    Joined:
    Aug 27, 2010
    Messages:
    6,152
    Likes Received:
    1,108
    Yea right! List em.
     
  7. VAsiCkBoy

    VAsiCkBoy Well-Known Member

    Reputations:
    138
    Joined:
    Dec 14, 2011
    Messages:
    10,126
    Likes Received:
    1,147
    What are you saying?
    [​IMG]
     
  8. DrivenByDemons

    DrivenByDemons Well-Known Member

    Reputations:
    49,679
    Joined:
    Sep 16, 2010
    Messages:
    78,150
    Likes Received:
    53,156
    You can generate them yourself. But you'll need a lot of HDD's
     
  9. MatthewT

    MatthewT Awaiting The Rapture VIP

    Reputations:
    0
    Joined:
    Dec 16, 2011
    Messages:
    63,463
    Likes Received:
    9
    even if you assigned that number of possibilities to each ATOM, there would not be enough numbers to satisfy the "parts" of each ATOM
     
  10. DrivenByDemons

    DrivenByDemons Well-Known Member

    Reputations:
    49,679
    Joined:
    Sep 16, 2010
    Messages:
    78,150
    Likes Received:
    53,156
    1. Y
     
  11. mike25

    mike25 Active Member VIP

    Reputations:
    0
    Joined:
    Jun 25, 2012
    Messages:
    6,032
    Likes Received:
    0
    2^512 is a big fucking number :dontknow:, 1.34*10^154 . they estimate 10^80 atoms, so if i divide that means 1.34*10^77. that is about 2^256 numbers, so your calculations just make it if you say numbers, but you said prime numbers, which thin out since there exist for every positive integer n a sequence of n consecutive positive integers containing no primes, so while there might be 25 primes between 1 to 100 , there is only a measly 6 between 1000000 and 1000100, so while it is very plausible that there are more primes in a number 10^77 times bigger, i will have to say bullshit on your second claim that you could assign 10^77 unique primes to all number of atoms in the universe with a 512 bit representation.:p
     
    Last edited: Aug 2, 2013
  12. DrivenByDemons

    DrivenByDemons Well-Known Member

    Reputations:
    49,679
    Joined:
    Sep 16, 2010
    Messages:
    78,150
    Likes Received:
    53,156
    ACTUALLY, we can estimate the number of primes between 0 and 2^512 as 18.8*10^150 using the prime theorem. If we divide that by 10^80 atoms you will indeed see my estimate is not that far off.

    [​IMG]
     
  13. mike25

    mike25 Active Member VIP

    Reputations:
    0
    Joined:
    Jun 25, 2012
    Messages:
    6,032
    Likes Received:
    0
    ok, 18.8*10^70 is approximately 1.34*10^77 ?.... is that what you call close , tsk tsk.
     
  14. DrivenByDemons

    DrivenByDemons Well-Known Member

    Reputations:
    49,679
    Joined:
    Sep 16, 2010
    Messages:
    78,150
    Likes Received:
    53,156
    cmon, you said 10^77 per atom is bullshit. When you say bullshit I read that as I'm way WAY off. Like, 10^2 per atom or some shit. 10^70 PER ATOM is fucking unreal. THAT's my point. I understand linear v/s exponential.
     
  15. mike25

    mike25 Active Member VIP

    Reputations:
    0
    Joined:
    Jun 25, 2012
    Messages:
    6,032
    Likes Received:
    0
    never said way off, to be honest i had no idea how many primes, just knew you were wrong because 512 bits was pretty exact in assigning 2^256 integers to atoms, you didn't leave yourself much wiggle room.
     
  16. boxers

    boxers Guest

    Reputations:
    0
    This is not fact this is a discussion by some dudes that you can find by googling it. You cannot even calculate the number of atoms at the event horizon of a black hole, let alone a simple few trillion galaxies, the bajillion black holes that infest them and the gunk in atween all that stuff
     
  17. newcastlefan

    newcastlefan Banned VIP Gold

    Reputations:
    66,629
    Joined:
    Dec 31, 2011
    Messages:
    79,338
    Likes Received:
    35,634
    in the next thread are you going to explain to people what a prime is, and why its important?
     
  18. boxers

    boxers Guest

    Reputations:
    0
    Its something that has been created by man and exists only in our minds, in a universe that wouldnt exist without light and shit
     
  19. DrivenByDemons

    DrivenByDemons Well-Known Member

    Reputations:
    49,679
    Joined:
    Sep 16, 2010
    Messages:
    78,150
    Likes Received:
    53,156
    It's all about factoring. Shits super hard bro, srs.
     
  20. DrivenByDemons

    DrivenByDemons Well-Known Member

    Reputations:
    49,679
    Joined:
    Sep 16, 2010
    Messages:
    78,150
    Likes Received:
    53,156
    Respect.