Results 1 to 6 of 6

Math Help - T or F: 9^{100}-1 is divisible by 10

  1. #1
    MHF Contributor
    Joined
    Mar 2010
    From
    Florida
    Posts
    3,093
    Thanks
    5

    T or F: 9^{100}-1 is divisible by 10

    9^{100}-1 is divisible by 10.

    How can I do this problem? My book doesn't give adequate info on how to do it.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    Off the top of my head, could you show it's divisible by 2? How about 5? If you can show both of those, you'd be done. The first one seems to me straightforward. Perhaps the second one is a bit trickier. Any ideas?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    Or you could look at patterns. Does 10|(9^{2}-1)? How about 9^{4}-1? And 9^{6}-1?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by dwsmith View Post
    9^{100}-1 is divisible by 10.

    How can I do this problem? My book doesn't give adequate info on how to do it.
    Use Euler's theorem. Coincidentally, I just mentioned this in the other thread you started not long ago.

    \varphi(10)=4

    \gcd(9,10)=1

    9^{100}-1\equiv 9^{25\cdot4}-1\equiv \left(9^4\right)^{25}-1\equiv1^{25}-1\equiv1-1\equiv0\ (\text{mod}\ 10)
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor alexmahone's Avatar
    Joined
    Oct 2008
    Posts
    1,074
    Thanks
    7
    This is how I would do it:

    9^{100}-1=(10-1)^{100}-1

    On expanding the RHS with the binomial theorem, we see that it is indeed divisible by 10.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Member
    Joined
    Jun 2010
    From
    Israel
    Posts
    148
    Quote Originally Posted by dwsmith View Post
    9^{100}-1 is divisible by 10.

    How can I do this problem? My book doesn't give adequate info on how to do it.
    Using the the following rule: If a\equiv b (mod\ n), then a^k\equiv b^k(mod\ n).

    Now, notice 9\equiv -1(mod\ 10), then 9^{100}\equiv (-1)^{100}\equiv 1(mod\ 10).
    Then 9^{100}-1\equiv 0 (mod\ 10).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: February 20th 2013, 09:32 AM
  2. Divisible by 9
    Posted in the Number Theory Forum
    Replies: 11
    Last Post: August 17th 2011, 02:48 AM
  3. Replies: 8
    Last Post: July 3rd 2011, 03:55 PM
  4. Replies: 1
    Last Post: May 7th 2010, 11:49 PM
  5. Replies: 5
    Last Post: January 1st 2010, 01:59 AM

/mathhelpforum @mathhelpforum