Question

25^123456789 + 1 , доказать,что делится на 601

Answer 1

Т.к. 123456789=3·41152263, то 
$25^{123456789} + 1=(25^{3})^{41152263} + 1$, а значит оно делится на 25³+1=15626=26·601.