1
$\begingroup$

To explain my question, here is an example.

Below is an AP:

2, 6, 10, 14....n

Calculating the nth term in this sequence is easy because we have a formula. The common difference (d = 4) in AP is constant and that's why the formula is applicable, I think.

But what about this sequence:

5, 12, 21, 32....n

Here, the difference between two consecutive elements is not constant, but it too has a pattern which all of you may have guessed. Taking the differences between its consecutive elements and formimg a sequence results in an AP. For the above example, the AP looks like this:

5, 7, 9, 11.....n

So given a sequence with "uniformly varying common difference" , is there any formula to calculate the nth term of this sequence?

$\endgroup$
  • $\begingroup$ Where does the 0 come from? If the first difference is common, then the explicit form is linear. If the second difference is common, then the explicit form is quadratic. And so on... $\endgroup$ – randomgirl Jun 30 '16 at 15:50
  • $\begingroup$ So first differences is 7,9,11,... and the second differences are 2,2,2,.... So you will have a quadratic. $\endgroup$ – randomgirl Jun 30 '16 at 15:51
  • $\begingroup$ How to find the nth term then? Is there a formula that makes things easier? $\endgroup$ – Devashish Jun 30 '16 at 15:55
  • $\begingroup$ You say you are not very good at maths, but if you (re)discovered this concept - second differences - then I would say that you have good mathematical insight. $\endgroup$ – Joffan Jun 30 '16 at 15:57
  • $\begingroup$ There is Vandermonde Interpolation (which is more relatable to in middle/high school) and Lagrange Interpolation. Alternatively there is this guy (ckrao.wordpress.com/2012/02/28/…). $\endgroup$ – Yiyuan Lee Jun 30 '16 at 16:00
1
$\begingroup$

Well the explicit form aka the nth term is a quadratic... $A_n=an^2+bn+c$

Use the points from your sequence to find $a,b, \text{ and } c$

For example you can use the points $(0,2), (1,6) , \text{ and } (2,10)$.

$\endgroup$
  • $\begingroup$ You should have a single power in the second term. $\endgroup$ – Cameron Williams Jun 30 '16 at 16:00
  • $\begingroup$ Thanks, I didn't notice I put a square there. $\endgroup$ – randomgirl Jun 30 '16 at 16:01
1
$\begingroup$

Here's how you can find this with a difference table:

$\color{red}{5}\;\;\; 12\;\;\;21 \;\;\;32\;\cdots$

$\;\;\color{red}{7}\;\;\;\;9\;\;\;\;11\;\cdots$

$\;\;\;\;\color{red}{2}\;\;\;\;2\;\;\;\cdots$

$\hspace{.33 in}0$

So $\displaystyle a_n=\color{red}{5}\dbinom{n-1}{0}+\color{red}{7}\dbinom{n-1}{1}+\color{red}{2}\dbinom{n-1}{2}=5+7(n-1)+2\frac{(n-1)(n-2)}{2}=\color{blue}{n^2+4n}$

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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