Tuesday, 19 February 2019

abstract algebra - Rules for divisibility based on digit sum in general basis.



When I was a kid I learned about the rule which says that if a number has a decimal digit sum divisible by 3, then it is divisible by 3. For example 123 has digit sum 6 and is 3×41 whereas 321 also has digit sum 6 and is 3×107.



Now to my question...






Does there exist any general result where if working in an integer base b:




n=kdkbk



If the sum of digits kdk can tell us whether n is divisible by some integer (except for the trivial bm, of course)


Answer



Observe that bk1 is divisible by b1, so b1 divides n if and only if b1 divides kdk.



Not that useful for b=2. In the case b=10 you get standard divisibility by 9.



Similarly, b+1 divides n if and only if b+1 divides

k(1)kdk


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...