Results 1 to 4 of 4

Math Help - finding the remainder

  1. #1
    Member
    Joined
    Jun 2008
    Posts
    96

    Exclamation finding the remainder

    how do we do such problems?

    like...

    find the remainder when 3^{37} is divided by 79...

    or when 4^{101} is divided by 101...

    whats the method?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Like a stone-audioslave ADARSH's Avatar
    Joined
    Aug 2008
    From
    India
    Posts
    726
    Thanks
    2
    Quote Originally Posted by adhyeta View Post
    how do we do such problems?

    like...

    find the remainder when 3^{37} is divided by 79...

    or when 4^{101} is divided by 101...

    whats the method?

    Easy way to solve such problem is like

    since 3^4=81 we have to take value greater than 79 hence (3^4)^9*3 = 3^37

    3^4/79 = 81/79 leaves remainder 2 hence 2^9 *3 / 79 = 512*3 = 1536/79 will leaves a reminder 35

    I hope it is Easy solution (think of binomial expansion)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Jun 2008
    Posts
    96
    Quote Originally Posted by ADARSH View Post
    hence (3^4)^9*3 = 3^37
    dint get this
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Like a stone-audioslave ADARSH's Avatar
    Joined
    Aug 2008
    From
    India
    Posts
    726
    Thanks
    2
    Quote Originally Posted by adhyeta View Post
    dint get this
    {(3^4)^9}*3 = 3^{37}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Finding the remainder
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: April 20th 2011, 04:24 AM
  2. Finding the remainder
    Posted in the Number Theory Forum
    Replies: 12
    Last Post: July 16th 2010, 03:34 AM
  3. finding remainder
    Posted in the Algebra Forum
    Replies: 1
    Last Post: December 7th 2009, 10:57 AM
  4. finding P(x) and the remainder
    Posted in the Algebra Forum
    Replies: 4
    Last Post: January 14th 2009, 02:02 AM
  5. finding the remainder by mod
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 2nd 2008, 07:31 AM

Search Tags


/mathhelpforum @mathhelpforum