in Set Theory & Algebra retagged by
297 views
1 vote
1 vote
If $a_n = 4^n + 6^n$ Find the value of $a_{40} \text { mod } 25$
in Set Theory & Algebra retagged by
by
297 views

1 Answer

3 votes
3 votes
Best answer

correct me if i m wrong....

selected by

3 Comments

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*}$
8
8
can u explain what principle did you use here?
0
0
@Debashish Deka, here you have used binomial distribution, but why only for r = 0, 1?
0
0