297 views
If $a_n = 4^n + 6^n$ Find the value of $a_{40} \text { mod } 25$

correct me if i m wrong....

HI, I have not checked every detail calculations of yours. But thanks for sharing it.

Here is another way :

\begin{align*} &=\left [ 4^{40} + 6^{40} \right ] \mod 25 \\ &=\left [ \left ( 5-1 \right )^{40} + \left ( 5+1 \right )^{40} \right ] \mod 5^2 \\ &=\left [ \left \{ \binom{40}{0} \cdot 5^0 \cdot (-1)^{40} + \binom{40}{1} \cdot 5^1 \cdot (-1)^{39} \right \} + \left \{ \binom{40}{0} \cdot 5^0 \cdot (+1)^{40} + \binom{40}{1} \cdot 5^1 \cdot (+1)^{39} \right \} \right ] \mod 25 \\ &= \left [ 1 - 200 + 1 + 200 \right ] \mod 25 \\ &=2 \end{align*}
can u explain what principle did you use here?
@Debashish Deka, here you have used binomial distribution, but why only for r = 0, 1?