1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Discrete math problem

  1. Mar 8, 2015 #1
    1. The problem statement, all variables and given/known data
    Given a positive integer n written in decimal form, the alternating sum of the digits of n is obtained by starting with the right-most digit, subtracting the digit immediately to its left, adding the next digit to the left, subtracting the next digit and so forth. For example, the alternating sum of the digits of 180,928 is 8-2+9-0+8-1= 2. Justify the fact that for any nonnegative integers n, if the alternating sum of the digits of n is divisible by 11, then n is divisible by 11.

    2. Relevant equations
    There is no relevant equations. The topic is direct proof and counterexample
    3. The attempt at a solution
    By exhaustion, it works, but I did not find any algebraic way to prove it.
  2. jcsd
  3. Mar 9, 2015 #2
    I think it will work out if you use the digital representation of the number, meaning write out the n-digit number as anan-1...a1a0 = an10n + an-110n-1+ ... + a1101 + a0100 and then recall that 10≡-1(mod 11).

    edit: I don't think I made that very clear. Start by writing out the alternating sum the way it says, but then recalling that -1≡10(mod 11) I don't think it's hard to get from there to the digital form of the number with all those powers of 10 & the result you're looking for. Anyway I hope that helps.
    Last edited: Mar 9, 2015
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted

Similar Discussions: Discrete math problem
  1. Discrete Math Problem (Replies: 4)

  2. Discrete Math Problem (Replies: 1)

  3. Discrete math problems (Replies: 6)