Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Prime numbers searching

  1. Sep 24, 2003 #1
    Does exist any proof that prime numbers cannot be generated sequentially without jump across any one? And which is cardinality of prime numbers set? Is the set "the smallest" infinite set?
     
  2. jcsd
  3. Sep 24, 2003 #2

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    I'm not entirely sure what you mean...


    There does actually exist an explicit (but complicated) formula for the n-th prime number.

    The prime numbers are countably infinite, and that is the smallest infinite cardinal. (However, the integers, rationals, and even the algebraic numbers are each countably infinite as well)


    edit: fixed the omission of the word "infinite" from "smallest infinite cardinal"
     
    Last edited: Oct 25, 2003
  4. Sep 24, 2003 #3

    hypnagogue

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    If this is so, why does there exist a number that is called "the largest known prime number"? Limitations of computational resources I'm guessing?
     
  5. Sep 24, 2003 #4

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

  6. Oct 25, 2003 #5
    The cardinality of the prime numbers is aleph-0, there exists a bijection with the Natural Numbers. I once sugested this exact conjecture with an old professor of mine and recieved a rigorus lashing on how math isn't relegion. Ha!
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Prime numbers searching
  1. Prime Numbers (Replies: 44)

  2. Prime Numbers (Replies: 24)

  3. Prime Numbers (Replies: 28)

  4. Prime number. (Replies: 7)

  5. Prime Numbers (Replies: 1)

Loading...