Ответ:

Сумма цифр числа 123456 равна 1 + 2 + 3 + 4 + 5 + 6 = 21. Поэтому число делится на 3, но не делится на 9, поскольку 21 не делится на 9.

Следовательно, утверждение задания ошибочно: доказать делимость на 9 нельзя.

Ответ: 123456 делится на 3, но не делится на 9.