# Solving a weird difference equation

I'm trying to find a way to solve the following difference equation, but I have exhausted all the resources at my disposal so now I come here for guidance. The equation is the following.

$$x_{n+1}={x_n \over 2n}$$

Is there a general method for solving equations like these?

-
Forgot to add that the initial condition is that $$x_{1}=1$$ and that n>=1. –  L1meta Oct 6 '12 at 13:50

Well

$$x_{n+1} = \frac{1}{2n}x_n = \frac{1}{2n}\frac{1}{2(n-1)}x_{n-1} = \dots = \frac{1}{2n}\frac{1}{2(n-1)}\dots\frac{1}{2(2)}\frac{1}{2(1)}x_1,$$

and $x_1 = 1$ so

$$x_{n+1} = \frac{1}{2n}\frac{1}{2(n-1)}\dots\frac{1}{2(2)}\frac{1}{2(1)} = \frac{1}{2^n(n\ . (n-1)\dots 2\ . 1)} = \frac{1}{2^nn!}.$$

-
What you've done make total sense but the solution manual says $$x_{n} = {1 \over (n-1)!2^{n-1}}$$ –  L1meta Oct 6 '12 at 17:11
They are equivalent. The solution guide gives the formula for $x_n$ whereas I gave the formula for $x_{n+1}$. Using what I've done, we have $x_n = x_{(n-1)+1} = \frac{1}{2^{n-1}(n-1)!}$. –  Michael Albanese Oct 6 '12 at 17:20
Ah, well now I feel retarded. Thanks! :) –  L1meta Oct 6 '12 at 17:25
$$x_{n+1}=\frac { x(0) }{ { 2 }^{ n }n! }$$
Now, observing that $x(0)=1$, you can state that $x_n$ is decrescent and positive, and its limit is $0$.
Even if you added $1$ to all the $x(n)$, the sequence would still be decreasing and positive. But its limit wouldn't be $0$. –  TonyK Oct 6 '12 at 16:06