mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   A Prime Sequence (https://www.mersenneforum.org/showthread.php?t=11081)

 davar55 2008-12-03 20:26

A Prime Sequence

Call a prime p "d-nice" if there is another prime of the form ap +/- b,
with 1 <= a,b <= d.

What are the smallest primes that are NOT d-nice,
for d = 1,2,3,4,5 (etc)?

 grandpascorpion 2008-12-04 19:46

Isn't 2 the first 1-bad number?

 CRGreathouse 2008-12-04 19:49

1 5
2 47
3 389
4 449
5 26627
6 47681
7 237343
8 1108337
9 2875111
10 9189181
11 12180187
12 208564813

 grandpascorpion 2008-12-04 22:28

[QUOTE=CRGreathouse;151984]1 5
2 47
3 389
4 449
5 26627
6 47681
7 237343
8 1108337
9 2875111
10 9189181
11 12180187
12 208564813[/QUOTE]

13 226936710 (first even minimum)

 CRGreathouse 2008-12-05 04:01

The original question was about primes with this property, so 226936710 isn't the 13th solution. If we allowed composites then the 5th solution is 11850, not 26627 (and so on).

 grandpascorpion 2008-12-05 05:46

Ah, right again. Back to the drawing board ...

 CRGreathouse 2008-12-05 13:11

13 1746334757

[QUOTE=grandpascorpion;152032]Ah, right again. Back to the drawing board ...[/QUOTE]

It happens, don't worry about it. Maybe you can calculate this variant sequence? It seems to be at least as interesting as the original. Since you came up with it I'll let you have the first real whack at it. It should start like:

1 5
2 47
3 389
4 449
5 11850

(but check that, don't trust me!)

 grandpascorpion 2008-12-05 15:32

(minimal primes this time)

 CRGreathouse 2008-12-06 00:12

(minimal primes this time)[/QUOTE]

You beat me to 14! (Your result matches mine: my computer finished it, but I didn't see the result until after your post.) Good for you. I'm working on 15 now; since I only just started I imagine you'll win there, too.

 grandpascorpion 2008-12-06 06:05

By the way, I checked through 4 billion. No results for 15. I'm done for now anyways :)

 CRGreathouse 2008-12-06 15:38

[QUOTE=grandpascorpion;152173]By the way, I checked through 4 billion. No results for 15. I'm done for now anyways :)[/QUOTE]

Cool. I set my computer to search through 40 billion; I don't know how far it is through that process, but hopefully not more than a day away.

All times are UTC. The time now is 06:37.