MHB Solve Inhomogeneous Linear Diff Eq: Zizi’s Question @ Yahoo Answers

AI Thread Summary
The discussion focuses on solving the inhomogeneous linear difference equation given by u_n=6u_{n-1}-25u_{n-2}+(32/9)3^n with initial conditions u_0=6 and u_1=46. The solution involves first addressing the associated homogeneous equation, leading to characteristic roots of r=3±4i, which are expressed in polar form. The homogeneous solution is derived as h_n=c_15^ncos(nA)+c_25^nsin(nA). A particular solution of the form p_n=c_33^n is found, resulting in p_n=2·3^n after substituting into the difference equation. The final general solution is u_n=5^n(4cos(nA)+7sin(nA))+2·3^n, satisfying the initial conditions.
MarkFL
Gold Member
MHB
Messages
13,284
Reaction score
12
Here is the question:

Recurrence relation math/question?

Hi

Please check my attempt at solving the problem:

http://oi39.tinypic.com/2cfwfm1.jpg

Would appreciate any help with the questions I have written in red, thanks

I have posted a link there to this thread so the OP can view my work.
 
Mathematics news on Phys.org
Hello zizi,

We are given the linear difference equation:

$$u_{n}=6u_{n-1}-25u_{n-2}+\frac{32}{9}3^n$$ where $$u_0=6,\,u_1=46$$

and we are told to define $$A=\sin^{-1}\left(\frac{4}{5} \right)$$ and we are allowed to express the solution in terms of $A$.

We first want to solve the associated homogeneous equation:

$$u_{n}-6u_{n-1}+25u_{n-2}=0$$

The characteristic equation is:

$$r^2-6r+25=0$$

Application of the quadratic formula yields the characteristic roots:

$$r=3\pm4i$$

Expressing the roots in polar form, we find:

$$r=5e^{\pm Ai}$$

And so the homogenous solution is given by:

$$h_n=c_15^n\cos(nA)+c_25^n\sin(nA)$$

Now, we may assume there is a particular solution of the form:

$$p_n=c_33^n$$

We may substitute this solution into the difference equation to determine the value of the parameter $c_3$:

$$c_33^n-6c_33^{n-1}+25c_33^{n-2}=\frac{32}{9}3^n$$

Multiply through by 9 and factor the left side:

$$c_3\left(9\cdot3^n-18\cdot3^{n}+25\cdot3^{n} \right)=32\cdot3^n$$

Divide through by $3^n$:

$$c_3\left(9-18+25 \right)=32$$

$$16c_3=32$$

$$c_3=2$$

And so we find the particular solution is:

$$p_n=2\cdot3^n$$

Thus, by superposition, we find the general solution to the difference equation is given by:

$$u_n=h_n+p_n=c_15^n\cos(nA)+c_25^n\sin(nA)+2\cdot3^n=5^n\left(c_1\cos(nA)+c_2\sin(nA) \right)+2\cdot3^n$$

Now we may use the initial values to determine the values of the two parameters.

$$u_0=5^0\left(c_1\cos(0\cdot A)+c_2\sin(0\cdot A) \right)+2\cdot3^0=c_1+2=6\implies c_1=4$$

$$u_1=5^1\left(c_1\cos(A)+c_2\sin(A) \right)+2\cdot3^1=3c_1+4c_2+6=46\implies c_2=7$$

Hence, the solution satisfying all given conditions is:

$$u_n=5^n\left(4\cos(nA)+7\sin(nA) \right)+2\cdot3^n$$
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Back
Top