разложим (А²-В²)= (a - b)(a + b)
Докажем, что число (a - b)(a + b) делится на 3. Если хотя бы одно из чисел a и b делится на 3, то все нормально. Если числа a и b не делятся на 3, но дают одинаковые остатки при делении на 3, то разность (a - b) делится на 3. Если числа a и b не делятся на 3 и дают разные остатки при делении на 3, то сумма (а + b) делится на 3.
Значит делится на 3