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

Fermats little theorem question

  1. Oct 12, 2005 #1
    Repeated squaring

    I have tasked with solving the following equation:
    [tex] x^6 \ \equiv 24 \ \mathbf{mod} \ 68[/tex]
    I'm told now that I need to use a method called "Repeated squaring to solve the equation above".
    Any hints/idears on how I do this will be appriciated very much !
    Last edited: Oct 12, 2005
  2. jcsd
  3. Oct 12, 2005 #2
    This should help:

    http://web.usna.navy.mil/~wdj/book/node27.html [Broken]

    Last edited by a moderator: May 2, 2017
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook