answersLogoWhite

0

A multiplicative inverse of 5 mod7 would be a number n ( not a unique one) such that 5n=1

Let's look at the possible numbers

5x1=5mode 7
5x2=10=3 mod 7
5x3=15=1 mod 7 THAT WILL DO IT

3 is the multiplicative inverse of 5 mod 7.

What about the others? 5x4=20, that is -1 mod 7 or 6
5x5=25 which is 4 mod 7
5x6=30 which is -5 or 2 mod 7

How did we know it existed? Because 7 is a prime. For every Prime number p and positive integer n, there exists a finite field with pn elements. This is an important theorem in abstract algebra. Since it is a field, it must have a multiplicative inverse. So the numbers mod 7 make up a field and hence have a multiplicative inverse.

User Avatar

Wiki User

15y ago

Still curious? Ask our experts.

Chat with our AI personalities

ReneRene
Change my mind. I dare you.
Chat with Rene
ViviVivi
Your ride-or-die bestie who's seen you through every high and low.
Chat with Vivi
TaigaTaiga
Every great hero faces trials, and you—yes, YOU—are no exception!
Chat with Taiga

Add your answer:

Earn +20 pts
Q: A multiplicative inverse of 5 module 7 is?
Write your answer...
Submit
Still have questions?
magnify glass
imp