Hello! Can someone please tell me how to calculate the value of the general form a^(-1) mod b? A particular example is 97^(-1) mod 4060?
Follow Math Help Forum on Facebook and Google+
Euclidean algorithm.
Originally Posted by nicola5 Hello! Can someone please tell me how to calculate the value of the general form a^(-1) mod b? A particular example is 97^(-1) mod 4060? You need to use the Euclidean algorithm Now we just need to back substitute to get 1 as a linear combination of 4060 and 97 So 97 is the inverse of 293 mod 4060 Note that this only works if they are coprime
View Tag Cloud