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.