0
$\begingroup$

Hey guys, I recently stumbled across this interesting sequence:

1, 3, 5, 11, 17, 39, 65, 139, 261, 531, 1025, 2095, 4097, 8259, 16405, 32907, 65537, 131367, 262145 ...

Any ideas? The sequence appears to somewhat resemble the binary sequence.

$\endgroup$
4
  • 4
    $\begingroup$ After 262145, it seems to take constantly the value 14. Very strange. Very strange indeed. $\endgroup$ Jun 5, 2011 at 5:07
  • $\begingroup$ Not entirely sure what you mean, where did you obtain this result? $\endgroup$ Jun 5, 2011 at 5:13
  • 2
    $\begingroup$ @Mariano means that there's no well defined way of extending a finite sequence of numbers to an infinite sequence. Of course, some extensions are "better" than others. $\endgroup$
    – Simon
    Jun 5, 2011 at 5:16
  • $\begingroup$ You are absolutely right! In retrospect, I have proposed a rather impossible task with my original question. $\endgroup$ Jun 5, 2011 at 5:22

1 Answer 1

4
$\begingroup$

I would try this: http://oeis.org/A034729

$$ a(n) = \sum_{k, k|n } 2^{(k-1)}$$

In Mathematica syntax this is (see W|A)

 Sum[2^(k - 1), {k, Divisors[n]}]
$\endgroup$
1
  • $\begingroup$ @abc123 Not a problem. The OEIS is a very handy resource. $\endgroup$
    – Simon
    Jun 5, 2011 at 5:17

Not the answer you're looking for? Browse other questions tagged or ask your own question.