Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Proof for divisability tests

  1. Oct 12, 2008 #1
    what is the proof for divisibility tests in general, and in particular how are they derived.
    for example, i know that in base m, if the sum of the digits are a multiple of m-1, then m-1 is a factor. how tests like alternating digits having equal sums found?
    does a test exist for every number?
  2. jcsd
  3. Oct 12, 2008 #2


    User Avatar
    Science Advisor
    Homework Helper

    Divisibility tests in a given base are just special cases of modular arithmetic. Examples (base 10) for adding digits and alternating digits: 10a + b = a + b (mod 9), 100a + 10b + c = a - b + c (mod 11).
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook