Documente Academic
Documente Profesional
Documente Cultură
m(M, B 1)
10
+ 10
B 2
m(M, B 1) ( ) 10 Mod(m(M, B 1), 10)
for B > 1, where the symbol
m(M, B 1)
10
represents the integer part of
m(M, B 1)
10
.
4
The divisibility rule itself
5
can then be statedcolloquiallyas
follows: The integer N is divisible by the integer M if
m(M, B) + A M
times the last B digits of N subtracted from the rest of N is
divisible by M. Here, to be sure, the expression the last B digits
of N means the integer given by
Mod(N, 10
B
),
while the expression the rest of N means the integer given by
N Mod(N, 10
B
)
10
B
.
1
Briggs, C. C., Simple Divisibility Rules for the 1
st
1000 Prime Numbers, math.GM/0001012.
2
The quantity m(M, 1) here differs in sign from the corresponding quantity appearing in Briggs, ibid.
3
Note that m(M) =
1, if Mod(M, 10) = 1
3, if Mod(M, 10) = 7
7, if Mod(M, 10) = 3
9, if Mod(M, 10) = 9
.
4
That is, the largest integer
m(M, B 1)
10
.
5
As generated by means of the preceding formula.