I looked in «Kittel - Introduction to solid state physics», Wikipedia and Google for the derivation that: A phonon of wavenumber $k$ displaces the $s$-th atom in a monoatomic 1d crystal lattice by a distance $u(s,k)$ given by: $$u_{n\pm 1}(t) = A_ke^{i\omega_k t} e^{i knd}e^{\pm i k d}$$ The first two of the above sources write down the equation of motion $$ m \frac{\partial ^2}{\partial t^2}u_s = C(u_{s+1} + u_{s-1} - 2u_{s}), $$ where $m$ is the mass of the $s$-atom and $C$ is the spring constant.
Kittel then goes on by just writing down the solution without going through the math, saying that it is the solution of a difference equation. Wikipedia on the other hand excuses itself by «This requires significant manipulation using the orthonormality and completeness relations of the discrete Fourier transform», and then chickens out by writing down the solution. But the internet needs to see the proof.
I hoped that someone would kindly prove the above formula, hopefully thoroughly, using first principles from Calculus, Fourier analysis, real analysis, classical mechanics, Newtonian mechanics, linear algebra, theory of ode and difference equations. I haven't used Fourier analysis for about a year, so when any theorems are used, it'd be great to mark it in the derivation. To me it seems that one way is skip Fourier analysis and instead solve the ode and difference equation, but I don't know how to do it.
This is the FULL description of the problem.