Solving: a_n=3a_n-1 + 2n to cn + d = 3(c(n-1) + d) + 2n

  • Context: MHB 
  • Thread starter Thread starter yakin
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around the recurrence relation $$a_n=3a_{n-1} + 2n$$ and its transformation into the form $$cn + d = 3(c(n-1) + d) + 2n$$. Participants explore the method of undetermined coefficients to find constants in the context of solving the recurrence relation.

Discussion Character

  • Technical explanation, Homework-related, Mathematical reasoning

Main Points Raised

  • One participant expresses confusion about the transformation of the recurrence relation into the form involving constants $$c$$ and $$d$$.
  • Another participant explains that the substitution of $$a_n$$ with $$cn + d$$ is necessary and describes the process of replacing $$a_n$$ in the recurrence.
  • A participant seeks clarification on how a specific expression $$(2 + 2c)n + (2d - 3c) = 0$$ was derived from the previous steps.
  • Another participant suggests that the expression was simplified through distribution, collection of like terms, and factoring, offering to share their own work if needed.
  • Several participants express gratitude for the assistance received in understanding the problem.

Areas of Agreement / Disagreement

Participants generally agree on the method of substitution and the steps involved in simplifying the expressions, though some confusion remains about specific transformations.

Contextual Notes

There are unresolved details regarding the assumptions made in the transformation and the specific steps taken to arrive at the derived expression.

yakin
Messages
42
Reaction score
0
Did not understand how this $$a_n=3a_n-1 + 2n$$ changed into $$cn + d = 3(c(n-1) + d) + 2n$$

PS: By the way, i used MathType syntax it didn't change anything?
 

Attachments

  • Capture.JPG
    Capture.JPG
    27.2 KB · Views: 105
Last edited:
Physics news on Phys.org
You need to wrap your code within the math tags. The simplest way is to click the $\Sigma$ button on the toolbar (above the post field where you compose your post) to generate the tags, and then type your code in between them.

They are letting:

$$a_n=p_n=cn+d$$

And so wherever $a_n$ occurs in the recurrence, you replace it with $cn+d$. Do you see this is what they have done?

Now it is just a matter of using the method of undetermined coefficients to find $c$ and $d$. :D
 
Ok i got that, then they have simplified that expression to this expression how did they get this
$$(2 + 2c)n + ( 2d – 3c) = 0$$
 
yakin said:
Ok i got that, then they have simplified that expression to this expression how did they get this
$$(2 + 2c)n + ( 2d – 3c) = 0$$

They distributed, and then collected like terms and then factored. Give it a try, and if you can't get there, I will post my work. :D
 
I got it sir. Thanks!
 
yakin said:
I got it sir. Thanks!

We're pretty laid back and informal here...you can just call me Mark if you like. (Handshake)
 
MarkFL said:
We're pretty laid back and informal here...you can just call me Mark if you like. (Handshake)
Ok Mark.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K