9/19/17

number 12

Code: PU 
P=100 (k=88=4 (mod 12) )
Formulae:
Number N is divisible by 12 iff 4*b+a is divisible by 12

Example:
Number N = 98 76 54 32 04 = 2 4 6 8 4 =
4(2 4 6 8)+4 =
4(4(2 4 6+8)+4 =
4(4(4(2 4+6)+8)+4 =
4(4(4(4*2+4)+6)+8)+4 =
4(4(4*  0+6)+8)+4 =
4(4*    6+8)+4
4*      8+4 = 0 (mod 12)
is divisible by 12.




Code: PD
P=10, (k=2)
Formulae:
Number N is divisible by 12 iff -2b+a is divisible by 12

Example:
Number N = 54391
-2(      5439)+1 =
-2(-2(    543+9)+1 =
-2(-2(-2(  54+3)+9)+1 =
-2(-2(-2(-2*5+4)+3)+9)+1 =
-2(-2(-2*   6+3)+9)+1 =
-2(-2*      3+9)+1
-2*         3+1 = 7 (mod 12)
isn't divisible by 12.