(6) (a) Please determine 32049 mod 103 (Hint: 費馬小定理) (b) Suppose that x mod 43=2 and x mod 67=13 Please Determine x mod 2881. (Hint: Chinese Remainder Theorem) (c) n! = n(n-1)(n-2) .... 1. Please determine 39! mod 43 (Hint: Wilson's Theorem) (12 scores)
(6) (a) Please determine 32049 mod 103 (Hint: 費馬小定理) (b) Suppose that x mod 43=2 and x mod 67=13 Please Determine x mod 2881. (Hint: Chinese Remainder Theorem) (c) n! = n(n-1)(n-2) .... 1. Please determine 39! mod 43 (Hint: Wilson's Theorem) (12 scores)
Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section: Chapter Questions
Problem 59RE
Related questions
Question
(6)
(a) Please determine 3^2049 mod 103 (Hint: Fermat's Little Theorem)
(b) Suppose that x mod 43 = 2 and x mod 67 = 13. Please determine x mod 2881 (Hint: Chinese Remainder Theorem)
(c) n! = n(n-1)(n-2)......1 . Please determine 39! mod 43 (Hint: Wilson’s Theorem)
![(6) (a) Please determine
32049 mod 103
(Hint: 費馬小定理)
(b) Suppose that x mod 43=2
and x mod 67=13
Please Determine
x mod 2881.
(Hint: Chinese Remainder Theorem)
(c) n! = n(n-1)(n-2) .... 1. Please determine 39! mod 43
(Hint: Wilson's Theorem)
(12 scores)](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F364c06dd-30ac-4510-97c3-06bbf773655c%2F50358711-6e59-4070-b195-58ec3beb6e93%2Fmcxj6x_processed.png&w=3840&q=75)
Transcribed Image Text:(6) (a) Please determine
32049 mod 103
(Hint: 費馬小定理)
(b) Suppose that x mod 43=2
and x mod 67=13
Please Determine
x mod 2881.
(Hint: Chinese Remainder Theorem)
(c) n! = n(n-1)(n-2) .... 1. Please determine 39! mod 43
(Hint: Wilson's Theorem)
(12 scores)
AI-Generated Solution
Unlock instant AI solutions
Tap the button
to generate a solution
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
![Elements Of Modern Algebra](https://www.bartleby.com/isbn_cover_images/9781285463230/9781285463230_smallCoverImage.gif)
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
![Elements Of Modern Algebra](https://www.bartleby.com/isbn_cover_images/9781285463230/9781285463230_smallCoverImage.gif)
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,