Question

Докажите, что значение выражения - кратно 3. Решение и ответ пожалуйста.

Answer 1

Сделаем преобразование A = 67^7 = 67*67^6=67*(66+1)^6=
67*((66+1)^2)^3=67*(66^2+2*66+1)^3=67(66*(66+2) +1)^3=
67*(66*68+1)^3=
67*((66*68)^3 + 3*(66*68)^2 +3 *(66*68) + 1)=
66*67*(66^2*68^3 + 3*66*68^2  +3*68) + 67=
3*22*67*(66^2*68^3 + 3*66*68^2  +3*68) + 67
A=A1+A2, A1=3*22*67*(66^2*68^3 + 3*66*68^2  +3*68) - кратно 3
A2=67
B=32^8=(33-1)^8=((33-1)^2)^4=(33^2-2*33+1)^4=(33(33-2)+1)^4=
(33*31+1)^4=((33*31+1)^2)^2=((33*31)^2+2*33*31+1)^2=
((33*31)(33*31+2)+1)^2=(33*31)^2*(33*31+2)^2+2*33*31*(33*31+2)+1=
3*11*31*(33*31+2)*(33*31*(33*31+2)+2)+1
B=B1+B2
B1=3*11*31*(33*31+2)*(33*31*(33*31+2)+2) - кратно 3
B2=1
C=67^7-32^8 = A-B=A1+A2-B1-B2=(A1-B1)+(A2-B2)
A1-B1=кратно 3, A2-B2=67-1=66=3*22 - кратно 3
т.о. исходное выражение кратно 3
можно решить менее громоздко, если сделать замену переменных
М=66*68, и N=33*31, которые кратны трем, но так нагляднее.