Proof of Sequences: Orders and Representations

  • #1
1,235
1
Hello all

Let us say we are given a sequence of order 2. By order 2 I mean that we have a sequence in which the differences between the terms forms a sequence of order 1, which has a constant difference between terms. How can I prove that the nth term of a sequence of order 2 can be represented as:

an^2 + bn + c?


Or more generally how would I prove that that the nth term of a sequence of order k can be represented as:

an^k + bn^k-1 +.... + pn + q?

Any help would we greatly appreciated.

Thanks
 

Answers and Replies

  • #2
Tide
Science Advisor
Homework Helper
3,076
0
I think you only need to focus on the highest order term. Just look at the difference [itex]P(n+1) - P(n)[/itex] where P(n) is your sequence and use the first term in the binomial expansion of [itex]P(n+1)[/itex].
 

Related Threads on Proof of Sequences: Orders and Representations

  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
10
Views
3K
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
6
Views
14K
  • Last Post
Replies
8
Views
4K
Replies
9
Views
4K
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
9
Views
2K
  • Last Post
Replies
12
Views
2K
Replies
2
Views
2K
Top