Evaluate: 3135 mod 59. (Note that 3519 = 1000112) %3D

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
icon
Concept explainers
Topic Video
Question

Evaluate: 31^35 mod 59. (Note that 3510 = 1000112)

- Evaluate: 3135 mod 59. (Note that 3510 = 1000112)
Transcribed Image Text:- Evaluate: 3135 mod 59. (Note that 3510 = 1000112)
Expert Solution
Step 1

General form is given by:

memod n

Here, e=35, m=31 and n=59

Step1) Write the binary form of e

1 0 0 0 1 1

Step 2)(a) Write d2 wherever there is 0 in the binary form.

           (b) Write d2 and d·m wherever there is 1 in the binary form.

Initially, value of d is taken as 1.

Since the first number of the binary form is 1 ,

d2=1 and d·m=1·31=31

Step 2

Now, the new value of d is 31.

Since the next term is 0,

d2=312=961>n

                =961mod59=17<n

Thus, d=17

Next term is also 0, so,

d2=172=289>n                  =289 mod 59                  =53<n

Thus, d=53

steps

Step by step

Solved in 4 steps

Blurred answer
Knowledge Booster
Application of Algebra
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
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,