Edit MetaData
9 years, 4 months ago
9 years, 4 months ago
By Wilson's theorem, 72! mod 73 = 72
72 mod 73 = -1
71 mod 73 = -2 and so on
So, 72! mod 73 = $$36!^2$$ mod 73 = 72
=> $$t^2$$ mod 73 = 72
=> $$t^2$$ + 1 = 73k
This satisfied for t = 27
So, 27 is the remainder of 36! mod 73