Loading ...
Sorry, an error occurred while loading the content.

21121Re: 2^a*3^b one away from a prime

Expand Messages
  • marku606
    Nov 19, 2009
    • 0 Attachment
      --- In primenumbers@yahoogroups.com, "Jens Kruse Andersen" <jens.k.a@...> wrote:
      >
      > Mark wrote:
      > > Given any prime expressed as a+b, is there always some a,b
      > > such that 2^a*3^b is one away from a prime?
      >
      > I expect infinitely many counter examples but there are none below 7500.
      > I only computed one prime for each prime sum a+b.
      >

      I think you're right Jens, infinitely many.

      By observation, the average number of solutions for a given prime seems to be roughly constant, around 10.

      For instance the first 13 primes after 2000 yield the following number of hits:

      [2003, 8] [2011, 9] [2017, 7] [2027, 12] [2029, 10] [2039, 15] [2053, 7] [2063, 15] [2069, 4] [2081, 9] [2083, 6] [2087, 12] [2089, 10] average is 9.5

      The first 13 primes after 1000 yield the following:

      [1009, 13] [1013, 11] [1019, 10] [1021, 10] [1031, 10] [1033, 5] [1039, 7] [1049, 9] [1051, 13] [1061, 8] [1063, 9] [1069, 13] [1087, 10] average is 9.8

      The first 13 primes after 10 yield the following:

      [11,5] [13, 10] [17, 10] [19, 7] [23, 9] [29, 6] [31, 13] [37, 10] [41, 13] [43, 11] [47, 12] [53, 11] [59, 11] average is 9.8

      Alas I don't have any heuristic accurate enough to confirm or deny that the average will stay around 10. :)

      Nor am I savvy enough in statistics to deduce from the observed deviations a ballpark estimate as to when a zero would be expected.

      It's nice to see however so many primes nestled up against these "three smooth" numbers.

      Mark
    • Show all 3 messages in this topic