Results 1 to 5 of 5

Math Help - Math PROOF for divisibility of 3 rule

  1. #1
    Newbie
    Joined
    Dec 2009
    Posts
    2

    Exclamation Math PROOF for divisibility of 3 rule

    I have to write a math proof for the following rule:
    A number is divisible by 3 if and only if the sum of its digits are divisible by 3.

    My teacher gave us an example of a mathematical proof of the divisibility rule for 9 which is the same as 3 - A number is divisible by 9 if and only if the sum of its digits are divisible by 9

    t+u=9
    u=9-t
    N=10t+u
    N=10t+9-t
    N=9t+9
    N=9(t+1)
    9 divides N


    I do not understand this process. Can anyone show me the proof for the divisibility rule for 3?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Behold, the power of SARDINES!
    TheEmptySet's Avatar
    Joined
    Feb 2008
    From
    Yuma, AZ, USA
    Posts
    3,764
    Thanks
    78
    Quote Originally Posted by Chelsea View Post
    I have to write a math proof for the following rule:
    A number is divisible by 3 if and only if the sum of its digits are divisible by 3.

    My teacher gave us an example of a mathematical proof of the divisibility rule for 9 which is the same as 3 - A number is divisible by 9 if and only if the sum of its digits are divisible by 9

    t+u=9
    u=9-t
    N=10t+u
    N=10t+9-t
    N=9t+9
    N=9(t+1)
    9 divides N


    I do not understand this process. Can anyone show me the proof for the divisibility rule for 3?
    First note that every number can be written as the sum of power of 10

    i.e.

    387=3\cdot 10^2+8\cdot 10^1+7\cdot 10^0

    Now let a_i be the digits of a number with the above example
    a_1=7,a_2=8,a_3=3

    We can write any finite number as

    a_ka_{k-1}...a_2a_1=\sum_{i=1}^{k}a_i\cdot 10^i

    Now if we reduce this equation remember that

    10^i \equiv 1 \pmod{3} for every i \in \mathbb{N}


    a_ka_{k-1}...a_2a_1 \pmod{3}=\sum_{i=1}^{k}a_i\cdot 10^i\pmod{3}=\sum_{i=1}^{k}a_i \pmod{3}

    From here you can make the if and only if conclusion.

    I hope this helps.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2009
    Posts
    9
    Quote Originally Posted by Chelsea View Post
    I have to write a math proof for the following rule:
    A number is divisible by 3 if and only if the sum of its digits are divisible by 3.

    My teacher gave us an example of a mathematical proof of the divisibility rule for 9 which is the same as 3 - A number is divisible by 9 if and only if the sum of its digits are divisible by 9

    t+u=9
    u=9-t
    N=10t+u
    N=10t+9-t
    N=9t+9
    N=9(t+1)
    9 divides N


    I do not understand this process. Can anyone show me the proof for the divisibility rule for 3?
    It's important to note that your teacher did not show that an arbitrary number is divisible by 9 if the sum of its digits is divisible by 9. He only showed that this holds for the case where the number consist of 2 digits. So for an if-and-only-if proof, you need to do some more effort.

    Furthermore, try to explain what is unclear in the 'proof' that your teacher provided?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Dec 2009
    Posts
    2
    Honestly, I have no idea what I'm doing I am terrible at math. I just need to know a way to prove that rule of divisibility by 9. I guess she did it that way with a two digit number but apparently thats what she wants.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Dec 2009
    Posts
    9
    Well the only way you are going to get help is if you show some effort. Coming here and asking for the answer won't help you at all and certainly won't improve your math skills.

    Obviously if you can proof that a 2 digit number is divisible by 9 if the sum of its digits is divisible by 9, you can also proof that it's divisible by 3. After all, 3*3=9...
    Besides that, you can also copy the 'proof' of your teacher and replace the 9 by a 3, but than again, you haven't learned anything.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Divisibility proof
    Posted in the Algebra Forum
    Replies: 7
    Last Post: June 10th 2010, 11:47 AM
  2. divisibility proof
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 13th 2010, 12:05 PM
  3. divisibility proof
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 16th 2009, 09:39 PM
  4. divisibility proof
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: January 20th 2009, 11:27 PM
  5. Divisibility proof
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 10th 2008, 08:07 AM

Search Tags


/mathhelpforum @mathhelpforum