(i) 31000 mod 13

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.7: Distinguishable Permutations And Combinations
Problem 4E
icon
Related questions
Question

For each one of the three powers of modular arithmetic, choose either Fermat’s Little Theorem, Euler’s Theorem, or Euler’s Corollary as appropriate, and calculate its value without computing the actual powers before the modulo. For example, do not first calculate the value of 31000
and then compute its value modulo 13. Make sure to take full benefits of theorem or corollary you pick. If done correctly, you should be able to do this problem without any help of calculators. Clearly identify which theorem or corollary is used and how it is used. Show all work.

 

(i) 31000 mod 13
(ii) 51000 mod 14
(iii) 71000 mod 30
Transcribed Image Text:(i) 31000 mod 13 (ii) 51000 mod 14 (iii) 71000 mod 30
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Knowledge Booster
Inverse Trigonometric Functions
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell