Results 1 to 3 of 3

Math Help - [SOLVED] divisibility in base b

  1. #1
    Junior Member
    Joined
    Nov 2009
    Posts
    51

    [SOLVED] divisibility in base b

    in base 10 a number is even iff its ones digit is an even number. Show this statement is true when 10 is replaced by any even base.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Bacterius's Avatar
    Joined
    Nov 2009
    From
    Wellington
    Posts
    927
    So how did you prove it exactly ? Might be interesting, don't be !
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Nov 2009
    Posts
    277
    Thanks
    2

    simple proof

    A 2 digit number n with tens digit t and units digit u is equal in value to 10*t+u. Since 10*t is even irregardless of what you choose for t, the evenness or oddness of n depends only on u.

    3 digit numbers will be 100*h+10*t+u, and by the same argument, its parity depends only on u.

    This holds for any number of digits in base 10.

    In base r, a 2 digit number is r*d1+d0, with d1 being the 'tens' digit and d0 being the units digit. If r is even, the parity depends only on d0.

    This argument extends to any number of digits, and any base r that's even.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] On Divisibility by 19
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: October 14th 2009, 09:23 AM
  2. [SOLVED] Logarithm with different base
    Posted in the Algebra Forum
    Replies: 5
    Last Post: August 13th 2009, 11:40 PM
  3. [SOLVED] How to change the base of y=A(1.3)^-t
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: April 27th 2009, 02:41 PM
  4. [SOLVED] change of base law
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: February 7th 2009, 11:36 PM
  5. [SOLVED] Proof of divisibility
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: October 26th 2007, 02:10 PM

Search Tags


/mathhelpforum @mathhelpforum