1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    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!

Find the remainder of the equation

  1. Jan 24, 2007 #1
    The task is to find the remainder of the equation:

    Now I know that if
    [tex]a \equiv b\ (mod\ m),\ c \equiv d\ (mod\ m) \Rightarrow[/tex]
    [tex]a + c \equiv b +d\ (mod\ m)[/tex] and [tex]ac \equiv bd\ (mod\ m)[/tex]


    [tex]18^2 \equiv b\ (mod\ 11) \Rightarrow \frac{18^2}{11}=29.454545... \Rightarrow b=18^2-11\cdot 29=5[/tex]
    and d<6 as the remainder b+d < 11.

    But as 2^100 is so large, I can't find d the way I found b. How to find it, or is there some other more convenient way that doesn't involve separating 18^2 and 2^100?
  2. jcsd
  3. Jan 24, 2007 #2


    User Avatar
    Homework Helper

    have you tried using this [tex]a\equiv b (\text{mod}\; m) \Rightarrow a^k\equiv b^k (\text{mod}\; m)[/tex] to help?

    The answer should be obvious after the use of this theorem
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Find remainder equation Date
Finding the value based on the value of the remainder May 30, 2017
Finding the remainder May 8, 2017
Using Remainder Theorem to find remainder Jan 13, 2017
How to find Remainder of this expression? Nov 11, 2014
Finding remainder Jul 12, 2012