Using Fermat's little theorem, find the least residue of modulo 389. (Note that 389 is prime.) Type your answer... 104389

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter4: Polynomial And Rational Functions
Section4.2: Properties Of Division
Problem 50E
icon
Related questions
Question

Need help with these two Intro to Elementary Number Theory Homework problems.

 

 

Using Fermat's little theorem, find the least residue of
modulo 389. (Note that 389 is prime.)
Type your answer...
104389
Transcribed Image Text:Using Fermat's little theorem, find the least residue of modulo 389. (Note that 389 is prime.) Type your answer... 104389
Using Fermat's little theorem, find the least residue of the (multiplicative) inverse of
modulo 857. (Note that 857 is prime.)
Type your answer...
26857-7
Transcribed Image Text:Using Fermat's little theorem, find the least residue of the (multiplicative) inverse of modulo 857. (Note that 857 is prime.) Type your answer... 26857-7
Expert Solution
steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage