Доказать, что число 2^36+4^16 делится на 17

2³⁶+4¹⁶=2³⁶+2³²=2³²(2⁴+1)=2³²*17 делится на 17, т.к. 17 делится на 17, значит и произведение 2³²*17 делится на 17, а оно равно 2³⁶+4¹⁶.

Требуемое доказано.