Matrix Exponentiation:
An means multiplying matrix A by itself n times. For n=0, result is identity matrix I.
Special Cases:
- A0 = I (identity matrix)
- Diagonal Matrix: Diagonal elements raised to power n
- Nilpotent Matrix: Ak = 0 for some k
- Idempotent Matrix: A2 = A
Applications:
- Markov Chains: Long-term behavior (A∞)
- Fibonacci: Using companion matrix
- Differential Equations: eAt via series expansion
- Graph Theory: Number of paths of length n
Efficiency:
For large n, this calculator uses repeated squaring: O(log n) multiplications instead of O(n).