how do i prove that "5^18 - 25^8" is divisible by 120
For large numbers such as these, the easiest way is to do the Math on a calculator and find out that way:"5^18 - 25^8" is divisible by 120
5^18=3,814,697,265,625 - (25^8)=152,587,890,625=3,662,109,375,000 / 120=30,517,578,125.
This way, you don't have to guess.
To prove that 518 - 258 is divisible by 120, write 25 as 52 and:
518 - 258 = 518 - (52)8 = 518 - 516
Now, factor out 516:
518 - 516 = 516(52 - 1) = 516(25 - 1) = 516(24)
Since 120 = 24 x 5:
516(24) / (24 x 5) = 515