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 Staff Member

    Reputations:
    259,895
    Joined:
    Sep 16, 2010
    Messages:
    70,161
    Likes Received:
    41,937
    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 Unafilliated Gold

    Reputations:
    103,074
    Joined:
    Sep 23, 2010
    Messages:
    42,906
    Likes Received:
    15,339
    Join me outside.
     
  3. DrivenByDemons

    DrivenByDemons Spinoff Jesus Staff Member

    Reputations:
    259,895
    Joined:
    Sep 16, 2010
    Messages:
    70,161
    Likes Received:
    41,937
    It's gonna be 80 here today. Ok.
     
  4. DrivenByDemons

    DrivenByDemons Spinoff Jesus Staff Member

    Reputations:
    259,895
    Joined:
    Sep 16, 2010
    Messages:
    70,161
    Likes Received:
    41,937
    I need a new board to hangout at.
     
  5. Schmoopy

    Schmoopy Shit Mult Hunter

    Reputations:
    216,454
    Joined:
    Aug 25, 2010
    Messages:
    211,015
    Likes Received:
    33,726
  6. HaroldJackson

    HaroldJackson Well-Known Member

    Reputations:
    3,273
    Joined:
    Aug 27, 2010
    Messages:
    5,291
    Likes Received:
    566
    Yea right! List em.
     
  7. VAsiCkBoy

    VAsiCkBoy Well-Known Member

    Reputations:
    6,845
    Joined:
    Dec 14, 2011
    Messages:
    10,082
    Likes Received:
    1,071
    What are you saying?
    [​IMG]
     
  8. DrivenByDemons

    DrivenByDemons Spinoff Jesus Staff Member

    Reputations:
    259,895
    Joined:
    Sep 16, 2010
    Messages:
    70,161
    Likes Received:
    41,937
    You can generate them yourself. But you'll need a lot of HDD's
     
  9. MatthewT

    MatthewT Awaiting The Rapture VIP

    Reputations:
    324
    Joined:
    Dec 16, 2011
    Messages:
    63,474
    Likes Received:
    8
    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 Staff Member

    Reputations:
    259,895
    Joined:
    Sep 16, 2010
    Messages:
    70,161
    Likes Received:
    41,937
    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 Staff Member

    Reputations:
    259,895
    Joined:
    Sep 16, 2010
    Messages:
    70,161
    Likes Received:
    41,937
    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 Staff Member

    Reputations:
    259,895
    Joined:
    Sep 16, 2010
    Messages:
    70,161
    Likes Received:
    41,937
    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:
    136,092
    Joined:
    Dec 31, 2011
    Messages:
    57,696
    Likes Received:
    17,014
    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 Staff Member

    Reputations:
    259,895
    Joined:
    Sep 16, 2010
    Messages:
    70,161
    Likes Received:
    41,937
    It's all about factoring. Shits super hard bro, srs.
     
  20. DrivenByDemons

    DrivenByDemons Spinoff Jesus Staff Member

    Reputations:
    259,895
    Joined:
    Sep 16, 2010
    Messages:
    70,161
    Likes Received:
    41,937
    Respect.