Правильно ли сформулировано признак делимости на 4 в четверичной системе счисления: число делится на 104 тогда и только тогда, когда последняя цифра 0?

Да, верно. Более того.
Это верно для любой позиционной системы счисления с основанием N
-
Число делится на N в том случае, если его последний разряд равен нулю.