Принцип делимости на 3 в десятичной системе счисления заключается в том, что число делится на 3, если сумма всех его цифр делится на 3. 2

В двоичной системе счисления признак делимости на 3 следующий: число делится на 3 тогда и только тогда, когда сумма его цифр, стоящих на чётных местах, отличается от суммы цифр, стоящих на нечётных местах, на число, делящееся на 3. 1

Также в двоичной системе можно подсчитать количество ненулевых битов на нечётных позициях и на чётных позициях справа. 4 Если их разница кратна 3, то число кратно 3. 4

Ещё один способ проверки делимости на 3 для двоичных чисел — сложить все единицы, стоящие на чётных местах, и вычесть из них все единицы, стоящие на нечётных местах. 5 Если разница делится на 11 (что равно трём в десятичной системе), то и всё число делится на 11. 5