answersLogoWhite

0

Formally, a number n, has an inverse mod p only if p is prime. The inverse of n, mod p, is one of the numbers {0, 1, 2, ... , k-1} such that n*(p-1) = 1 mod p

If p is not a prime then:

if n is a factor of p then there is no such "inverse"; and

if n is not a factor of p then there may be several possible "inverses".

User Avatar

Wiki User

13y ago

Still curious? Ask our experts.

Chat with our AI personalities

ReneRene
Change my mind. I dare you.
Chat with Rene
ProfessorProfessor
I will give you the most educated answer.
Chat with Professor
BlakeBlake
As your older brother, I've been where you are—maybe not exactly, but close enough.
Chat with Blake

Add your answer:

Earn +20 pts
Q: How do you find the multiplicative inverse of a number mod a number?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Math & Arithmetic

Find the inverse of 4 mod 17?

is it 4 inverse of mod 17 or whole inverse? Whole inverse do not make sence, so, ans for the q is 13.


How do you find pairs of numbers which are equal?

Numbers. i^n = i^(n mod 4). With n = 27, 27 mod 4...


Additive inverse property?

Additive inverse just means that when you add them, it equals 0. So, 1 and -1; 12 and -12; -74 and 74; 0 and -0. It can also be applied to things other than integers: x+12 and -x-12; 2x-3 and -2x+3 (which is the same as 3-2x) Or, if you know anything about modular arithmetic, then: 7+x≡0 (mod 9) and 2; 6-x≡4 (mod 7) and -2


How do you find inverse of matrix in hill cipher technique?

You must study the Linear congruence theorem and the extended GCD algorithm, which belong to Number Theory, in order to understand the maths behind modulo arithmetic.The inverse of matrix K for example is (1/det(K)) * adjoint(K), where det(K) 0.I assume that you don't understand how to calculate the 1/det(K) in modulo arithmetic and here is where linear congruences and GCD come to play.Your K has det(K) = -121. Lets say that the modulo m is 26. We want x*(-121) = 1 (mod 26).[ a = b (mod m) means that a-b = N*m]We can easily find that for x=3 the above congruence is true because 26 divides (3*(-121) -1) exactly. Of course, the correct way is to use GCD in reverse to calculate the x, but I don't have time for explaining how do it. Check the extented GCD algorithm :)Now, inv(K) = 3*([3 -8], [-17 5]) (mod 26) = ([9 -24], [-51 15]) (mod 26) = ([9 2], [1 15]).


What is meant by modulus of any number?

One number "modulo" another number indicates the remainder after division of the first number by the second. For example, the integer result of 11 / 2 is 5 with a remainder of 1, so 11 mod 2 = 1. (In fact, any odd number mod 2 = 1.)