Pattern of Sequence

What is 100th term of the following sequence?

1 , 2 , 7 , 16 , 29 , . . . 1, 2, 7, 16, 29, ...

19904 19224 19504 19809 19474 19294 19014

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

The first differences are 1 , 5 , 9 , 13 1,5,9,13 .

The second differences are 4 , 4 , 4 , 4 4,4,4,4 .

Since second differences are same, the function is quadratic.

Since f ( x ) = x f(x)=x for 1 , 2 1,2 .

f ( x ) = k ( x 1 ) ( x 2 ) + x f(x) =k(x-1)(x-2)+x

Putting value of f ( 3 ) f(3) , k = 2 k=2 .

Now, f ( 100 ) = 2 ( 99 ) ( 98 ) + 100 = 19504 f(100)=2(99)(98)+100 =\boxed{19504}

Chew-Seong Cheong
Aug 18, 2020

We note that the first few differences between consecutive terms of the sequence are 1 , 5 , 9 , 13 , 1, 5, 9, 13, \cdots . Let the terms be a n a_n , then for n 1 n \ge 1 we have:

a n + 1 a n = 4 ( n 1 ) + 1 = 4 n 3 k = 1 n ( a k + 1 a k ) = 4 k = 1 n k = 1 n 3 a n + 1 a 1 = 2 n ( n + 1 ) 3 n Replace n + 1 with n . a n 1 = 2 ( n 1 ) n 3 ( n 1 ) a n = 2 n 2 5 n + 4 a 100 = 2 ( 10 0 2 ) 5 ( 100 ) + 4 = 19504 \begin{aligned} a_{n+1} - a_n & = 4(n-1) + 1 = 4n - 3 \\ \sum_{k=1}^n \left(a_{k+1} - a_k \right) & = 4\sum_{k=1}^n - \sum_{k=1}^n 3 \\ a_{n+1} - a_1 & = 2n(n+1) - 3n & \small \blue{\text{Replace }n+1 \text{ with }n.} \\ a_n - 1 & = 2(n-1)n - 3(n-1) \\ \implies a_n & = 2n^2 - 5n + 4 \\ \implies a_{100} & = 2(100^2) - 5(100) + 4 \\ & = \boxed{19504} \end{aligned}

Tajrian Munsha
Aug 17, 2020

Here, difference between 2 and 1 = 1 Difference between 7 and 2 = 5 = 1+4×1 And between 16 and 7 = 9 = 1+4×2 And between 29 and 16 = 13 = 1+4×3 And so... However, I won't tell the ultimate formula. But, for the above sequence, the equation = 2n²–5n+4 Now, for 100th term = 2×100²–5×100+4 =19504

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...