Re: Noun Number

Patrick Jarrett <seraph@...> wrote:
>
> In the base N, ... a number can be found to be divisible by N - 1 by
> adding the sum of its digits IN the base N.
    More generally, the same technique can be used to determine divisibility
by any number which divides N-1, e.g. 3 in base 10.  This works because if m
divides n-1 then n == 1 mod m.  Therefore a digit d has the same congruence
mod m no matter where if falls in a base n number, since it represents
d * n^k for some k.

 ===========================================================================

                 Dennis Paul Himes    <>    himes@cshore.com
                   http://home.cshore.com/himes/dennis.htm
        Gladilatian page: http://home.cshore.com/himes/glad/lang.htm

Disclaimer: "True, I talk of dreams; which are the children of an idle
brain, begot of nothing but vain fantasy; which is as thin of substance as
the air."                      - Romeo & Juliet, Act I Scene iv Verse 96-99