We rewrite the expression using the binomial expansion:
x+y=(15−3)50+(15+3)50
Applying the Binomial Theorem, we note that for an even power
n, the odd-powered terms of the expansion cancel out. This leaves us with:
x+y=2⋅[(050)1550+(250)1548⋅32+⋯+(4850)152⋅348]+2⋅(5050)350
The expression simplifies significantly:
x+y≡2⋅350(mod25)
Squaring both sides yields:
310≡(−7)2=49≡−1(mod25)
Raising this result to the power of
5:
350=(310)5≡(−1)5=−1(mod25)
Finally, we multiply by the factor of
2:
2⋅(−1)=−2≡23(mod25)