Как доказать выражение? Как доказать, что 6^41 + 8 кратно 7?

Так:
6^41 + 8 = (6^41+1) + 7;
(6^41+1^41) делится на (6+1) по следствию из теоремы Безу.