What is 551 modulo 76SolutionLet x 551mod76 It is x 155 mod

Solution

Let x= 55^-1mod76

It is x= 1/55 mod 76

Or 55x = 1mod 76

we have to find x, such that 55x-1 is divisible by 76, that is it should be divisible by 4 and 19

For divisibility by 4, x can have odd values namely 3,7,11,15,19,23,.. and so on. For divisibility by 19, 55x-1 should be an odd number, for which x can only have even values. Since x cannot be odd and even at the same time, hence it is concluded that the given congruence has no solution..

***