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

  • MHB
  • Thread starter yakin
  • Start date
In summary, the conversation discusses the process of converting a given recurrence relation into an explicit formula. This involves replacing the variable with a new equation and then using the method of undetermined coefficients to find the values of the coefficients. The final result is simplified through distribution and factoring.
  • #1
yakin
42
0
Did not understand how this \(\displaystyle a_n=3a_n-1 + 2n\) changed into \(\displaystyle 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: 69
Last edited:
Physics news on Phys.org
  • #2
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:

\(\displaystyle 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
 
  • #3
Ok i got that, then they have simplified that expression to this expression how did they get this
\(\displaystyle (2 + 2c)n + ( 2d – 3c) = 0\)
 
  • #4
yakin said:
Ok i got that, then they have simplified that expression to this expression how did they get this
\(\displaystyle (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
 
  • #5
I got it sir. Thanks!
 
  • #6
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)
 
  • #7
MarkFL said:
We're pretty laid back and informal here...you can just call me Mark if you like. (Handshake)
Ok Mark.
 

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

What does the equation "a_n=3a_n-1 + 2n to cn + d = 3(c(n-1) + d) + 2n" represent?

The equation represents a recursive sequence, where each term is determined by the previous term and the value of n. The first part, "a_n=3a_n-1 + 2n", calculates the value of a specific term, while the second part, "cn + d = 3(c(n-1) + d) + 2n", generalizes the formula for any term in the sequence.

How is this equation used in scientific research?

This equation is often used in mathematical modeling and data analysis. It can help predict the behavior of a system or process over time, and can also be used to generate numerical solutions to various problems in physics, biology, and other scientific fields.

What are the variables in this equation?

The variables in this equation are a_n, c, d, and n. a_n represents the value of a specific term in the sequence, while c and d are constants that determine the general formula for any term. n represents the position of the term in the sequence.

How can this equation be solved?

This equation can be solved using various methods, such as substitution or iteration. By plugging in different values of n, the formula can be applied to find the value of the desired term. Additionally, the equation can be rearranged to solve for a specific variable, such as finding the value of n when a_n is known.

What are some applications of this equation in real-world situations?

This equation can be applied to many real-world situations, such as population growth and compound interest. It can also be used to model physical processes, such as the motion of objects under the influence of gravity. In computer science, this equation can be used to generate sequences for algorithms and data structures.

Similar threads

Back
Top