Это можно увидеть, заметив, что 3^2012 + 3^2013 + 3^2015 = 3^2012(1 + 3 + 9) = 3^2012 13, выражение делится на 31, так как 3^2012 делится на 31 без остатка (так как 3^3 = 27 ≡ -4 (mod 31), 3^6 = 729 ≡ -2 (mod 31), тогда 3^2012 = (3^6)^335 ≡ (-2)^335 ≡ -2 ≡ 29 (mod 31)), и остаток равен 29 13 ≡ 15 (mod 31).
остаток равен 15.
Это можно увидеть, заметив, что 3^2012 + 3^2013 + 3^2015 = 3^2012(1 + 3 + 9) = 3^2012 13, выражение делится на 31, так как 3^2012 делится на 31 без остатка (так как 3^3 = 27 ≡ -4 (mod 31), 3^6 = 729 ≡ -2 (mod 31), тогда 3^2012 = (3^6)^335 ≡ (-2)^335 ≡ -2 ≡ 29 (mod 31)), и остаток равен 29 13 ≡ 15 (mod 31).