Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Can you Identify a Pattern in this Sequence?

  1. Aug 8, 2010 #1

    FeDeX_LaTeX

    User Avatar
    Gold Member

    Hello;

    Can you identify a pattern in this sequence of numbers (a recurrence relation)?

    1, 3, 5, 9, 13, 17, 25, 33, 41, 49, 65, 81, 97, 113, 129, 161, 193, 225, 257, 289, 321, 385, 449, 513, 577, 641, 705, 769, 897, 1025, 1153, 1281, 1409, 1537, 1665, 1793, 2049, 2305, 2561, 2817, 3073, 3329, 3585, 3841, 4097, 4609, 5121, 5633...

    I can sort of see a pattern but not a recurrence relation... if we look at how we can progressively get from term to term, it looks like this:

    2¹ + 2¹ + 2² + 2² + 2² + 2³ + 2³ + 2³ + 2³...

    So whenever you end up with a difference of 2n, you add that difference to any term n+1 times.

    But generating a recurrence relation is more difficult...

    Can you see a pattern?
     
  2. jcsd
  3. Aug 8, 2010 #2
    http://www.research.att.com/~njas/sequences/A007664 [Broken]
     
    Last edited by a moderator: May 4, 2017
  4. Aug 8, 2010 #3

    FeDeX_LaTeX

    User Avatar
    Gold Member

    Hi;

    Yes, I have looked at this page before and done a google search for my sequence too... But I already know about the Frame-Stewart algorithm and that page lists findings already described in my post. But I was just wondering if anyone here was able to find a better pattern that connects all the terms, such that a recurrence relation can be formed and solved.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook