Help with linear homogeneous recurrence relations

  • Thread starter Bucs44
  • Start date
  • #1
57
0

Homework Statement


Here's my problem - Give the order of linear homogeneous recurrence relations with constant coefficients for: An = 2na(n-1)



The Attempt at a Solution

I have no idea on how to start this problem - Any help would be greatly appreciated.
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,833
956
First, I think you mean An= 2An-1. Be careful to distinguish between "A" and "a"!

Notice that this problem does not (yet) ask you to solve the equation! It just asks that you state its order. Do you know the definition of "order" of a recurrence relation? I suspect the way to "start this problem" is to look up "order"!
 
  • #3
57
0
=2(2An-1 + 1) + 1
=2^2An-1 + 2 + 1

Is this right?
 
  • #4
57
0
The order is just the number of "previous" terms, in which case the order is 2
 
  • #5
HallsofIvy
Science Advisor
Homework Helper
41,833
956
No, in the recursion An= 2An-1, An depends on the value of A one place before it. The order is 1.

As for
=2(2An-1 + 1) + 1
=2^2An-1 + 2 + 1
I can't tell whether it is correct or not because you haven't told me what it is supposed to equal!

Once again, is this intended to be An= 2Sn-1? If so, I cannot see where you are getting the "+1" terms from.

Suppose A0= 1. What is A1? A2?
 

Related Threads on Help with linear homogeneous recurrence relations

Replies
8
Views
3K
  • Last Post
Replies
2
Views
8K
Replies
2
Views
2K
  • Last Post
Replies
5
Views
3K
Replies
6
Views
3K
  • Last Post
Replies
2
Views
2K
Replies
0
Views
927
  • Last Post
Replies
2
Views
3K
Replies
3
Views
2K
  • Last Post
Replies
1
Views
1K
Top