Modular arithmetic

  • Thread starter sara_87
  • Start date
  • #1
763
0

Homework Statement



find: 12^9 mod71

Homework Equations





The Attempt at a Solution



=12(12^8) mod71
= 12mod71 x 12^8mod71
= 12 x (12^2)^4mod 71

Now i'm stuck. My teacher solved it but i dont understand what he did so can someone explain how to do it in a very basic way.?
Thank you v much.
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,263
619
12^2 mod 71=2 mod 71. So 12^8 mod 71=2^4 mod 71.
 
  • #3
763
0
how come 12^2mod71=2mod71 ??
 
  • #4
Dick
Science Advisor
Homework Helper
26,263
619
Because 12^2=144. 144 mod 71=2 mod 71.
 

Related Threads on Modular arithmetic

  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
23
Views
2K
  • Last Post
Replies
23
Views
2K
  • Last Post
Replies
4
Views
639
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
3K
Top