Question Number 86018 by Maclaurin Stickker last updated on 26/Mar/20
$${Find}\:{the}\:{three}\:{last}\:{digits}\:{of}\:\mathrm{5}^{\mathrm{9999}} . \\ $$
Answered by MJS last updated on 26/Mar/20
$$\mathrm{5}^{\mathrm{1}} \:\:\:\:\:\mathrm{005} \\ $$$$\mathrm{5}^{\mathrm{2}} \:\:\:\:\:\mathrm{025} \\ $$$$\mathrm{5}^{\mathrm{3}} \:\:\:\:\:\mathrm{125} \\ $$$$\mathrm{5}^{\mathrm{4}} \:\:\:\:\:\mathrm{625} \\ $$$$\mathrm{5}^{\mathrm{5}} \:\:\:\:\:\mathrm{125} \\ $$$$\mathrm{5}^{\mathrm{6}} \:\:\:\:\:\mathrm{625} \\ $$$$… \\ $$$$\mathrm{5}^{\mathrm{2}{n}+\mathrm{1}} \:\:\:\:\:\mathrm{125} \\ $$$$\mathrm{5}^{\mathrm{2}{n}} \:\:\:\:\:\:\:\:\:\:\mathrm{625} \\ $$$$\mathrm{9999}=\mathrm{2}×\mathrm{4999}+\mathrm{1}\:\Rightarrow\:\mathrm{answer}\:\mathrm{is}\:\mathrm{125} \\ $$
Answered by Serlea last updated on 26/Mar/20
$$\mathrm{5}=\mathrm{5}\left(\mathrm{mod1000}\right) \\ $$$$\mathrm{5}^{\mathrm{2}} =\mathrm{25}\left(\mathrm{mod1000}\right) \\ $$$$\mathrm{5}^{\mathrm{4}} =\mathrm{625}\left(\mathrm{mod1000}\right) \\ $$$$\mathrm{5}^{\mathrm{6}} =\mathrm{625}\left(\mathrm{mod1000}\right) \\ $$$$\mathrm{So}\:\mathrm{for}\:\mathrm{all}\:\mathrm{even}\:\mathrm{number}\:''\mathrm{x}' \\ $$$$\mathrm{5}^{\mathrm{x}} =\mathrm{625}\left(\mathrm{mod1000}\right)\:\mathrm{if}\:\mathrm{x}\geqslant\mathrm{4} \\ $$$$\mathrm{5}^{\mathrm{3}} =\mathrm{125}\left(\mathrm{mod1000}\right) \\ $$$$\mathrm{5}^{\mathrm{5}} =\mathrm{125}\left(\mathrm{mod1000}\right) \\ $$$$\mathrm{So}\:\mathrm{for}\:\mathrm{all}\:\mathrm{odd}\:\mathrm{number}\:''\mathrm{Y}'' \\ $$$$\mathrm{5}^{\mathrm{y}} =\mathrm{125}\left(\mathrm{mld1000}\right)\:\mathrm{if}\:\mathrm{Y}\geqslant\mathrm{3} \\ $$$$\mathrm{With}\:\mathrm{that} \\ $$$$\mathrm{5}^{\mathrm{9999}} =\mathrm{5}^{\mathrm{9998}+\mathrm{1}} =\left(\mathrm{5}^{\mathrm{9998}} \right)\left(\mathrm{5}^{\mathrm{1}} \right) \\ $$$$=\mathrm{625}×\mathrm{5}\left(\mathrm{mod1000}\right) \\ $$$$=\mathrm{5}^{\mathrm{4}} \left(\mathrm{mod1000}\right) \\ $$$$=\mathrm{125} \\ $$$$ \\ $$$$ \\ $$