Help with linear homogeneous recurrence relations

  • Thread starter Bucs44
  • Start date
  • #1
Bucs44
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
43,021
970
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
Bucs44
57
0
=2(2An-1 + 1) + 1
=2^2An-1 + 2 + 1

Is this right?
 
  • #4
Bucs44
57
0
The order is just the number of "previous" terms, in which case the order is 2
 
  • #5
HallsofIvy
Science Advisor
Homework Helper
43,021
970
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?
 

Suggested for: Help with linear homogeneous recurrence relations

  • Last Post
Replies
0
Views
54
Replies
17
Views
597
  • Last Post
Replies
12
Views
330
Replies
5
Views
68
Replies
15
Views
791
Replies
2
Views
486
  • Last Post
Replies
4
Views
283
Replies
3
Views
579
Replies
18
Views
328
  • Last Post
Replies
13
Views
242
Top