被 6 整除

被 6 整除,也即具有 2 和 3 的因子,

  • 具有 2 的因子说明为偶数
  • 具有 3 的因子说明各位之和能被 3 整除

    101mod310n1mod310n1|3

    而任意一个多位数(十进制位值系统) abc, 都可描述为加和的形式,

abc=a(1021)+b(1011)+c(1001)+(a+b+c)

1. 应用举例

由 {1, 2 , 3} 空间中的数组成的多位数,能被 6 整除的数为:
(第一位偶数,末尾为 2、4、6、8,各位数上的和为 3 的倍数)

  • 12
  • 132, 312
原文地址:https://www.cnblogs.com/mtcnn/p/9423818.html