Доказать что 16³-2⁹ делиться на 7 без остачи

1) 16 ≡ 2

    7

2) 2³ ≡ 1

    7

3) 16 ≡ 1 (следуя из пунктов 1 и 2)

        7

5) (2³)³ ≡ 1 (следуя из пункта 2)

           7

6) 16³-2^9 ≡ 1 - 1 (следуя из пунктов 4 и 5) ≡ 0

                7                                                      7

ч.т.д

Объяснение: