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

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...
142389
Transcribed Image Text:Using Fermat's little theorem, find the least residue of modulo 389. (Note that 389 is prime.) Type your answer... 142389
Using Fermat's little theorem, find the least residue of the (multiplicative) inverse of
25811-5
modulo 811. (Note that 811 is prime.)
Type your answer...
Transcribed Image Text:Using Fermat's little theorem, find the least residue of the (multiplicative) inverse of 25811-5 modulo 811. (Note that 811 is prime.) Type your answer...
Expert Solution
steps

Step by step

Solved in 4 steps with 27 images

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