Fermats little theorem question

  • Thread starter Bob19
  • Start date
  • #1
71
0
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:

Answers and Replies

  • #2
665
0
Bob19 said:
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
This should help:

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

Alex
 
Last edited by a moderator:

Related Threads on Fermats little theorem question

  • Last Post
Replies
10
Views
1K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
7
Views
3K
Replies
4
Views
2K
Replies
6
Views
981
Replies
3
Views
2K
Replies
4
Views
3K
  • Last Post
Replies
4
Views
2K
Replies
4
Views
3K
Top