Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Fermit's theorem

  1. Apr 9, 2010 #1
    How to use fermit's thereom in finding remainder of a number when divided by another number ???

    (eg remainder of 52005 when divided by 4010 ????)
     
  2. jcsd
  3. Apr 9, 2010 #2
    How did you arrive at such a problem? Fermat's (little) theorem deals prime powers.
     
  4. Apr 9, 2010 #3
    I'm assuming you don't know or don't want to use Euler's theorem.

    Note 4010 = 2*5*401.

    Can you find integers a,b,c such that
    [tex]\begin{align*}
    5^{2005} &\equiv a \pmod 2 \\
    5^{2005} &\equiv b \pmod 5 \\
    5^{2005} &\equiv c \pmod {401}
    \end{align*}[/tex]
    ? (perhaps using Fermat's little theorem)

    If you can, then you can use these results and the Chinese remainder theorem to find 5^2005 modulo 2*5*401.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Fermit's theorem
  1. Is this a theorem? (Replies: 10)

  2. Binomial theorem (Replies: 6)

  3. Counting theorem (Replies: 2)

  4. Wilson's Theorem (Replies: 1)

  5. Is this a theorem? (Replies: 8)

Loading...