(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
icon
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)
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
AI-generated content may present inaccurate or offensive content that does not represent bartleby’s views.
steps

Unlock instant AI solutions

Tap the button
to generate a solution