Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Find the general solution to

$ A_{n+1} + 4A_n = n $

I am unsure how to even start the question :S

share|cite|improve this question
For those who saw the other title: sorry. I believe I misunderstood the question. :o $$$$ For OP: Is this a sequence? If so, what values of $n$ is it valid for (e.g. $n\ge0$) and what is the start value? – apnorton Apr 1 '13 at 20:36
up vote 2 down vote accepted

Let $B_n = A_n + an+b$. We then have $$B_{n+1} + 4B_n = A_{n+1} + an + a + b + 4A_n + 4an + 4b = (5a+1)n + a+5b$$ Choosing $a = -\dfrac15$ and $b = \dfrac1{25}$, i.e., setting $B_n = A_n - \dfrac{n}5 + \dfrac1{25}$, we get $$B_{n+1} + 4 B_n = 0$$ This gives us $B_n = (-4)^n B_0$. Hence, $$A_n - \dfrac{n}5 + \dfrac1{25} = (-4)^n \left(A_0 + \dfrac1{25}\right) \implies A_n = (-4)^n \left(A_0 + \dfrac1{25}\right) + \dfrac{n}{5} - \dfrac1{25}$$

share|cite|improve this answer
@MarkBennet Yes. Thanks. Corrected. – user17762 Apr 1 '13 at 20:48

Split the problem into homogeneous and inhomogeoneous solutions $A_n^{(H)}$ and $A_n^{(I)}$, respectively. The homogeneous solution satisfies

$$A_{n+1}^{(H)}+4 A_n^{(H)}=0$$

so that

$$A_n^{(H)} = K \cdot (-4)^n$$

where $K$ is some constant. For the inhomogeneous solution, you guess a form that will make the left side equal to the right side; in this case, a linear form will do:

$$A_n^{(I)} = a n + b$$

where you substitute into the equation and find $a$ and $b$ by equating constant and linear terms. The solution is then

$$A_n = A_n^{(H)} + A_n^{(I)}$$

You then find the constant $K$ by using an initial condition (which you did not specify).

share|cite|improve this answer

The answer to this kind of question comes in two parts (there is a strong analogy with linear differential equations).

Suppose $B_{n+1}+4B_{n}=0$ then you can check by linearity that $C_n=A_n+B_n$ satisfies the original equation. And you can compute $B_n$ in terms of $B_0$ without difficulty.

You are left with needing a particular solution for $A_n$ - and first off the guess for a linear expression in $n$ is a linear expression in $n$: - $A_n=pn+q$ will normally work. Sometimes, in similar problems, you will need to increase the degree so that you have terms in $n^2$. Find $p$ and $q$ and then add the sequence for $B_n$ which gives you the right initial value.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.