Factoid: you can represent more prime numbers using 512 bits

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

  1. DrivenByDemons

    DrivenByDemons Spinoff Jesus Gold

    Reputations:
    12,200
    Joined:
    Sep 16, 2010
    Messages:
    72,350
    Likes Received:
    45,411
    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? VIP

    Reputations:
    26,620
    Joined:
    Sep 23, 2010
    Messages:
    48,498
    Likes Received:
    21,524
    Join me outside.
     
  3. DrivenByDemons

    DrivenByDemons Spinoff Jesus Gold

    Reputations:
    12,200
    Joined:
    Sep 16, 2010
    Messages:
    72,350
    Likes Received:
    45,411
    It's gonna be 80 here today. Ok.
     
  4. DrivenByDemons

    DrivenByDemons Spinoff Jesus Gold

    Reputations:
    12,200
    Joined:
    Sep 16, 2010
    Messages:
    72,350
    Likes Received:
    45,411
    I need a new board to hangout at.
     
  5. Schmoopy

    Schmoopy Shit Mult Hunter

    Reputations:
    16,826
    Joined:
    Aug 25, 2010
    Messages:
    215,898
    Likes Received:
    42,217
  6. HaroldJackson

    HaroldJackson Well-Known Member

    Reputations:
    1,998
    Joined:
    Aug 27, 2010
    Messages:
    6,010
    Likes Received:
    1,001
    Yea right! List em.
     
  7. VAsiCkBoy

    VAsiCkBoy Well-Known Member

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

    DrivenByDemons Spinoff Jesus Gold

    Reputations:
    12,200
    Joined:
    Sep 16, 2010
    Messages:
    72,350
    Likes Received:
    45,411
    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,473
    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 Spinoff Jesus Gold

    Reputations:
    12,200
    Joined:
    Sep 16, 2010
    Messages:
    72,350
    Likes Received:
    45,411
    1. Y
     
  11. mike25

    mike25 Active Member VIP

    Reputations:
    0
    Joined:
    Jun 25, 2012
    Messages:
    6,033
    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 Spinoff Jesus Gold

    Reputations:
    12,200
    Joined:
    Sep 16, 2010
    Messages:
    72,350
    Likes Received:
    45,411
    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,033
    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 Spinoff Jesus Gold

    Reputations:
    12,200
    Joined:
    Sep 16, 2010
    Messages:
    72,350
    Likes Received:
    45,411
    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,033
    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 גֵּרְשֹׁם VIP

    Reputations:
    43,052
    Joined:
    Dec 31, 2011
    Messages:
    70,506
    Likes Received:
    28,718
    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 Spinoff Jesus Gold

    Reputations:
    12,200
    Joined:
    Sep 16, 2010
    Messages:
    72,350
    Likes Received:
    45,411
    It's all about factoring. Shits super hard bro, srs.
     
  20. DrivenByDemons

    DrivenByDemons Spinoff Jesus Gold

    Reputations:
    12,200
    Joined:
    Sep 16, 2010
    Messages:
    72,350
    Likes Received:
    45,411
    Respect.