Edit MetaData
8Â years, 10Â months ago
What is the remainder when 22! is divided by 43.
8Â years, 10Â months ago
43 is a prime number.
So, by Wilson's theorem, 42! mod 43 = 42 mod 43
=> 42*41*40*39*...*23*22! mod 43 = 42 mod 43
=> (-1)(-2)(-3)...(-20)*22! mod 43 = 42 mod 43
=> 22*21*20!*22! mod 43 = 42 * 22*21 mod 43
=> $$22!^2$$ mod 43 = 11
We have to find 22! mod 43. Let this number be x. x is a natural number.
So, $$x^2$$ mod 43 = 11 --> (1)
From the given options, we see that, $$20^2$$ mod 43 = 13
$$1^2$$ mod 43 = 1
$$23^2$$ mod 43 = 13
Only $$21^2$$ mod 43 = 441 mod 43 = 11, which satisfies equation (1)
So, the answer is option a).
Detailed syllabus & Topic-wise Weightage
By proceeding you agree to create your account
Free CAT Syllabus PDF will be sent to your email address soon !!!