Question

Evaluate the following: (i) 7^1300 mod 8, (ii) 72^36 mod 15, (iii) 15^546 mod 17. You...

Evaluate the following: (i) 7^1300 mod 8, (ii) 72^36 mod 15, (iii) 15^546 mod 17. You may not use a calculator or computer - do this by hand, and show your computations.

0 0
Add a comment Improve this question Transcribed image text
Answer #1

i. In order to calculate 7^1300 mod 8, which is equal to 49^650 mod 8 let us use the property that

So,

Hence, 7^1300 mod 8 is 1.

ii. To solve 72^36 mod 15, let us use a very important property that

Hence, below is the series of steps of reduction

iii. Here in 15^546, let us use the property that

So, 546 = 16*34 + 2

Hence,

Hence 4 is the answer.

Please comment for any clarification.

Add a comment
Know the answer?
Add Answer to:
Evaluate the following: (i) 7^1300 mod 8, (ii) 72^36 mod 15, (iii) 15^546 mod 17. You...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
Active Questions
ADVERTISEMENT