Results 1 to 2 of 2

Math Help - Number is congruent to alternating sum of digits mod 11

  1. #1
    Junior Member
    Joined
    Oct 2009
    Posts
    66

    Post Number is congruent to alternating sum of digits mod 11

    OK here is the problem posed to me and this instructor does like to throw things in that are not always true so that may be the case but i tried a few cases and it seems to work. The question is: For any natural number n, n is congruent to the alternating sum of its digits mod 11. I have no idea where to even start with this. Any help would be greatly appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor chiph588@'s Avatar
    Joined
    Sep 2008
    From
    Champaign, Illinois
    Posts
    1,163
    Given that  a=a_n a_{n-1} ... a_1 a_0 , then  a=\sum_{i=0}^n a_i \cdot 10^i \equiv \sum_{i=0}^n a_i \cdot (-1)^i \mod{11} , since  10 \equiv -1 \mod{11} .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: May 3rd 2011, 04:22 PM
  2. Replies: 1
    Last Post: February 11th 2011, 04:52 AM
  3. Replies: 7
    Last Post: November 28th 2010, 10:22 PM
  4. Replies: 1
    Last Post: April 8th 2009, 12:26 PM
  5. number of combination of 8 digits number
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 7th 2008, 04:37 AM

Search Tags


/mathhelpforum @mathhelpforum