Докажите,что значение выражения 6^41+8 кратно 7

делится на 7

6^41 = (7 - 1)^41 = 7^41 - 41 * 7^40 + ... + 41 * 7 - 1 = ( ... ) * 7 - 1
6^41 + 8 = ( ... ) * 7 - 1 + 8 = ( ... ) * 7 + 7 = ( ... ) * 7 : кратно 7