Divisibility rules using sum of digits

Click For Summary
SUMMARY

The discussion focuses on the divisibility rules related to the sum of digits across different numerical bases, specifically highlighting base 10 and base 13. It establishes that the rule for divisibility by 9 in base 10 applies similarly in other bases, where the last symbol of the base indicates the number for divisibility. For example, in base 13, the relevant number is 12, and factors such as 6, 4, 3, and 2 also apply. The discussion emphasizes the importance of interpreting digits correctly within their respective bases to determine divisibility accurately.

PREREQUISITES
  • Understanding of numerical bases, particularly base 10 and base 13
  • Knowledge of basic divisibility rules in mathematics
  • Familiarity with the concept of factors and multiples
  • Ability to convert between different bases
NEXT STEPS
  • Research the properties of divisibility in various numerical bases
  • Learn about the mathematical proofs behind divisibility rules
  • Explore advanced topics in number theory related to base conversions
  • Find textbooks or academic references on divisibility rules and number theory
USEFUL FOR

Mathematicians, educators, students studying number theory, and anyone interested in the properties of numbers across different bases.

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 3 ·
Replies
3
Views
1K
  • · 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
1K
  • · Replies 33 ·
2
Replies
33
Views
5K
  • · Replies 11 ·
Replies
11
Views
6K
Replies
3
Views
2K