Wilson’s Theorem for CAT PDF gives the clear explanation and example questions for Wilson’s Theorem. This an very important Remainder Theorem for CAT. Remainder theorem comes under the topic of Number systems for CAT. This theorem is easy to remember the questions will be generally asked on the application of this theorem.<\/p>\n
Take a free CAT mock test<\/a> to assess your preparation level national wide.<\/p>\n Download Wilson’s Theorem PDF<\/a><\/p>\n 50% Off on CAT courses – Coupon DESERVING50<\/a><\/p>\n Wilson’s Theorem for CAT<\/strong><\/span><\/p>\n According to Wilson\u2019s theorem for prime number \u2018p\u2019, [(p-1)! + 1] is divisible by p.<\/p>\n In other words, (p-1)! leaves a remainder of (p-1) when divided by p.<\/p>\n Thus, (p-1)! mod p = p-1<\/strong><\/p>\n For e.g.<\/p>\n 4! when divided by 5, we get 4 as a remainder.<\/p>\n 6! When divided by 7, we get 6 as a remainder.<\/p>\n 10! When divided by 11, we get 10 as a remainder.<\/p>\n <\/p>\n If we extend Wilson\u2019s theorem further, we get an important corollary<\/p>\n (p-2)! mod p = 1<\/p>\n As from the Wilson\u2019s theorem we have, (p-1)! mod p = (p-1)<\/p>\n Thus, [(p-1)(p-2)!] mod p = (p-1)<\/p>\n This will be equal to [(p-1) mod p] * [(p-2)! mod p] = (p-1)<\/p>\n For any prime number \u2018p\u2019, we observe that (p-1) mod p = (p-1). For e.g. 6 mod 7 will be 6.<\/p>\n Thus, (p-1) * [(p-2)! mod p] = (p-1)<\/p>\n Thus for RHS to be equal to LHS,<\/p>\n (p-2)! mod p = 1<\/strong><\/p>\n Hence,<\/p>\n 5! mod 7 will be 1<\/p>\n 51! mod 53 will be 1<\/p>\n 25 MBA Mocks & 30 CAT Sectionals for Rs. 1199<\/a><\/p>\n You can download the CAT Maths formulas PDF<\/a> for other Quant formulas for CAT.<\/p>\n Examples for Wilson’s Theorem for CAT<\/strong>:<\/p>\n Q.1<\/strong>) What will be the remainder when 568! Is divided by 569?<\/p>\n Solution:<\/p>\n According to Wilson\u2019s theorem we have,<\/p>\n For prime number \u2018p\u2019, (p-1)! mod p = (p-1)<\/p>\n In this case 569 is a prime number.<\/p>\n Thus, 568! mod 569 = 568.<\/p>\n Hence, when 568! is divided by 569 we get 568 as remainder.<\/p>\n Answer: 568<\/p>\n <\/p>\n Q.2<\/strong>) What will be the remainder when 225! Is divided by 227?<\/p>\n Solution:<\/p>\n We know that for prime number \u2018p\u2019, (p-2)! mod p = 1.<\/p>\n In this case, 227 is a prime number.<\/p>\n Thus, 225! mod 227 will be equal to 1.<\/p>\n In other words, when 225! Is divided by 227 we get remainder as 1.<\/p>\n Answer: 1<\/p>\n CAT Previous Solved Papers<\/a><\/p>\n Q.3<\/strong>) What will be the remainder when 15! is divided by 19?<\/p>\n Solution:<\/p>\n 19 is a prime number.<\/p>\n From corollary of Wilson\u2019s theorem, for prime number \u2018p\u2019,\u00a0 (p-2)! mod p = 1<\/p>\n Thus,<\/p>\n 17! mod 19 = 1<\/p>\n [17*16*15!] mod 19 = 1<\/p>\n [17 mod 19]* [16 mod 19]* [15! mod 19] = 1<\/p>\n [-2]*[-3]* [15! mod 19] = 1<\/p>\n [6 * 15!] mod 19 = 1<\/p>\n Multiplying both sides by 3, we get<\/p>\n [18*15!] mod 19 = 3<\/p>\n [-1*15!] mod 19 = 3<\/p>\n Multiplying both sides by \u2018-1\u2019, we get<\/p>\n 15! mod 19 = -3<\/p>\n Remainder of \u2018-3\u2019 when divided by 19 is same as remainder of \u201816\u2019 when divided by 19.<\/p>\n Thus 15! mod 19 = 16<\/p>\n Answer: 16<\/p>\n <\/p>\n You can download the Verbal Ability for CAT PDF<\/a> to prepare for Verbal section for CAT.<\/p>\n Q.4<\/strong>) What will be the remainder when (23!)2<\/sup> is divided by 47?<\/p>\n Solution:<\/p>\n 47 is a prime number.<\/p>\n From corollary of Wilson\u2019s theorem, for prime number \u2018p\u2019,\u00a0 (p-2)! mod p = 1<\/p>\n Thus, 45! mod 47 = 1<\/p>\n [45*44*43*42*\u2026*25*24*23!] mod 47 = 1<\/p>\n [(-2)*(-3)*(-4)*(-5)*\u2026*(-22)*(-23) * 23!] mod 47 = 1<\/p>\n We see that, there are even number of terms from \u2018-2\u2019 to \u2018-23\u2019. Thus, negative sign cancels off.<\/p>\n We get,<\/p>\n [23!*23!] mod 47 = 1<\/p>\n Thus, (23!)2<\/sup> mod 47 =1<\/p>\n Hence, when (23!)2<\/sup> is divided 47, we get 1 as a remainder.<\/p>\n Answer: 1<\/p>\n Hope you will find this Wilson’s Theorem for CAT PDF very useful. Please subscribe to receive all important CAT Material directly to your email.<\/p>\n