{"id":211205,"date":"2022-05-06T15:55:31","date_gmt":"2022-05-06T10:25:31","guid":{"rendered":"https:\/\/cracku.in\/blog\/?p=211205"},"modified":"2022-05-06T15:55:31","modified_gmt":"2022-05-06T10:25:31","slug":"cat-remainder-questions-pdf","status":"publish","type":"post","link":"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/","title":{"rendered":"CAT  Remainder Questions PDF [Most Important with solutions]"},"content":{"rendered":"<p><span data-preserver-spaces=\"true\"><b>CAT Questions on Remainder <\/b>have appeared in the CAT Quantitative Ability section. You can check out the<\/span> <span style=\"color: #000000;\"><strong>questions on Remainders from <a href=\"https:\/\/cracku.in\/cat-previous-papers\" target=\"_blank\" rel=\"noopener noreferrer\">CAT Previous year papers<\/a><\/strong>.<\/span> In this article, we will look into some important CAT Questions on Remainders and remainder theorem. These are a good source for practice; If you want to practice these questions, you can download these CAT Questions on Remainder PDF, which is completely Free.<\/p>\n<p>Remainder CAT Questions are a part of <strong>CAT<\/strong> Quant <a href=\"https:\/\/cracku.in\/blog\/download\/number-systems-formulas-cat-pdf\/\" target=\"_blank\" rel=\"noopener noreferrer\"><strong>Number Systems<\/strong><\/a>. Applications of Remainders questions in CAT were asked in the past years. Take a <a href=\"https:\/\/cracku.in\/cat\/mockcat\" target=\"_blank\" rel=\"noopener noreferrer\">Free CAT mock test <\/a>and also try to <a href=\"https:\/\/cracku.in\/cat\/previous-papers\" target=\"_blank\" rel=\"noopener noreferrer\">solve CAT previous questions<\/a> to get good understanding of these <strong>CAT Questions<\/strong>.<\/p>\n<p class=\"text-center\"><a href=\"https:\/\/cracku.in\/cat-2022-online-coaching\" target=\"_blank\" class=\"btn btn-info \">Enroll for CAT 2022 Online Course<\/a><\/p>\n<p class=\"text-center\"><a href=\"https:\/\/cracku.in\/downloads\/15258\" target=\"_blank\" class=\"btn btn-danger  download\">Download CAT Questions on Remainder <\/a><\/p>\n<p><b>Question 1:\u00a0<\/b>Let $f(n)=n^{log_{24}37}$. Find the remainder when $f(2)\\times f(3) \\times f(4)^{2}\\times f(6)$ is divided by 13.<\/p>\n<p>a)\u00a04<\/p>\n<p>b)\u00a07<\/p>\n<p>c)\u00a01<\/p>\n<p>d)\u00a0None of these<\/p>\n<p><strong>1)\u00a0Answer\u00a0(A)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>$f(2)\\times f(3) \\times f(4)^{2}\\times f(6)$<br \/>\n= $2^{log_{24}37}\\times 3^{log_{24}37}\\times 16^{log_{24}37}\\times 6^{log_{24}37} $<br \/>\n=$576^{log_{24}37}=24^{2{log_{24}37}}=24^{log_{24}37^{2}} = 37^{2} $<br \/>\nWe have to find the remainder when $37^{2} $ is divided by 13.<br \/>\n$37^{2} =(39-2)^{2}$<br \/>\nThus, the remainder will be $(-2)^{2}=4$<\/p>\n<p><b>Question 2:\u00a0<\/b>What is the remainder when $120!$ is divided by $120^{24}$ ?<\/p>\n<p><b>2)\u00a0Answer:\u00a00<\/b><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>The product of any five consecutive numbers is divisible by 5!<br \/>\nSo, 1*2*3*4*5 is divisible by 120.<br \/>\nSimilarly, 6*7*8*9*10 is also divisible by 120.<br \/>\n120! can be written as (1*2*3*4*5)*(6*7*8*9*10)*&#8230;*(116*117*118*119*120)<br \/>\nEach of the 24 terms is divisible by 120<br \/>\nHence, the product is divisible by $120^{24}$<br \/>\nSo, the remainder when $120!$ is divided by $120^{24}$ is 0.<\/p>\n<p><b>Question 3:\u00a0<\/b>What is the remainder when 3232323232\u2026\u2026300 numbers is divided by 37?<\/p>\n<p><b>3)\u00a0Answer:\u00a00<\/b><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>We know that 37 X 3=111<br \/>\n111 has a unique property. The remainder of a number when divided by 111 is same as the remainder obtained when the sum of the numbers when arranged 3 at a time is divided by 111.<br \/>\nSo, the sum will be- [323]+[232]+[323]+[232]\u2026\u2026.100 times or [555]+[555]+\u202650 times which will be 555 X 50 which is divisible by 111. Thus, 37 which is a factor of 111 will also divide the number. Thus, the answer is 0.<\/p>\n<p><b>Question 4:\u00a0<\/b>A function $F_n$ is defined as $F_n = 11^n + 13^n$. What is the remainder when $F_{105}$ is divided by 144.<\/p>\n<p>a)\u00a072<\/p>\n<p>b)\u00a0108<\/p>\n<p>c)\u00a096<\/p>\n<p>d)\u00a0120<\/p>\n<p><strong>4)\u00a0Answer\u00a0(A)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>We need to calculate the remainder when $11^{105} + 13^{105}$ is divided by 144.<br \/>\nNote that this equals $(12-1)^{105} + (12+1)^{105}$ being divided by 144.<br \/>\n$(12-1)^{105}=12^{105} &#8211; 105\\times12^{104}+&#8230;+105\\times 12 -1$<br \/>\n$(12+1)^{105}=12^{105} + 105\\times12^{104}+&#8230;+105\\times 12 +1$<br \/>\nThe even terms of both the expressions cancel each other.<br \/>\nHence, the only term where the power of $12$ is less than 2 is $105 \\times 12 + 105\\times 12=210 \\times 12 = 2520$<br \/>\nThe remainder when this is divided by 144 is 72<\/p>\n<p><b>Question 5:\u00a0<\/b>P is the smallest multiple of 45 such that every digit of P is either 7 or 0. What is the remainder when P is divided by 11?<\/p>\n<p>a)\u00a04<\/p>\n<p>b)\u00a010<\/p>\n<p>c)\u00a00<\/p>\n<p>d)\u00a06<\/p>\n<p><strong>5)\u00a0Answer\u00a0(A)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>P is a multiple of 5 and 9.<br \/>\nAs every digit of P is either 7 or 0, we can conclude that the last digit of P is 0<br \/>\nSimilarly, the sum of the digits of P is divisible by 9.<br \/>\nHence, we can conclude that P = 7777777770 (nine 7s followed by a 0)<br \/>\nAs 77 is a multiple of 11, the remainder when 7777777770 is divided by 11 is equal to the remainder when 70 is divided by 11 and equals 4<\/p>\n<p><b>Question 6:\u00a0<\/b>A group of 20 friends went to a party. On their way they found a certain number of gold coins. The number of coins is such that if they divide them equally, then 18 coins will remain. Had there been 1 friend less, 17 coins would have been left after dividing all the coins equally. Similarly, if the number of friends had been 18, the number of coins left after equal division would have been 16 and so on. Also, it is known that the number of coins is the least possible value that satisfies all these conditions. What would be the number of coins left if there were 50 friends?<\/p>\n<p>a)\u00a018<\/p>\n<p>b)\u00a028<\/p>\n<p>c)\u00a08<\/p>\n<p>d)\u00a038<\/p>\n<p><strong>6)\u00a0Answer\u00a0(C)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>Let the total number of gold coins be \u2018n\u2019. We have been given that \u2018n\u2019 is of the form 20k + 18 = 19m + 17 + 18n + 16 = 15l + 13 . . . . . .<br \/>\nWe can see that the terms are leaving a remainder of -2 on division with the different divisors. Hence, the required number of gold coins will be<br \/>\nLCM(1 to 20) &#8211; 2<br \/>\nLCM of first 20 numbers will be<br \/>\nHighest power of 2 among numbers from 1 to 20 = $2^4$<br \/>\nHighest power of 3 among numbers from 1 to 20 = $3^2$<br \/>\nHighest power of 5 among numbers from 1 to 20 = 5<br \/>\nHence, the LCM will be<br \/>\n16*9*5*7*11*13*17*19<br \/>\nHence, the required number will be 16*9*5*7*11*13*17*19 &#8211; 2<br \/>\nNow we need to find the remainder when this number is divided by 50.<br \/>\n{(16*9)(11*5)(7*13)(17*19) &#8211; 2} mod 50<br \/>\n=&gt; {-6*5*-9*23 &#8211; 2} mod 50<br \/>\n=&gt; (20*23 &#8211; 2) mod 50<br \/>\n=&gt; 458 mod 50 = 8<br \/>\nHence, the required answer is 8.<\/p>\n<p><b>Question 7:\u00a0<\/b>What is the remainder when $1781^{1170}$ is divided by 385?<\/p>\n<p>a)\u00a0384<\/p>\n<p>b)\u00a01<\/p>\n<p>c)\u00a02<\/p>\n<p>d)\u00a0277<\/p>\n<p><strong>7)\u00a0Answer\u00a0(B)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>385 = 5 X 7 X 11<br \/>\nWhen $1781^{1170}$ is divided by 5, it leaves a remainder of $1^{1170}$=1. This means the number is in the form of 5l+1, where l is a positive integer.<br \/>\nSimilarly, when $1781^{1170}$ is divided by 7, it leaves a remainder of $3^{1170}=27^{390}=(-1)^{390}$=1. This means the number is in the form of 7m+1, where m is a positive integer.<br \/>\nWhen $1781^{1170}$ is divided by 11, it leaves a remainder of $10^{1170}=(-1)^{1170}$=1. This means the number is in the form of 11n+1, where n is a positive integer.<br \/>\nLet the number be A. =&gt; A=5l+1=7m+1=11n+1<br \/>\nTaking the case of 5 and 7 we get, 5l=7m. First positive integral values of (l,m) is (7,5). This means that smallest value that satisfies the conditions 5l+1 and 7m+1 is 36, and all such values will be in the form of 35k+36.<br \/>\nSolving this with 11n+1, we get, 11n+1=35k+36. First positive integral values of (k,n) is (10,35). Thus smallest such value will be 11 X 35 + 1 or 385+1. Thus the number is in the form of 385p+385+1 which will leave a remainder of 1 when divided by 385. Thus, the answer is 1.<\/p>\n<p><b>Question 8:\u00a0<\/b>Find the remainder when $30^{20} + 20^{30}$ is divided by 7<\/p>\n<p>a)\u00a05<\/p>\n<p>b)\u00a03<\/p>\n<p>c)\u00a04<\/p>\n<p>d)\u00a02<\/p>\n<p><strong>8)\u00a0Answer\u00a0(A)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>$30 ^{20}$mod 7 is the same as $2^{20}$ mod 7 which is 4.<\/p>\n<p>Similarly<\/p>\n<p>$20 ^{30}$ mod 7 is the same as ${-1} ^ {30}$ mod 7 = 1.<\/p>\n<p>The remainder therefore is 4+1 =5.<\/p>\n<p><b>Question 9:\u00a0<\/b>How many 6 digit numbers A exist such that<br \/>\n(i) The first and last digits of A are the same.<br \/>\n(ii) The sum of the digits of A is divisible by 3.<br \/>\n(iii) A is divisible by 5<\/p>\n<p>a)\u00a02000<\/p>\n<p>b)\u00a03333<\/p>\n<p>c)\u00a04000<\/p>\n<p>d)\u00a05000<\/p>\n<p><strong>9)\u00a0Answer\u00a0(B)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>Based on the first and the last statement, the number A is of the form 5abcd5.<br \/>\nWe need to find the number of permutations of the digits a,b,c and d such that 10+a+b+c+d is divisible by 3.<br \/>\nThis is equal to the permutations of the digits a,b,c and d such a+b+c+d leaves a remainder of 2 when divided by 3.<br \/>\nThis is equal to the number of natural numbers less than 10000 which leave a remainder of 2 when divided by 3.<br \/>\nThis equals 9999\/3 = 3333<\/p>\n<p>Hence, the correct answer is option (B)<\/p>\n<p><b>Question 10:\u00a0<\/b>Find the remainder when $43564^{1^3 + 2^3 + 3^3 + \u2026. + 27^3}$ is divided by 5.<\/p>\n<p><b>10)\u00a0Answer:\u00a01<\/b><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>The number 43564 ends in 4.<br \/>\n$4^1 \\mod 5 = 4$<br \/>\n$4^2 \\mod 5 = 1$<br \/>\n$4^3 \\mod 5 = 4$<br \/>\n$4^4 \\mod 5 = 1$<br \/>\n\u2026<br \/>\nSo, the remainder when odd powers of 4 are divided by 5 is 4 and the remainder when even powers of 4 are divided by 5 is 1.<br \/>\n$1^3 + 2^3 + 3^3 +\u2026+27^3 = (27*28\/2)^2= 27*14*27*14$ &#8211; even number which is a multiple of 4<br \/>\nSo, the remainder is 1<\/p>\n<p>Checkout: <em><a href=\"https:\/\/cracku.in\/cat-study-material\" target=\"_blank\" rel=\"noopener noreferrer\">CAT Free Practice Questions and Videos<\/a><\/em><\/p>\n<p><b>Question 11:\u00a0<\/b>A man covers half of his journey by train at 90 km\/hr, one-third of the remainder by bus at 30 km\/hr and the rest by cycle at 10 km\/hr. The average speed during the entire journey is ______<\/p>\n<p>a)\u00a022.5 km\/hr<\/p>\n<p>b)\u00a028.5 km\/hr<\/p>\n<p>c)\u00a030.0 km\/hr<\/p>\n<p>d)\u00a032.5 km\/hr<\/p>\n<p><strong>11)\u00a0Answer\u00a0(A)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>Average speed = Total distance\/total time<\/p>\n<p>Let us consider total distance =180km<\/p>\n<p>Case 1 : \u00a0man covers half of his journey by train at 90 km\/hr<\/p>\n<p>Distance= 90km =&gt; time t1=$\\frac{90}{90}$=1hr<\/p>\n<p>Remaining distance = 90km<\/p>\n<p>Case 2 :\u00a0 man covers\u00a0one-third of the remainder by bus at 30 km\/hr<\/p>\n<p>Distance = 30km =&gt; time t2=$\\frac{30}{30}$=1hr<\/p>\n<p>Case 3 : man covers\u00a0rest by cycle at 10 km\/hr<\/p>\n<p>Distance = 60km =&gt; time t3=$\\frac{60}{10}$=6hr<\/p>\n<p>Therefore Average speed =\u00a0$\\frac{180}{1+1+6}$= 22.5km\/hr<\/p>\n<p><b>Question 12:\u00a0<\/b>What is the remainder when $113^{24}$ is divided by 119?<\/p>\n<p>a)\u00a0118<\/p>\n<p>b)\u00a01<\/p>\n<p>c)\u00a050<\/p>\n<p>d)\u00a049<\/p>\n<p><strong>12)\u00a0Answer\u00a0(C)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>113 mod 119 = -6<br \/>\nSo $113^{24}$ mod 119 = $6^{24}$ mod 119<br \/>\n119 = 17*7<br \/>\n$6^{24}$ mod 7 = 1<br \/>\nEuler of 17 = 16. 6 and 17 are coprime. So, $6^{24}$ mod 17 = $6^8$ mod 17<br \/>\n$6^8$ mod 17 = $2^8$ mod 17 *$3^8$ mod 17 = 1 * 81 mod 17 * 81 mod 17 = 13*13 mod 17 = -1 = 16<br \/>\nUsing Chinese Remainder Theorem,<\/p>\n<p>17k + 16 = 7p + 1<br \/>\nThis is satisfied for k = 2 and p = 7. Value of 17k + 15 = 50<\/p>\n<p>So, the remainder = 50<\/p>\n<p><b>Question 13:\u00a0<\/b>What is the remainder when $35^{49}$ is divided by 100?<\/p>\n<p>a)\u00a00<\/p>\n<p>b)\u00a025<\/p>\n<p>c)\u00a075<\/p>\n<p>d)\u00a0None of the above<\/p>\n<p><strong>13)\u00a0Answer\u00a0(C)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>The expression can be written as $(30 + 5)^{49}$<br \/>\nWhen expanded, the terms of this series are: $^{49}C_0\\ 30^{49}*5^0 + ^{49}C_1\\ 30^{48}*5^1 + \u2026. + ^{49}C_{48}\\ 30^1*5^{48} + ^{49}C_{49}\\ 30^0*5^{49}$<br \/>\nWhen divided by 100, all the first 48 terms give a remainder of 0.<br \/>\nLast two terms: $49\\ *\\ 30\\ *\\ 5^{48}\\ +\\ 5^{49}\\ =\\ 5^{48}\\ *\\ (1470\\ +\\ 5)\\ =\\ 1475\\ *\\ 5^{48}$<\/p>\n<p>We have to find $1475\\ *\\ 5^{48}$ mod 100<br \/>\nPowers of 5 always end in 25<br \/>\nSo, the expression boils down to: 1475 mod 100 * 25 = 75 * 25 mod 100 = 3 * 625 mod 100 = 3 * 25 = 75<\/p>\n<p><b>Question 14:\u00a0<\/b>Find the sum of the last two digits of 1! + 4! + 9! + 16! + 25! . . . . . . . + 961!.<\/p>\n<p>a)\u00a03<\/p>\n<p>b)\u00a05<\/p>\n<p>c)\u00a06<\/p>\n<p>d)\u00a08<\/p>\n<p><strong>14)\u00a0Answer\u00a0(B)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>Last two digits are nothing but remainder when the number is divided by 100.<br \/>\nAll the terms after 10! will be divisible by 100. So we need to find the remainder of first 3 terms with 100.<br \/>\nSo required remainder is<br \/>\n1 + 24 + 80 = 105<br \/>\n=&gt; 105 mod 100 = 05<br \/>\nSo last two digits are 05.<br \/>\nHence the sum is 5.<\/p>\n<p><b>Question 15:\u00a0<\/b>Find the unit digit of $367^{5^{763}}$?<\/p>\n<p>a)\u00a01<\/p>\n<p>b)\u00a03<\/p>\n<p>c)\u00a07<\/p>\n<p>d)\u00a09<\/p>\n<p><strong>15)\u00a0Answer\u00a0(C)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>Any $5^n$ where n&gt;1 will end with the digits 25. As numbers ending in 24 are divisible by 4, any $5^n$ where n&gt;1 can be represented in the form of 4k+1.<\/p>\n<p>To find the last digit, we need to find the remainder when the number is divided by 10.<\/p>\n<p>We split 367 as 360+7. In the expansion of $(360+7)^{5^{763}}$ all multiples of 360 would be divisible by 10.<\/p>\n<p>Hence, $367^{5^{763}}$ mod 10 =\u00a0$7^{5^{763}}$ mod 10 =$7^{4k+1}$ mod 10<\/p>\n<p>7 mod 10 = 7<\/p>\n<p>$7^2$ mod 10 = 9<\/p>\n<p>$7^3$ mod 10 = 3<\/p>\n<p>$7^4$ mod 10 = 1<\/p>\n<p>$7^5$ mod 10 = 7 and so on. Hence, the last digit of powers of 7 have a cyclicity of 4.<\/p>\n<p>Thus,\u00a0$7^{4k+1}$ mod 10 =\u00a07<\/p>\n<p>Checkout: <em><a href=\"https:\/\/cracku.in\/cat-study-material\" target=\"_blank\" rel=\"noopener noreferrer\"><strong>CAT Free Practice Questions and Videos<\/strong><\/a><\/em><\/p>\n<p><b>Question 16:\u00a0<\/b>What is the remainder when 123412341234&#8230;&#8230;&#8230;<strong>(<\/strong><strong>1234 digits)<\/strong> is divided by 625?<\/p>\n<p><b>16)\u00a0Answer:\u00a0287<\/b><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>625 = $5^4$, so we have to check the remainder obtained when the last 4 digits are divided by 625<br \/>\n12341234&#8230;&#8230;..123412<br \/>\n3412 is the last 4 digits<br \/>\nThe remainder obtained when 3412 is divided by 625 is 287.<br \/>\nHence, 287 is the correct answer.<\/p>\n<p><b>Question 17:\u00a0<\/b>A number &#8216;n&#8217; when divided by 6 leaves a remainder of &#8216;k&#8217; and when divided by 12 leaves a remainder of &#8216;3k&#8217;. How many values can &#8216;n&#8217; take if it is known that &#8216;n&#8217; and &#8216;k&#8217; are natural numbers less than 100?<\/p>\n<p><b>17)\u00a0Answer:\u00a08<\/b><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>It has been given that the number leaves a remainder of &#8216;k&#8217; when divided by 6 and 3k when divided by 12.<br \/>\nLet the number be 12x +\u00a03k.<br \/>\nNow, 12x will always be divisible by 6. Therefore, out of 3k, 2k should be divisible by 6 for the number to leave a remainder of &#8216;k&#8217; when divided by 6.<br \/>\n=&gt; 2k should be equal to 6.<br \/>\n=&gt; k = 3.<br \/>\nNow, we know that the number is of the form 12x+9.<br \/>\nx can vary from 0 to 7.<br \/>\nTherefore, x (and &#8216;n&#8217;) can take a total of 8 values.<\/p>\n<p><b>Question 18:\u00a0<\/b>What is the remainder when $77^{59}+33^{59}$ is divided by 220?<\/p>\n<p>a)\u00a00<\/p>\n<p>b)\u00a055<\/p>\n<p>c)\u00a0110<\/p>\n<p>d)\u00a0219<\/p>\n<p>e)\u00a01<\/p>\n<p><strong>18)\u00a0Answer\u00a0(C)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>We can divide the divisor in two co-prime factor = 220 = 4*55<\/p>\n<p>Case 1: The remainder when $77^{59}+33^{59}$ is divided by 55.<br \/>\nWe know that $x^n + y^n$ is divisible by (x+y) if n is an odd number. Hence, we can say that $77^{59}+33^{59}$ is divisible by 110. So we can say that $77^{59}+33^{59}$ is divisible by 55 as well. Therefore, $77^{59}+33^{59}$ is a 55k type number where k is an integer.<\/p>\n<p>Case 2: The remainder when $77^{59}+33^{59}$ is divided by 4.<br \/>\nRem. ($\\dfrac{77^{59}+33^{59}}{4}$) = Rem. ($\\dfrac{(76+1)^{59}+(32+1)^{59}}{4}$) = 2.<br \/>\nHence, we can say that $77^{59}+33^{59}$ is a 4m+2 type of number.<\/p>\n<p>We have to find the least positive integral value of k and m such that<br \/>\n55k = 4m + 2<br \/>\nWe can see that k = 2 and m = 27 is a possible solution.<br \/>\nHence, we can say that remainder = 55*2 = 110.<br \/>\nTherefore, option C is the correct answer.<\/p>\n<p>Alternate solution:<\/p>\n<p>Let a=77;<\/p>\n<p>then 110-a=33<\/p>\n<p>writing\u00a0 $77^{59}+33^{59}$ in terms of a;<\/p>\n<p>=$a^{59}+(110-a)^{59}$<\/p>\n<p>applying binomial expansion;<\/p>\n<p>=$a^{59}+\\left(110^{59}+59_{C_1}110^{58}\\left(-a\\right)^1+59_{C_2}110^{57}\\left(-a\\right)^2+&#8230;..59_{C_{58}}110^{ }\\left(-a\\right)^{58}+\\left(-a\\right)^{59}\\right)$<\/p>\n<p>=$110^{59}+59_{C_1}110^{58}\\left(-a\\right)^1+59_{C_2}110^{57}\\left(-a\\right)^2+&#8230;..59_{C_{58}}110^{ }\\left(-a\\right)^{58}$<\/p>\n<p>Also, 110 = 220\/2<\/p>\n<p>so\u00a0$110^2\\ will\\ be\\ divisible\\ by\\ 220$<\/p>\n<p>So all the term having power of 110 more than or equal to 2 are divisible by 220.<\/p>\n<p>Only penultimate term of expansion have power of 110 less than 2; so we will get remainder by these terms only.<\/p>\n<p>Rewriting the term :\u00a0$59\\cdot110\\cdot\\left(-a\\right)^{58}$ mod 220<\/p>\n<p>$59\\cdot110\\cdot\\left(-77\\right)^{58}$<\/p>\n<p>Now there are only 2 remainder possible 0 or 110;<\/p>\n<p>by checking last term of$59\\cdot\\left(-77\\right)^{58}$ we find it is odd which will give a remainder of 110.<\/p>\n<p><b>Question 19:\u00a0<\/b>What is the sum of all multiples of 3 less than 1000 which give an odd remainder when divided by 11 ?<\/p>\n<p><b>19)\u00a0Answer:\u00a075837<\/b><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>The LCM of 3 and 11 is 33. Thus, the number of numbers we find in the first 33 numbers will be the number of numbers that are there in every consecutive set 33 numbers.<\/p>\n<p>Multiples of 3 less than 33 that have odd remainders when divided by 11\u00a0: 3,9,12,18,27<\/p>\n<p>In the next set of 33 numbers, the numbers that satisfy the conditions are : 36,42,45,51,60 ie 33+3,33+9,33+12,33+18,33+27 respectively.<\/p>\n<p>Below 1000, there will be $\\dfrac{1000}{33} = 30 \\dfrac{10}{33}$ which means there will be 30 such sets.<\/p>\n<p>From 33&#215;30 to 1000, ie from 990 to 1000, there are only 2 more numbers that satisfy the conditions ie 993 and 999.<\/p>\n<p>To find sum of all the numbers, first we find the sum of the first series of numbers ie all numbers below 33 that satisfy the condition.<\/p>\n<p>$S_1 = 3+9+12+18+27 = 69 $<\/p>\n<p>The sum of the second series of numbers $S_2$ = (3+33)+(9+33)+(12+33)+(18+33)+(27+33) = 69 + (5 * 33) = 69+165<\/p>\n<p>Similarly, the sum of the third series of numbers $S_3 = 69+(165 \\times 2)$<\/p>\n<p>Thus, sum of the $n^{th}$ series of numbers $S_n = 69+[165 \\times (n-1)] $<\/p>\n<p>Thus, total sum of the series till the $30^{th}$ set of numbers $S = (69 \\times 30) + [165 \\times (1+2+3&#8230;..29)] $<\/p>\n<p>$ \\Rightarrow S = 2070 + [165 \\times \\dfrac{29 \\times 30}{2}] $<\/p>\n<p>$ \\Rightarrow S = 2070 + 71775 = 73845 $<\/p>\n<p>We should remember that this series does not take into consideration the last 2 numbers.<\/p>\n<p>Therefore the actual sum $S&#8217; = 73845 + 993\u00a0+ 999 = 75837 $<\/p>\n<p><b>Question 20:\u00a0<\/b>What is the remainder when 1*1! + 2*2! + 3*3! + . . . + 19*19! +20*20! is divided by 21<\/p>\n<p>a)\u00a00<\/p>\n<p>b)\u00a01<\/p>\n<p>c)\u00a019<\/p>\n<p>d)\u00a020<\/p>\n<p><strong>20)\u00a0Answer\u00a0(D)<\/strong><\/p>\n<p><b>Solution:<\/b><\/p>\n<p>We know n! = 1*2*3&#8230;&#8230;.*(n-1)(n)<br \/>\nThus, 7! = 1*2*3&#8230;..*7<br \/>\nThus, any factorial greater than 7 will be multiple of 21.<br \/>\nHence, remainder when divided by 21 of any factorial greater than 7 will be 0.<br \/>\nThus, we need to find the remainder of 1*1+2*2!+3*3!+4*4!+5*5!+6*6! when divided by 21<br \/>\nThe sum of\u00a01*1+2*2!+3*3!+4*4!+5*5!+6*6! will be 5039 and reminder when divided by 21 will be 20.<br \/>\nThus, option D is the correct answer.<\/p>\n<p>Check out the<a href=\"https:\/\/cracku.in\/store\/formulas-handbook\" target=\"_blank\" rel=\"noopener noreferrer\"><strong> CAT Formula Handbook <\/strong><\/a>which includes the most important formulas you must know for CAT.<\/p>\n<div>\n<ul>\n<li class=\"p-rich_text_section\">So, these are some of the most important <strong>Remainders<\/strong> questions for <strong>CAT<\/strong>. Download these questions PDF, with detailed Answers. Check out the Number system for CAT preparation and <a href=\"https:\/\/cracku.in\/blog\/cat-formulas-pdf\/\" target=\"_blank\" rel=\"noopener noreferrer\">Number System notes for CAT PDF<\/a>.<\/li>\n<li class=\"p-rich_text_section\">\n<div class=\"c-message_kit__gutter__right\" role=\"presentation\" data-qa=\"message_content\">\n<div class=\"c-message_kit__blocks c-message_kit__blocks--rich_text\">\n<div class=\"c-message__message_blocks c-message__message_blocks--rich_text\" data-qa=\"message-text\">\n<div class=\"p-block_kit_renderer\" data-qa=\"block-kit-renderer\">\n<div class=\"p-block_kit_renderer__block_wrapper p-block_kit_renderer__block_wrapper--first\">\n<div class=\"p-rich_text_block\" dir=\"auto\">Also, check out <a href=\"https:\/\/cracku.in\/cat-previous-papers\"><strong>CAT Previous year<\/strong><\/a> Questions with detailed solutions here.<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/li>\n<li>Try these 3 Cracku <strong><a href=\"https:\/\/cracku.in\/cat-mock-test\">Free CAT Mocks<\/a><\/strong>, which come with detailed solutions and with video explanations.<\/li>\n<\/ul>\n<\/div>\n<p class=\"text-center\"><a href=\"https:\/\/cracku.in\/cat-2022-online-coaching\" target=\"_blank\" class=\"btn btn-info \">Enroll to CAT 2022 Online Coaching<\/a><\/p>\n<p class=\"text-center\"><a href=\"https:\/\/cracku.in\/blog\/cat-formulas-pdf\/\" target=\"_blank\" class=\"btn btn-alone \">Download CAT Quant Formulas PDF<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>CAT Questions on Remainder have appeared in the CAT Quantitative Ability section. You can check out the questions on Remainders from CAT Previous year papers. In this article, we will look into some important CAT Questions on Remainders and remainder theorem. These are a good source for practice; If you want to practice these questions, [&hellip;]<\/p>\n","protected":false},"author":32,"featured_media":211213,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_mi_skip_tracking":false,"footnotes":""},"categories":[3],"tags":[5119,5546],"class_list":{"0":"post-211205","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-cat","8":"tag-cat-2022","9":"tag-cat-questions-on-remainder"},"better_featured_image":{"id":211213,"alt_text":"CAT Remainder Questions PDF","caption":"CAT Remainder Questions PDF","description":"CAT Remainder Questions PDF","media_type":"image","media_details":{"width":1280,"height":720,"file":"2022\/05\/Remainder-Questions.png","sizes":{"medium":{"file":"Remainder-Questions-300x169.png","width":300,"height":169,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-300x169.png"},"large":{"file":"Remainder-Questions-1024x576.png","width":1024,"height":576,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-1024x576.png"},"thumbnail":{"file":"Remainder-Questions-150x150.png","width":150,"height":150,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-150x150.png"},"medium_large":{"file":"Remainder-Questions-768x432.png","width":768,"height":432,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-768x432.png"},"tiny-lazy":{"file":"Remainder-Questions-30x17.png","width":30,"height":17,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-30x17.png"},"td_218x150":{"file":"Remainder-Questions-218x150.png","width":218,"height":150,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-218x150.png"},"td_324x400":{"file":"Remainder-Questions-324x400.png","width":324,"height":400,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-324x400.png"},"td_696x0":{"file":"Remainder-Questions-696x392.png","width":696,"height":392,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-696x392.png"},"td_1068x0":{"file":"Remainder-Questions-1068x601.png","width":1068,"height":601,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-1068x601.png"},"td_0x420":{"file":"Remainder-Questions-747x420.png","width":747,"height":420,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-747x420.png"},"td_80x60":{"file":"Remainder-Questions-80x60.png","width":80,"height":60,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-80x60.png"},"td_100x70":{"file":"Remainder-Questions-100x70.png","width":100,"height":70,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-100x70.png"},"td_265x198":{"file":"Remainder-Questions-265x198.png","width":265,"height":198,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-265x198.png"},"td_324x160":{"file":"Remainder-Questions-324x160.png","width":324,"height":160,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-324x160.png"},"td_324x235":{"file":"Remainder-Questions-324x235.png","width":324,"height":235,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-324x235.png"},"td_356x220":{"file":"Remainder-Questions-356x220.png","width":356,"height":220,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-356x220.png"},"td_356x364":{"file":"Remainder-Questions-356x364.png","width":356,"height":364,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-356x364.png"},"td_533x261":{"file":"Remainder-Questions-533x261.png","width":533,"height":261,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-533x261.png"},"td_534x462":{"file":"Remainder-Questions-534x462.png","width":534,"height":462,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-534x462.png"},"td_696x385":{"file":"Remainder-Questions-696x385.png","width":696,"height":385,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-696x385.png"},"td_741x486":{"file":"Remainder-Questions-741x486.png","width":741,"height":486,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-741x486.png"},"td_1068x580":{"file":"Remainder-Questions-1068x580.png","width":1068,"height":580,"mime-type":"image\/png","source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions-1068x580.png"}},"image_meta":{"aperture":"0","credit":"","camera":"","caption":"","created_timestamp":"0","copyright":"","focal_length":"0","iso":"0","shutter_speed":"0","title":"","orientation":"0"}},"post":211205,"source_url":"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions.png"},"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v14.4.1 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<meta name=\"description\" content=\"CAT Remainder Questions PDF: Remainder questons important part of CAT quant of number systems. Here you can download PDF of the most expected questions.\" \/>\n<meta name=\"robots\" content=\"index, follow\" \/>\n<meta name=\"googlebot\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<meta name=\"bingbot\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"CAT Remainder Questions PDF [Most Important with solutions] - Cracku\" \/>\n<meta property=\"og:description\" content=\"CAT Remainder Questions PDF: Remainder questons important part of CAT quant of number systems. Here you can download PDF of the most expected questions.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/\" \/>\n<meta property=\"og:site_name\" content=\"Cracku\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/crackuexam\/\" \/>\n<meta property=\"article:published_time\" content=\"2022-05-06T10:25:31+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1280\" \/>\n\t<meta property=\"og:image:height\" content=\"720\" \/>\n<meta name=\"twitter:card\" content=\"summary\" \/>\n<meta name=\"twitter:creator\" content=\"@crackuexam\" \/>\n<meta name=\"twitter:site\" content=\"@crackuexam\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Organization\",\"@id\":\"https:\/\/cracku.in\/blog\/#organization\",\"name\":\"Cracku\",\"url\":\"https:\/\/cracku.in\/blog\/\",\"sameAs\":[\"https:\/\/www.facebook.com\/crackuexam\/\",\"https:\/\/www.youtube.com\/channel\/UCjrG4n3cS6y45BfCJjp3boQ\",\"https:\/\/twitter.com\/crackuexam\"],\"logo\":{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/cracku.in\/blog\/#logo\",\"inLanguage\":\"en-US\",\"url\":\"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2016\/09\/logo-blog-2.png\",\"width\":544,\"height\":180,\"caption\":\"Cracku\"},\"image\":{\"@id\":\"https:\/\/cracku.in\/blog\/#logo\"}},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/cracku.in\/blog\/#website\",\"url\":\"https:\/\/cracku.in\/blog\/\",\"name\":\"Cracku\",\"description\":\"A smarter way to prepare for CAT, XAT, TISSNET, CMAT and other MBA Exams.\",\"publisher\":{\"@id\":\"https:\/\/cracku.in\/blog\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":\"https:\/\/cracku.in\/blog\/?s={search_term_string}\",\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/#primaryimage\",\"inLanguage\":\"en-US\",\"url\":\"https:\/\/cracku.in\/blog\/wp-content\/uploads\/2022\/05\/Remainder-Questions.png\",\"width\":1280,\"height\":720,\"caption\":\"CAT Remainder Questions PDF\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/#webpage\",\"url\":\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/\",\"name\":\"CAT Remainder Questions PDF [Most Important with solutions] - Cracku\",\"isPartOf\":{\"@id\":\"https:\/\/cracku.in\/blog\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/#primaryimage\"},\"datePublished\":\"2022-05-06T10:25:31+00:00\",\"dateModified\":\"2022-05-06T10:25:31+00:00\",\"description\":\"CAT Remainder Questions PDF: Remainder questons important part of CAT quant of number systems. Here you can download PDF of the most expected questions.\",\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/\"]}]},{\"@type\":\"Article\",\"@id\":\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/#webpage\"},\"author\":{\"@id\":\"https:\/\/cracku.in\/blog\/#\/schema\/person\/8334c0313d8380721e2d4a3eb5ed6476\"},\"headline\":\"CAT Remainder Questions PDF [Most Important with solutions]\",\"datePublished\":\"2022-05-06T10:25:31+00:00\",\"dateModified\":\"2022-05-06T10:25:31+00:00\",\"commentCount\":0,\"mainEntityOfPage\":{\"@id\":\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/#webpage\"},\"publisher\":{\"@id\":\"https:\/\/cracku.in\/blog\/#organization\"},\"image\":{\"@id\":\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/#primaryimage\"},\"keywords\":\"CAT 2022,CAT Questions on Remainder\",\"articleSection\":\"CAT\",\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/cracku.in\/blog\/cat-remainder-questions-pdf\/#respond\"]}]},{\"@type\":[\"Person\"],\"@id\":\"https:\/\/cracku.in\/blog\/#\/schema\/person\/8334c0313d8380721e2d4a3eb5ed6476\",\"name\":\"Anusha\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/cracku.in\/blog\/#personlogo\",\"inLanguage\":\"en-US\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/fd253599fe97df20531cb1e5ea1c84531ea8f49773c58a467303657ce7110778?s=96&d=mm&r=g\",\"caption\":\"Anusha\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","_links":{"self":[{"href":"https:\/\/cracku.in\/blog\/wp-json\/wp\/v2\/posts\/211205","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cracku.in\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cracku.in\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/cracku.in\/blog\/wp-json\/wp\/v2\/users\/32"}],"replies":[{"embeddable":true,"href":"https:\/\/cracku.in\/blog\/wp-json\/wp\/v2\/comments?post=211205"}],"version-history":[{"count":6,"href":"https:\/\/cracku.in\/blog\/wp-json\/wp\/v2\/posts\/211205\/revisions"}],"predecessor-version":[{"id":211214,"href":"https:\/\/cracku.in\/blog\/wp-json\/wp\/v2\/posts\/211205\/revisions\/211214"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/cracku.in\/blog\/wp-json\/wp\/v2\/media\/211213"}],"wp:attachment":[{"href":"https:\/\/cracku.in\/blog\/wp-json\/wp\/v2\/media?parent=211205"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cracku.in\/blog\/wp-json\/wp\/v2\/categories?post=211205"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cracku.in\/blog\/wp-json\/wp\/v2\/tags?post=211205"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}