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...
Is it possible to arrange six pencils such that each one touches the other five? If so, how? This is an adaption of a Martin Gardner puzzle only I changed it from cigarettes to pencils and left out the clues because PF folks don’t need clues. From the book “My Best Mathematical and Logic Puzzles”. Dover, 1994.
Back
Top