Find the largest prime factor of 1,005,010,010,005,001.
Can someone do this with algebra?
We have to make a really important observation to solve this problem. Note that
1,005,010,010,005,001=1×1015+5×1012+10×109+10×106+5×103+1×100
This value is equal to
(103+1)5, which is equal to 10015
Now, we have to find the largest prime factor of 1001.
We know that 1001=13∗11∗7
This means the largest prime factor is 13.
Thanks! :)