1, 3, 5, 9, 15, 31, 61, 125, 251, 503, 1015, 2035, 4081, 8177, 16367, 32747, ???
*****ANSWER BELOW*****
The answer to this is 65511.
It's complicated to detail the method for achieving the answer, so bear with me please...
Let
n be the position in the sequence, and
R(n) be the answer - so in this case R(1)=1, R(2)=3, R(3)=5 etc.
Also, let
X(n) be the sequence of prime numbers: X(n)=1, 2, 3, 5, 7, 11, 13, 17 etc
Okay - let
Y(n) be X(n+1) - X(n).
So
Y(n) = 1, 1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6 etc.
And thus
Y(n)-2 = -1, -1, 0, 0, 2, 0 , 2, 0 , 2, 4 etc
Now let
D(n) be the SUM of ALL {Y(n)-2} from n=0 to n
i.e. the sequence D(n) = -1, -2, -2, -2, 0, 0, 2, 2, 4, 8 etc.
The solution is thus:
R(n) = 2^(n-1) - D(n) - 1.
So, when n=6, 2^(6-1) = 32; D(n) = 0; so R(6) = 32 - 0 - 1 = 31.
When n=12, 2^(12-11) = 2048; D(12) = 12; so R(12) = 2048 - 12 - 1 = 2035.
Likewise, when n=17 (i.e. the next in the sequence):
2(n-1) = 2^(17-1) = 65536; D(17) = 24; so R(17) = 65536 - 24 - 1 =
65511.
The only difficulty is in working out D(n).
But I'll leave that to you.
So there you have it.
It's not an error.
Very tricky, mind you.