Find a positive inverse for 7 modulo 48 That is find a posit

Find a positive inverse for 7 modulo 48. (That is, find a positive integer n such that 7n 1 (mod 48).)

Solution

Given question we can write in the following form

7n=48x+1

n=(48x+1)/7

48x+1 should be divisibile by 7..when x is 1 n=(49/7)=7

So 7 is the positive inverse for 7 modulo 48