Code: PU
P=100 (k=71=13 (mod 29) )
Formulae:
Number N is divisible by 29 iff 13*b+a is divisible by 29
Example:
Number N = 98 76 54 32 13 = 11 18 25 3 13 =
13( 11 18 25 3)+13 =
13(13(11 18 25+3)+13 =
13(13(13(11 18+25)+3)+13 =
13(13(13(11*17+18)+25)+3)+13 =
13(13(13* 2+25)+3)+13 =
13(13* 22+3)+13 =
13* 28+13 = 0 (mod 29)
is divisible by 29.
Code: SF 3*10-1*29=1
3(10b+a) = b+3a (mod 29)
Formulae:
Number N is divisible by 29 iff b+3a is divisible by 29
Example:
Number N = 68931
6893+3*1 = 6896
689+3*6 = 707
70+3*7 = 91
9+3*1 = 12
isn't divisible by 29
Code: SF- 26*10-9*29=-1
26(10b+a) = -b+26a = -(b+3a) (mod 29)
It is the same as above.
