is $7^{101} + 18^{101}$ divisible by $25$? I am not able to find a solution for this question. I am thinking in the lines of taking out some common element like  $(7\cdot 7^{100}) + (18\cdot18^{100})$
but couldn't go anywhere further.
 A: If $n\in\mathbb Z_{\ge 3}$ is odd, then $$a^n+b^n=(a+b)\left(a^{n-1}-a^{n-2}b\pm \cdots+b^{n-1}\right)$$
Therefore $$7^{101}+18^{101}=25\left(7^{100}-7^{99}\cdot 18\pm\cdots +18^{100}\right)$$
A: Sure, since $\varphi(25)=\varphi(5^2)=4\cdot 5=20$, we have:
$$ 7^{101}+18^{101}\equiv 7^1+18^1\equiv 25 \equiv 0\pmod{25}.$$
A: Yes, by the binomial theorem, $18^{101}=(25-7)^{101}=25a-7^{101}$.
A: $$7^{101} + 18^{101} = 7^{101} + (-7)^{101} = 7^{101} - 7^{101} = 0 \pmod {25}$$
A: You can write down $7^{101}+18^{101}=7\cdot7^{100}+18\cdot18^{100}=7\cdot49^{50}+18\cdot324^{50}=7\cdot(50-1)^{50}+18\cdot(325-1)^{50}$. Using Newton's Binomial, you can conclude that the last sum is a $7\cdot$(multiple of 25$+(-1)^{50})+18\cdot($multiple of 25$+(-1)^{50})$. Thus, it is a multiple of 25 $+7+18$, which is also a multiple of 25.
A: You might want to check Euler's theorem:
$a^{\phi(n)} \equiv 1 \mod n$ for each $a$ which is coprime with n.
$\phi(25) = \phi(5^2) = 5^2-5=20$
So $7^{101} = 7^{100}*7 = (7^5)^{20}*7\equiv7 \mod 25$
In the same way $18^{101} \equiv 18 \mod 25$, so their sum is $17+8=25=0 \mod 25$, which means that the given expression is divisible by 25.
A: We can use lifting the exponent lemma. Let $v_5(n)$ be the exponent of the maximum power of $5$ dividing $n$.
$v_5(7^ {101}+18^{101})=v_5(25)+v_5(101)=2+0=2$.
So it is a multiple of $25$.
A: Since 7 and 18 are coprime to 25, and the number of elements of the group of units of the ring Z/25Z is 20, 7^101 is congruent to 7 and 18^101 is congruent to 18 modulo 25 by Lagrange's theorem. This is essentially using Euler's extension of Fermat's little theorem, in the terminology of modern algebra.
