This isn't a proof, but an illustration as why the formula is defined in that way:
Consider $h(z) = A^z$, A > 0. This is well-defined for z real, and you want to extend it to when z is complex. It's enough to define it whenever z is pure imaginary.
Define $f(x) := Re(h(ix))$, $g(x) := Im(h(ix))$
So $h(ix) == f(x) + i*g(x)$
1) $h(0) == 1$, so $f(0) == 1$, $g(0) == 0$.
2) The distinction between i and -i is arbitrary, so when extending real-valued functions to the complex numbers, you usually want $h(\bar{z}) == \bar{h(z)}$, so $f(-x) == f(x)$, $g(-x) == -g(x)$
3) $A^m * A^n == A^{m+n}$, so
$h(i(x+y)) == h(ix) * h(iy)$
$f(x+y) + i*g(x+y) == (f(x) + i*g(x)) (f(y) + i*g(y))$
$f(x+y) + i*g(x+y) == f(x)*f(y) + i*g(x)*f(y) + i*f(x)*g(y) - g(x)*g(y)$
$f(x+y) + i*g(x+y) == (f(x)*f(y) - g(x)*g(y)) + i*(g(x)*f(y) + f(x)*g(y))$
Equating real and imaginary parts:
$f(x+y) == f(x)*f(y) - g(x)*g(y)$
$g(x+y) == f(x)*g(h) + f(y)*g(x)$
Those formulas should be very familiar, and they suggest that $A^{ix}$ behaves very much like $cos(x) + i*sin(x)$.
($cos(kx) + i*sin(kx)$) satisfies all the formulas for any $k$. Determining which value of $k$ corresponds to a particular value of $A$ requires calculus or the equivalent.)