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

Homework Help: Fermats little theorem question

  1. Oct 12, 2005 #1
    Repeated squaring

    Hi
    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 !
    /Bob
     
    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]

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