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

Expand Messages
• Nov 19, 2009
--- 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