Answered

Westonci.ca is the premier destination for reliable answers to your questions, provided by a community of experts. Discover a wealth of knowledge from experts across different disciplines on our comprehensive Q&A platform. Discover in-depth answers to your questions from a wide network of professionals on our user-friendly Q&A platform.

g A. (Points: 7) Compute (without using a calculator) 241^257 mod 12 B. (Points: 3) Compute Z*20 C. (Points: 6) Find the multiplicative inverse of 7 in Z19

Sagot :

MrRoyal

Answer:

[tex]241^{257}\ mod\ 12 =1[/tex]

[tex]7 * 20 = 140[/tex]

[tex]\frac{1}{700}[/tex]

Step-by-step explanation:

Solving (a): 241^257 mod 12

To do this, we simply calculate [tex]241\ mod\ 12[/tex]

Because [tex]a\ mod\ b = a^n\ mod\ b[/tex]

The highest number less than or equal to 241 that is divisible by 12 is 240; So:

[tex]241\ mod\ 12 = 241- 240[/tex]

[tex]241\ mod\ 12 =1[/tex]

Hence:

[tex]241^{257}\ mod\ 12 =1[/tex]

Solving (b): 7 * 20

[tex]7 * 20 = 140[/tex]

Solving (c): Multiplicative inverse of 7 in 719

The position of 7 in 719 is 700

So, the required inverse is 1/700 ---- i.e. we simply divide 1 by the number

Thanks for using our service. We aim to provide the most accurate answers for all your queries. Visit us again for more insights. We hope this was helpful. Please come back whenever you need more information or answers to your queries. Get the answers you need at Westonci.ca. Stay informed with our latest expert advice.