1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    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!

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

    Alex
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Fermats little theorem question
  1. Fermat Little Theorem? (Replies: 10)

Loading...