Sunday, 20 December 2015

Is there a formula for finding the nth number in a sequence with a changing pattern



If a sequence has a pattern where +2 is the pattern at the start, but 1 is added each time, like the sequence below, is there a formula to find the 125th number in this sequence? It would also need to work with patterns similar to this. For example if the pattern started as +4, and 5 was added each time.




2, 4, 7, 11, 16, 22 ...



Answer



Let a1=2. From the way you defined the sequence you can see that anan1=n. We can use this to find
an=an1+n=an2+(n1)+n=an3+(n2)+(n1)+n=a1+2++(n2)+(n1)+n
which is just the sum of the natural numbers except 1(1+2++n=n(n+1)2). So
an=a1+n(n+1)21=21+n(n+1)2=n2+n+22

where a1 is the starting number (in this case 2). This sequence is a quadratic sequence as it exhibits second differences(the difference of the differences is constant).


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...