The forward difference operator (discrete derivative) $\Delta$ is defined as $\Delta f(x) = f(x+1) - f(x)$.
The "discrete $e^x$" / eigenfunction of $\Delta$ is $2^x$.
Since $2^{x+1} - 2^x = (2-1)2^x = 2^x$. The analogue for $e^{\lambda x}$ is $(1+\lambda)^x$ since $$\Delta (1+\lambda)^x = (1+\lambda)^{x+1} - (1+\lambda)^x = (1+\lambda -1)(1+\lambda)^x = \lambda(1+\lambda)^x$$
A Newton series representation for $2^x$ is $\sum\limits_{n=0}^{\infty} \frac{x^{\underline{n}}}{n!}$, using $x^{\underline{n}}$ = $n! \displaystyle {x \choose {n}}$ to denote the falling power. This holds because \begin{equation*}\sum_{n=0}^{\infty} \frac{x^{\underline{n}}}{n!} =\sum_{n=0}^{\infty} {x\choose{k}} = 2^x\end{equation*}
And using the nice analogue of the power rule that $\Delta x^{\underline{n}} = nx^{\underline{n-1}}$ we have
\begin{equation*}\Delta 2^x = \Delta \left( \sum_{n=0}^{\infty} \frac{x^{\underline{n}}}{n!} \right) = \sum_{n=0}^{\infty} \frac{\Delta x^{\underline{n}}}{n!} = \sum_{n=0}^{\infty} \frac{x^{\underline{n}}}{n!} = 2^x\end{equation*}
If I define a "discrete cosine" as \begin{equation*}c(x) = \frac{(1+i)^x + (1-i)^x}{2} = \frac{1}{2}\sum_{n=0}^{\infty}{x \choose {n}}i^n + \frac{1}{2}\sum_{n=0}^{\infty}{x \choose {n}}(-i)^n\end{equation*}
I want to show that this is equal to $\displaystyle \sum_{n=0}^{\infty} (-1)^n \frac{x^{\underline{2n}}}{(2n)!}$ and likewise show
$s(x) := \displaystyle \frac{(1+i)^x - (1-i)^x}{2i} = \sum_{n=0}^{\infty} (-1)^n \frac{x^{\underline{2n+1}}}{(2n+1)!}$
The proof is complete if can get an expression of the form $\displaystyle \sum_{n=0}^{\infty}{x \choose {2n}}(i)^{2n}$ for $c(x)$ which is similar to the above expression which I get by a binomial expansion, and the same for $s(x)$
I also recall to have seen other functions $s^*(x), c^*(x)$ with the same property of solving $\Delta^2 f = -f$ in a pdf I can no longer find, but I remember them looking extremely different, involving a $2^x$ term and the respective "normal" trig functions. The closed form I think was roughly in the form $2^{kx}$ $\cos (\alpha x + \beta)$ for $c^*(x)$ and $2^{kx}$ $\sin(\alpha x + \beta)$ for $s^*(x)$ (same constants if I remember correctly).
I would like to know how this was obtained (and what the formula actually is), though this is more of a side question I would be grateful if anyone else knows of this and its proof.