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
SUMMARY

The discussion focuses on the transformation of the recurrence relation $$a_n=3a_{n-1} + 2n$$ into the form $$cn + d = 3(c(n-1) + d) + 2n$$. Participants clarify that by substituting $$a_n$$ with $$cn + d$$, one can apply the method of undetermined coefficients to determine the constants $$c$$ and $$d$$. The simplification process involves distributing terms, collecting like terms, and factoring to arrive at the expression $$(2 + 2c)n + (2d - 3c) = 0$$.

PREREQUISITES
  • Understanding of recurrence relations
  • Familiarity with the method of undetermined coefficients
  • Basic algebraic manipulation skills
  • Knowledge of MathType syntax for mathematical expressions
NEXT STEPS
  • Study the method of undetermined coefficients in detail
  • Practice solving various recurrence relations
  • Learn how to effectively use MathType for mathematical notation
  • Explore advanced topics in algebraic manipulation and simplification
USEFUL FOR

Students and educators in mathematics, particularly those studying recurrence relations and algebra, as well as anyone looking to improve their skills in mathematical notation and simplification techniques.

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
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · 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
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K