Divisibility rules using sum of digits

Click For Summary
The discussion highlights that the divisibility rule for 9, based on summing digits, is a feature of the counting base used, primarily base 10. This rule applies to all bases, where the sum of the digits must equal the last symbol of that base for divisibility. For example, in base 13, the relevant number is 12, and it also applies to its factors like 6, 4, 3, and 2. The conversation notes the importance of interpreting digits correctly in their respective bases, such as converting "B5" in base 13 to its decimal equivalent before summing. Additionally, participants seek textbook references for deeper understanding of these divisibility concepts.
ershi
Messages
4
Reaction score
0
I saw someone discussing divisibility rules in another thread and would thought I would make a note that the divisibility rule of 9 of summing the digits to see if you end up with 9 is really a trick of the counting base you are using (base 10).
In general, this divisibility rule applies to all bases but with different numbers in each base.
Whatever the last symbol of the base is, if the digits sum to that number in that base, it is divisible by the integer represented by the last symbol.
For instance,
in base 13, the number that works is 12,
AND
the trick also works for all of these numbers, as they are factors of 12:
6, 4, 3, 2

Adding digits in different bases can feel tricky at first because they have to be interpreted in the same base as you are using.
For instance if you come across "B5" (B in base 13 = 11 in base 10)
you should turn this into "13",
and then summing this becomes 4

this tells you B5(a base 13 representation) is divisible by 4
 
Physics news on Phys.org
you are correct but we mostly work with numbers involving base 10 only in number theory or to say most day to day mathematics
 
I found the related rule which can be shown to be true:

for b, a which are positive integers:
b divides the sum of the digits of a in base b^2 + 1
iff
b divides a.

btw, does anyone know any good references for this subject? I found one or two semi-related papers via wikipedia and google scholar, but I was looking for like a textbook reference.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
539
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
8K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 6 ·
Replies
6
Views
437
  • · Replies 11 ·
Replies
11
Views
5K
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K