11/9/17

number 32

Code: PS P=100.000
b100000+a = 32*3125b+a = a
Formulae:
Number N is divisible by 32 iff least significant digit a is divisible by 32

Example:
Number N = 98476 51430 98756 
98756 = 4*24689
Number N isn't divisible by 32



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

Example:
Number N = 98 76 54 32 00 = 2 12 22 0 0 =
4(2 12 22 0)+0 =
4(4(2 12 22+0)+0 =
4(4(4( 2 12+22)+0)+0 =
4(4(4(4*  2+12)+22)+0)+0 =
4(4(4*   20+22)+0)+0 =
4(4*      6+0)+0 =
4*       24+0 = 0 (mod 32)
is divisible by 32.



Code: CR 
P=800 (k=100*8)
Formulae:
Number N is divisible by 32 iff remainder from division by 800 is divisible by 32

Example:
Number N = 84 56 21 34
Conversion to P=100*8
[84, 56, 21 | 34] = [80, 456, 16] | 534 = 8*[10, 57, 2] | 534
The number N has least significant digit 534 = 2*267, so N isn't divisible by 32