This action might not be possible to undo. Are you sure you want to continue?

Welcome to Scribd! Start your free trial and access books, documents and more.Find out more

MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions

<

Jump to...

>

Home

Forums

CA T 2014 Quant Lessons

Divisibility

Search forums Display replies flat, with oldest first

New Batches at TathaGat Delhi!

**Divisibility by Total Gadha - Saturday, 10 Fe bruary 2007, 02:22 AM 1.6 A Divisibility by 2, 4, 8, 16, 32.. A num be r is divisible by 2, 4, 8, 16, 32,.. 2 32,..2 n re spe ctive ly.
**

n

whe n the num be r form e d by the last one , two, thre e , four, five ...n digits is divisible by 2, 4, 8, 16,

Ex am ple : 1246384 is divisible by 8 be cause the num be r form e d by the last thre e digits i.e . 384 is divisible by 8. The num be r 89764 is divisible by 4 be cause the num be r form e d by the last two digits, 64 is divisible by 4. 1.6 B Divisibility by 3 and 9 A num be r is divisible by 3 or 9 whe n the sum of the digits of the num be r is divisible by 3 or 9 re spe ctive ly. Ex am ple : 313644 is divisible by 3 be cause the sum of the digits- 3 + 1 + 3 + 6 + 4 + 4 = 21 is divisible by 3. The num be r 212364 is divisible by 9 be cause the sum of the digit- 2 + 1 + 2 + 3 + 6 + 4 = 18 is divisible by 9. 1.6 c Divisibily by 6, 12, 14, 15, 18.. W he ne ve r we have to che ck the divisibility of a num be r N by a com posite num be r C , the num be r N should be divisible by all the prim e factors (the highe st powe r of e ve ry prim e factor) pre se nt in C . divisibility by 6: the num be r should be divisible by both 2 and 3. divisibility by 12: the num be r should be divisible by both 3 and 4. divisibility by 14: the num be r should be divisible by both 2 and 7. divisibility by 15: the num be r should be divisible by both 3 and 5. divisibility by 18: the num be r should be divisible by both 2 and 9. EXA MPLES 35. The six -digit num be r 73A998 is divisible by 6. How m any value s of A are possible ? Answe r: Since the num be r is e nding in an e ve n digit, the num be r is divisible by 2. To find divisibility by 3, we ne e d to conside r sum of the digits of the num be r. The sum of the digits = 7 + 3 + A + 9 + 9 + 8 = 36 + A. For the num be r to be divisible by 3, the sum of the digits should be divisible by 3. He nce A can tak e value s e qual to 0, 3, 6, and 9. Answe r = 4 1.6 d Divisibility by 7, 11, and 13 Le t a num be r be ....k jlhgfe dcba whe re a, b, c, d, are re spe ctive ly units digits, te ns digits, hundre ds digits, thousands digits and so on. Starting from right to le ft, we m ak e groups of thre e digit num be rs succe ssive ly and continue till the e nd. It is not ne ce ssary that the le ftm ost group has thre e digits. Grouping of the above num be r in groups of thre e , from right to le ft, is done in the following m anne r Ã k j,ihg,fe d,cba W e add the alte rnate groups (1 In the above e x am ple , N

1 st

, 3

rd

, 5

th

e tc.. and 2

2

nd

, 4

th

, 6

th

, e tc..) to obtain two se ts of num be rs, N

1

and N

2

.

**= cba + ihg and N
**

1

= fe d + k j i.e . D = N

1

Le t D be diffe re nce of two num be rs, N

and N

2

â€“ N

2

.

Ã If D is divisible by 7, the n the original num be r is divisible by 7. Ã If D is divisible by 11, the n the original num be r is divisible by 11 Ã If D is divisible by 13 the n the original num be r is divisible by 13. Corollary: Any six -digit, or twe lve -digit, or e ighte e n-digit, or any such num be r with num be r of digits e qual to m ultiple of 6, is divisible by EACH of 7, 11 and 13 if all of its digits are same . For e x am ple 666666, 888888888888 e tc. are all divisible by 7, 11, and 13. Example 36. Find if the num be r 29088276 is divisible by 7. Answe r: W e m ak e the groups of thre e as said above - 29,088,276 N

1

= 29 + 276 = 305 and N

2

= 88

totalgadha.com/mod/forum/discuss.php?d=38

1/17

Friday.. Reply Rate.com/mod/forum/discuss.. He nce 8 writte n 48 tim e s in a row and 9 writte n 48 tim e s in a row will be divisible by 7.. W e can se e that D is divisible by 7.. whe re P and K are inte ge rs.. He nce . Re: Divisibility by rishi sawla . Answe r: W e k now that 888888 and 999999 will be divisible by 7. re ally He re i a fine article . whe re both the digits 8 and 9 are 50 in num be r.. Show parent | Reply Rate. 1 June 2007.but this is what i trie d.. now if A+B is divisible by 9/11 the n the whole num be r will also be divisible . 7 July 2007. howe ve r this is not the be st m e thod .. Answe r = 5.. 06:08 PM use this the ore m An + Bn is divisible by A+B whe n n is odd u can e asily conve rt above powe rs 444 and 333 to 111 which is odd... the original num be r is divisible by 7..Monday.php?d=38 2/17 .. He nce we ne e d to find the value of A for which the num be r 88A99 is divisible by 7..thnx site : for that. the n u can ge t A+B. Re: Divisibility by bim al m ohan . 05:10 PM Hi TG how to solve this proble m ?? 10000! = (100!) K Ã— P.ve ry sm ooth and wud lik e to quote a proble m to the point. By trial we can find A is = 5. Find the digit A if the num be r 888â€¦888A999â€¦999 is divisible by 7. last digit =5 ==> but i could not confirm whe the r it wud be the m e thod ?? what's Show parent | Reply Rate. and 34 so ove rall. 16 July 2007.Saturday. 2^444 = (9-1)^148 re m ainde r is 1 sim ilarly for 34^333 = (36-2)^333 totalgadha... from your * [ 43 pow444 + 34 pow333] is he re divisible by: 5 / 2 /9 /11 ?? 43 pow 444 ==> last digit =1 pow 333==> last digit =4 divisible by 5 . 05:45 AM De ar TG sir. 24 July 2007. Re: Divisibility by DEEPAK KANSAL . Re: Divisibility by rm m ozhi prathiba .. W hat can be the m ax im um value of K? Show parent | Reply Rate.... is divisible by 9 /11 or not .7/20/13 D =N 1 â€“ N MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions 2 = 305 â€“ 88 = 217..Tue sday. 37.. 05:11 PM 43 ^ 444 = (45-2)^444 all te rm s will be divisible by 9 e x ce pt 2^444.

(To calculate this. Show parent | Reply Rate. 04:11 PM Hi Pratibha In the above proble m first che ck the num be r of ze roe s in 1000! which is 2499. The value of k can be found by se e ing the highe st powe r of 97 (highe st prim e num be r in 100!) and the highe st powe r of 2 97 (the highe st powe r of 2 in 100!) in 10000!.Monday.. Re: Divisibility by DEEPAK KANSAL . 28 July 2007.php?d=38 3/17 . W hiche ve r is the lowe st give s us the answe r. 24 July 2007. to ge t as m any ze roe s as possible close st to and le ss than e qual to 2499 we can m ultiply 24 with 104.(As any num be r followe d by x ze roe s raise d to powe r n give x *n ze roe s in the final product). 27 July 2007.so on. 09:26 AM hI TG.17 170 -17=153 which is not divisible by 7 totalgadha..com/mod/forum/discuss.7/20/13 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions all the te rm s will be divisible by 9 e x ce pt 2^333 2^333 = (9-1)^111 re m ainde r is -1 or 8 if we add both the re m ainde rs thus 8+1 = 9 he nce divisible by 9 Show parent | Reply Rate. 30 July 2007. Re: Divisibility by Mayur Mantri ... 04:06 AM Hi Mayur. NjoYY Highest power of x which divides n! = [n/x] +[n/x 2 ] +[n/x 3] + .Tue sday...Friday. In case of 17017 we n we apply the rule to che ck for divisibility by 7 .. 2^444 = (9-1)^148 re m ainde r is 1 sim ilarly for 34^333 = (36-2)^333 all the te rm s will be divisible by 9 e x ce pt 2^333 2^333 = (9-1)^111 re m ainde r is -1 or 8 if we add both the re m ainde rs thus 8+1 = 9 he nce divisible by 9 Show parent | Reply Rate. Now. Re: Divisibility by tripti pathak ... Total Gadha Show parent | Reply Rate. Re: Divisibility by Total Gadha . 05:11 PM 43 ^ 444 = (45-2)^444 all te rm s will be divisible by 9 e x ce pt 2^444.che ck the note in bold at the e nd). Where [ ] is the greatest integer function.Saturday.. He nce m ax im um value of k should be 104 as 104*24 = 2496.11 i ge t two se t 170 .The n find num be r of ze roe s in 100! which is 24.

.Tue sday.. Re: Divisibility by anil k alwak untla . Show parent | Reply Rate. Re: Divisibility by C atapult!!! O n the way . 30 July 2007. you ge t groups 17 and 017. 1. n such that n! is divisible by 1089 1.com/mod/forum/discuss.. 22 Show parent | Reply totalgadha. 17 017 U have to m ak e groups frm right 017 and 17 diff is 0 and he nce divisible by 7.. 31 July 2007... Re: Divisibility by tripti pathak . 2 2..Monday. 11:57 PM TG... 04:41 PM hi TG ple ase e x plain the logic Show parent | Reply Rate. Re: Divisibility by harshhal bande k ar . 01:03 PM Thank s TG Show parent | Reply Rate.. 02:17 AM hi m ayur can u pls e lobrate ur ans Show parent | Reply Rate. 33 4. 4 4. 0 Which of the following is the least possible natural no. 11 2. 3 3. You m ak e groups of thre e from right to left .. 30 July 2007. 44 3. 03:39 AM Hi Tripti. The diffe re nce = 17 . 14 August 2007...php?d=38 4/17 . Re: Divisibility by Total Gadha .. 31 July 2007. Find the remainder when N is divided by11.Tue sday.Tue sday.Tue sday.Plz help me out with these problem on number system Let N=123456789123456789â€¦.. In case of 17017.up to 180 digits. 09:33 AM hi Tripti..17 = 0. he nce the num be r is divisible by 7 (and also by 11 and 13) Total Gadha Show parent | Reply Rate. Re: Divisibility by DEEPAK KANSAL . 31 July 2007.7/20/13 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions but the num be r 17017 is divisible of 7 2431*7 =17017 Show parent | Reply Rate.Monday.

. Re: Divisibility by arse nal . 11:25 AM totalgadha. 12:04 PM Hi Vam si. . T Gs i r . in the sam e way can we ge t som e m ore ge ne ralize d one that can be applie d to all the prim e s ? Show parent | Reply Rate. Re: Divisibility by arse nal . 13 March 2008.Saturday. Show parent | Reply Rate..a d dn o sw h i c ha r eu n d e r l i n e di n t oo n ea n dt h er e m a i n i n gi nt oa n o t h e r B o t ht h et o t a l sa r e4 5 .c a nuc o n f i r mt h ea p p r o a c h .php?d=38 5/17 ..Saturday. 25 August 2007.7/20/13 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions Rate. 27 August 2007.. I think your approch is right. C ould you ple ase confirm if the ans is corre ct Show parent | Reply Rate. 13 was re ally he lpful. Re: Divisibility by Priyank a Ghosh .Thursday..N e td i f f=0 H e n c et h en oi sd i v i s i b l eb y1 1 . 09:08 PM 1089 = 3^2 * 11^2 Tak e the highe st prim e factor. Re: Divisibility by writtik a m aitra .. The powe r of 11 is 2.Monday. Re: Divisibility by Saik at C hak raborty .D i f f e r e n c eb / nt w o=0 M u l t i p l yt h i sf o r1 0s e t s .Sunday.. to che ck the divisibility by the prim e nos 7.Eve n I thought of te h sam e approach to solve it.. 10:07 AM thank s TG for that he lpful article . 25 August 2007.. .. So by using the highe st powe r in a factorial conce pt the answe r should be 22. 11. 26 August 2007. Show parent | Reply Rate. 09:01 PM Ni sm a d eo f1 0r e p e a t i n gs e t sw h e r ee a c hs e ti s 123456789123456789 - B yr u l eo fd i v i s b i l i t yf o r1 1 ...com/mod/forum/discuss.

Be fore I te ll the m e thod I want to ve rify it with u pe ople if I m corre ct.the osculator of 7 is 2 ( 7* 3 = 21 = 20+1 he re we are adding 1 so we ne e d to conside r the osculator as ne gative osculator ) sim ilarly for 13 ...php?d=38 6/17 . Show parent | Reply Rate. 05:01 PM hi sir..13 * 3 = 39 = 40-1 so the osculator is 40 and is one m ore osculator and the value is 4 and for 17 ..Monday..... ple ase corre ct m e if i am wrong.. 23 June 2008.. 08:06 PM the answe r is 33.3.17... Show parent | Reply Rate.Monday..Thursday....19.Sunday. 02:26 AM Hi Bim al.the m e thod is k nown as osculator m e thod. Re: Divisibility by Sum it Gite ... . I have got the m e thod... + 49 Ã— 50) now this is not divisible by 101 if i do dire ct sum m ation of N.. = 33*11*3* som e value = 33*33*som e value the re fore 33! / 33*33 = som e value the re fore the le ast value of n is 33. 23 June 2008. if you didn't unde rstand the conce pt of osculator just re m e m be r the se totalgadha.thank s in advnace Show parent | Reply Rate. ques !!!! by C hitrang Dalal . Show parent | Reply Rate.+ -2Ã—-3 + -2 Ã— -1 (use d the conce pt of -ve re m ainde r) = 2 (1 Ã— 2 + 2 Ã— 3 + 3 Ã— 4 +...com/mod/forum/discuss..7/20/13 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions i didn't unde rstand the soln to d prob 10000!=(100!)^k *p can anyone e x plain it to m e ...and I have ve rifie d it with scie ntific C alc(PC ) ..so the osculator is 2 ... 1089=33*33 33! = 33*32*31*...the n the num be r is divisible by 101 wats the proble m with the first approach anx iously x pe cting an x planation....... + 98 Ã— 99 + 99 Ã— 100 is divide d by 101.i have a be tte r m e thod of finding the divisibility of a num be r by 7. 26 June 2008..17 * 3 = 51 = 50+1 so again the osculator is ne gative and it is 5 and for 19 it is one m ore osculator 19 = 20-1 .. 03:46 PM @TG He lp m e wid this plzz!! Find the re m ainde r whe n N =1 Ã— 2 + 2 Ã— 3 + 3 Ã— 4 + .first we have to k now the conce pt of osculator... wat i did is N =1 Ã— 2 + 2 Ã— 3 ..... Re: Divisibility by Biswajit Se n ..11*10*............ 16 March 2008... Re: Divisibility by shiva bodde palli .13.. Just che ck the re is a re m ainde r of 2... This is not divisible by 9..

php?d=38 7/17 . 1 July 2008. which is divisible by 7..7/20/13 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions for 7 osculator = 2 .num be r not divisble by 7 So. Re: Divisibility by Total Gadha . sign = ' .Thursday.. 11.. 12:15 AM Hi TG I think that the divisibility rule for divisibility 7.3 *2 = 546 54 6 : 54 . As pe r rule .. rule fails he re .2 * 2 = 55272 5527 2 : 5527 . if m y unde rstanding to the rule is wrong. 1 .1 = 413 (divisible by 7) 1.. 313 ---> 313 . Sam e is the case for num be r 1313. (1)(414) .2 *2 = 5523 552 3 : 552 .9 8 . Show parent | Reply Rate.sum m ation of alte rnate groups . 1 July 2008... 26 June 2008.. C he e rs Show parent | Reply Rate.8 *2 =5527767 ( he re we have tak e n the units digit and m ultiplie d it by osculator 2 and subtracte d it from the re m aining part as the sign is ne gative as sugge ste d above we have subtracte d ) the ne x t ste p is the following is re pe ate d for the re sulting value in the above ste p 552776 7 : 552776 . 11.7 *2 = 552762 55276 2 : 55276 . sign = ' . Re: Divisibility Rule for 7. and 13 is wrong.' for 13 osculator = 4 .com /m od/forum /discuss. 10:44 PM Hi Shiva. Ple ase he lp m e . Re: Divisibility Rule for 7. 11.' for 19 osculator = 2 .. which is divisible by 13. If we conside r a num be r 1414.. Have alre ady discusse d this be fore : http://totalgadha. sign = ' + ' for 17 osculator = 5 . The rule fails he re . and 13 by Dhiraj Kain .Tue sday. sign = ' + ' le ts proce e d with an e x am ple 55277838 is conside re d and to che ck it's divisibility by 7. 5527783 8 : 5527783 . 02:30 AM 1.com/mod/forum/discuss. 414 ---> 414 . totalgadha. and 13 by Total Gadha .grouping of 3 e le m e nts from the right.Tue sday.php?d=84 Total Gadha Show parent | Reply Rate.6*2 = 42 as 42 is divisible by 7 so the num be r is divisible by 7.1 = 312 (divisible by 13) Show parent | Reply Rate.

. 1 July 2008.W e dne sday.com/mod/forum/discuss. Howe ve r.. Since 100!= 100x 99x 98x 97x 96x . C an you ple ase e laborate m ore on this approach. Whichever is the lowest gives us the answer. you can divide only one num be r in this m ultiplication. If it had be e n addition (+). since the highe st powe r of 2 in 100! = [100/2] + [100/2 2] + [100/2 3] + [100/2 4] = 50 + 25 + 12 + 6 + 3 + 1 = 97 Now we will find Highe st powe r of 2 in 10000! = [10000/2 1] + [ 10000/2 2] + [10000/2 3] + [10000/2 4] + [10000/2 5] + . Your first approach is wrong. Thank s Satyam Gadha Show parent | Reply Rate. Re: Divisibility by shubham singh . le ts se e why TG has m e ntione d the the highest power of 297 (the highest power of 2 in 100!) in 10000!. Highe st powe r of 97 in 10000! = [10000/97 1] + [10000/97 2] = 103 + 1 = 104 Now. your approach would have be e n corre ct. Re: Divisibility by Satyam Gadha . 1 July 2008. I hope this post will he lp som e . Thank s Satyam gadha Show parent | Reply Rate. you ge t a re m ainde r = 2 But whe n you divide 99 x 100 by 101. I k now this m e thod but I am not able to grasp it in one go.. Re: ques !!!! by Satyam Gadha . Hope this cle ars the cloud.7/20/13 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions Re: Divisibility by Satyam Gadha ... 03:06 PM C he TG.Tue sday..php?d=38 8/17 . you can not ge t re m ainde r as = -2 x -1 Be cause .Tue sday.. + [10000/2 13] = 5000+2500+1250+625+312+156+78+39+19+9+4+2+! = 9995 97 He nce Highe st powe r of 2 in 10000! = [9995/97] = 103 Hence the maximum value of k would be 103 and not 104.so n in n! should be 22 Show parent | Reply Rate.. 2 July 2008. The value of k can be found by seeing the highest power of 97 (highest prime number in 100!) and the highest power of 297 (the highest power of 2 in 100!) in 10000!... I would try to e x plain it to m y buddie s he re . 01:05 PM C he Dalal. i....+ [127/2 6] = 63 + 31 + 15 + 7 + 3 + 1 = 120 So the num be r of ze roe s are 31.g Find the num be r of ze roe s in 127! Sol: 10 = 2 1 x 5 1 So num be r of ze roe s will be calculate d using the lowe st of following: Highe st powe r of 5 1 in 127! = [127/5] + [127/5 2] + [127/5 3] = 25 + 5 + 1 = 31 Highe st powe r of 2 1 in 127! = [127/2] + [127/2 2] + [127/2 3] + . Thank s totalgadha.x 3x 2x 1 Sim ilarly... A fe w m ore se nte nce s he re and the re will be a gre at he lp. I will e x plain it with a sim ple e x am ple .W e dne sday.we have to find out the least value of n and the least value will be 22. 07:54 PM C he TG. C onside r this form ula Highest power of x in n! = [n/x] + [n/x 2 ] +[n/x 3 ]+. as 1089=(3^2)*(11^2).. where [] is the greatest integer function....e e ithe r 99 or 100 and not both. 08:30 PM hi biswajit... he re in this proble m we have 97 1 (the highe st prim e num be r in 100!) inste ad of 5 1. For e . W he n you divide 1 x 2 by 101. 2 July 2008. The first part of the above basic was k nown to m e but I ne ve r we nt that de e p to conce ptualize the se cond one .

Is it possible to apply for (100!)=(10!)^k+p ? ~Sanjeev Show parent | Reply Rate.. why have you performed this step. 2 July 2008... The num be r is divisible by 11..... 06:16 PM totalgadha.....that is divisible by 101. Re: Divisibility by Sibsank ar Dasm ahapatra . So sum of N = Sum of (n^2) + Sum of (n) = n*(n+1)*(2n+1)/6 + n*(n+1)/2 he re n=100. Rate....... 13 August 2008. So N= n*(n+1)=n^2+n. I am not clear with below step of urs: Now we will find Highest power of 2 in 10000! = [10000/21] + [ 10000/22] + [10000/23] + [10000/24] + [10000/25] + .7/20/13 Satyam Gadha MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions Show parent | Reply Rate..com/mod/forum/discuss. i think i am corre ct. Re: Divisibility ....+99*100 .W e dne sday. 04:29 PM A slight m istak e in your argue m e nt . since 333 is odd...Friday. Thank s Sibu Show parent | Reply Rate.to Deepak Kansal by prave e n k um ar .. N= 1*2+2*3+.php?d=38 9/17 .. 12 Se pte m be r 2008.. 12 Se pte m be r 2008.Friday.. sim ilarly for 34^333 = (36-2)^333 all the te rm s will be divisible by 9 e x ce pt Ne t re m ainde r will be 2. 04:37 PM Hi Dalal / TG I think this proble m u can do by the following proce ss.. Show parent | Reply (-2)^333 = -(2)^333... 04:47 AM Thanks Satyam.W e dne sday.. + [10000/213] = 5000+2500+1250+625+312+156+78+39+19+9+4+2+! = 9995 Hence Highest power of 297in 10000! = [9995/97] = 103 Can you please explain me. Re: Divisibility by sanje e v gane sh .so sum of N =(100*101*201)/6 + (100*101)/2. Re: ques !!!! by Sibsank ar Dasm ahapatra .

Tue sday. Now your second query Is it possible to apply for (100!)=(10!)^k+p ?.3..2^3. then you divide the the max power of 2 by 2 (as 4=2^2). Re: Divisibility by shivam m e hra .4! means 1...com/mod/forum/discuss......... 3 Fe bruary 2009.....2^333 )" 2^333 = (9-1)^111 A BDUR: It should be " -2^333 = .do the same thing in above question.Monday. 12:38 AM to cut long story short divisibility te st N=abcde 7 13 17 19 abcd-2e abcd+4e abcd-5e abcd+2e and k e e p on solving till ge a 2/1 digit num be r and k e e p on solving till ge a 2/1 digit num be r and k e e p on solving till ge a 2/1 digit num be r and k e e p on solving till ge a 2/1 digit num be r e g 2401 240-2(1)=238 23-2(8)=7 2197 219+4(7)=219+28=247 24+4(7)=52 5+4(2)=13 4913 491-5(3)=476 47-5(6)=17 6859 685+2(9)=703 totalgadha.php?d=38 10/17 . Re: Divisibility by abdul rashe e d . 9 Fe bruary 2009.(9-1)^111 re m ainde r is -1 or 8 A BDUR: It should be "Remainder 1 ". 2^444 = (9-1)^148 re m ainde r is 1 sim ilarly for 34^333 = (36-2)^333 all the te rm s will be divisible by 9 e x ce pt 2^333 A BDUR: It should be "all the terms will be divisible by 9 except (.7/20/13 Hi Sanje e v MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions 97 Le t m e e x plain your first query Highest power of 2 in 10000!.yes it is applicable. ...so u have to find out the max power of 2 .this the shortcut process to find the max power .. now apply the theory to find out the highest power of 2 in 4!.. 04:22 PM 43 ^ 444 = (45-2)^444 all te rm s will be divisible by 9 e x ce pt 2^444.... 4 means 2^2 ...4/2+4/2^2 = 3 .if u have to find the max power of 8 in 4! .....i will give u a simple example..so highest power of 2 is 3 ....4 = 24 = 3.2. now if u want to find out the max power of 4 in 4! then ....8 = 3.in this case find the max power of 7 (as it is max prime number in 10 !) in 100! and max power of 2^8 (as it is the max power in 10! ) in 100! Thanks Sibu Show parent | Reply Rate.so find the max power of 2 then divide by 3 .. then 8 means 2^3... if we add both the re m ainde rs thus 8+1 = 9 he nce divisible by 9 Show parent | Reply Rate..suppose u have to find out highest power of 2 in 4!..

25 Fe bruary 2009.com/mod/forum/discuss. 04:56 PM Hi harshal as i think lik e tak e n= 123456789 as one digit so nnnn-----20 tim e s any sam e digit no is divisible by 7/11/13 if no of digits m ultiple of 6 he re last 2 digits are spare (nn) so che ck only divisiblity of 123456789123456789 and its divisible by 11 so re m ainde r 0 m i right TG sir Show parent | Reply Rate. Re: Divisibility by vik as sharm a .php?d=38 11/17 . 12:25 PM whe n a num be r "N" is divide d by a prope r divisor "d" the n it le ave s a re m ainde r of 14 and if thrice of that num be r ie "3N".the re am inde r com e s out to be 8. Re: Divisibility by vik as sharm a .. is divide d by d re m ainde r will be ?? totalgadha.. Re: Divisibility by dim pu n .7/20/13 70+2(3)=76 7+2(6)=19 shivam MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions Show parent | Reply Rate. 03:28 PM hi de e pak can you e x plain how 8 re m inde r is com ing for 34^333 in que stion 43^444+34^333 Thank s Show parent | Reply Rate. 10 March 2009.such le ast possible num be r is?? a)175 b)75 c)680 d)doe s not e x ist q)whe n a num be r "N" is divide d by a prope r divisor "d" the n it le ave s a re m ainde r of 14 and if thrice of that num be r ie "3N". 25 Fe bruary 2009. 01:35 PM doubt!!can u plzzz he lp m e .W e dne sday.the re am inde r com e s out to be 8.again if 4 tim e s of the sam e num be r ie "4N". is divide d by d re m ainde r will be ?? A)35 B)22 C )5 D)cant be de te rm ine d Show parent | Reply Rate.is divide d by sam e divisor d.is divide d by sam e divisor d.Tue sday... 17 Fe bruary 2009.W e dne sday.. Re: Divisibility by bhavik a bali . 11 March 2009. Re: Divisibility by De e pik a Khande lwal .again if 4 tim e s of the sam e num be r ie "4N". Show parent | Reply Rate...Tue sday.W e dne sday. i didnt ge t it i k now this conce pt -the powe r m in n! is calculate d by [n/a]+[n/a 2] and so on whe re a is highe sst prim e of m . 05:20 PM hi Satyam can u e loborate it m ore .. q)a num be r whe n divide d by 5 give s a num be r which is 8 m ore than re m ainde r obtaine d on dividing the sam e num be r by 34 ....

Re: Divisibility by dibya ranjan pal . or not How to solve thsi type of que stions. 21 May 2009. 75 is the answe r. 4.. or 9.. Re: Divisibility by Varun Agrawal . Thank s Show parent | Reply Rate.. 06:39 PM I think he re the principle of digit sum is re quire d..php?d=38 12/17 . or 9..7/20/13 A)35 B)22 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions C )5 D)cant be de te rm ine d N divide d by d re m ainde r is 14 N = dx +14 3N=3dx +42 3N divide d by d re m ainde r is 8 which m e ans 42 divide d by d give s are m ainde r of 8 ie d should be a factor of 34 & d >8 &d >14 d can be 17 or 34 d is 17 re m ainde r whe n N is divide d by d is 5 and 22 if d is 34 so the answe r is cannot be de te rm ine d Ple ase corre ct m e if i am wrong Show parent | Reply Rate. totalgadha. 7.. Re: Divisibility by De e pik a Khande lwal . 3 June 2009. 28 May 2009.W e dne sday. e x . AB36 is pe rfe ct sq. Show parent | Reply Rate. put n se e approach Show parent | Reply Rate.7 or 9. according to it a square 's digit sum has to be 1. is pe rfe ct sq..4... 7...Thursday.. 05:35 PM Q ue s 1.. but it may or may not be a pe rfe ct square if its digit-sum is 1.Thursday.. could you ple ase e x plain how to find out that this no. 4. 10:54 AM He llo TG/colle ague s. A num be r will NOT be a pe rfe ct square if its digit-sum is NOT 1.com/mod/forum/discuss.

(3) whr q1. 02:29 PM Hi.the one which says dat we ne e d to com pare the powe rs. 01:40 PM Hi Bhavik a! The ans 4 que s 1 is 75...q3 are all inte ge rs By (3) .(4) now by e quating (4) & (1) v can write ...6 and 9. the n how m any value s are the re be twe e n the m so that the e quation 4x ^6 + x ^3 + 5 is divisible by 7.. 20 July 2009. 22 July 2009... 5 Se pte m be r 2009.com/mod/forum/discuss.with anothe r e x am ple . the re fore AB36 can or cannot be a pe rfe ct square .(1) 3N=d*q2 +8 -.che ck it thru the options n u ll ge t. n for que stion 2.W e dne sday. r-8 = 14 & the re fore r= 22 This is how I got the answe r.can anyone e x plain m e this m e thod once again.(1) totalgadha. now its said dat 'n' is again divide d by 34. Re: Divisibility by Ne tra Me hta . 11:15 AM hi de e pik a... le t de quotie nt be 'q' and re m ainde r be 'r'. Re: Divisibility by rupasre e raj . but i got de ans as 75 by dis approach. ans: le t 'n' be the no: dats be ing divide d by 5. for a num be r to be a pe rfe ct square the last digits should be one of 1..Saturday.php?d=38 13/17 ..7/20/13 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions Re: Divisibility by Ank it Me gotia .4. Te ll m e if m wrong.Thursday.. Thank s Show parent | Reply Rate... Re: Divisibility by saum ya agarwal . 12:19 AM 10000!=(100!)^k A-P?? im not able to ge t the solution give n by tg .q2.. Ple ase le t m e k now if any one has solve d the proble m ...(2) v ge t N=d(q3-q2)+(r-8) -...such le ast possible num be r is?? a)175 b)75 c)680 d)doe s not e x ist i don't k now if its corre ct. a pe rfe ct square has its te n's digit e ve n e x ce pt whe n the unit digit is 6. Re: Divisibility by shaile sh jain .5..Monday. Show parent | Reply Rate..Friday... x =r+8 5x +y=n.. IF x lie s be twe e n 1 and 1000 both inclusive .. le t de quotie nt be 'x ' and de re m ainde r be 'y'... Show parent | Reply Rate.. Show parent | Reply Rate... 4 Se pte m be r 2009..(2) 4N=d*q3 + r -.. also... 08:58 AM q)a num be r whe n divide d by 5 give s a num be r which is 8 m ore than re m ainde r obtaine d on dividing the sam e num be r by 34 ... 23 July 2009....I hv done lk dat Le t N=d*q1 +14 -. also.

... 08:00 PM Hi Prajay.upto 400 tim e s (i... 5 Se pte m be r 2009.....e 1234 .. Show parent | Reply Rate.. Re: Divisibility by prajay de sai .7/20/13 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions and 34q+r=n.(3) to ge t de le ast value of 'n' . Re: Divisibility by Sugato R ay .upto 400 digits.... le ts put q=1.......... thus the answe r should be 22. 'y' shud b ze ro...... x =198/2. 100 tim e s) => 1234x 100 198+1234x 100 196+1234x 100 194+... But focus on the word the conce pt i use d is 1089 = 3 ^2 * 11 ^2 thus if we conside r 22! we can have 11 and 22 two num be rs divisible by 11^2.... 09:53 AM hi Biswajit The que stion he re is to find the sm alle st natural num be r....php?d=38 14/17 .. also 'q' shud ge t de le ast value ....33 is a probable answe r in case the que st says that find a natural num be r such that its factorial is divisible by 1089.. R e m ainde r(N/101) = R e m [(Sum ove r x on { 22*1})/101] .. y = 100 = { 22*(-1) 2x} ... Re: Divisibility by ne ha sax e na .. using re m ainde r the ore m The re fore ...Saturday........ so: x =15 n=15*5=75 pls corre ct if its wrong. 5 Se pte m be r 2009...Saturday. one e asie r m e thod for divisibility te st of 7 or 11 For 7: totalgadha.....com/mod/forum/discuss.. => R e m ainde r(N/101) = R e m ainde r[(22x 100 198+22x 100 196+22x 100 194+..Saturday.. so v can now change de value of 'q' as 2(de ne x t le ast no). 09:21 PM He llo TG sir/ guys......... thank u. 12341234..find the re m aindr whe n it is divide d by 101....... 11:38 AM hi TG SIR .. i cant undrstand the chine e se m e thod so plz can u e x plain it in a e asy way????? Show parent | Reply Rate... Show parent | Reply Rate. PLZ C AN U TEL ME D METHO D?????? 12341234.. ie ..... your solution will also satisfy..+1234x 100 4+1234x 100 2+1234x 100 0 = N (say) Now R e m ainde r(1234/101) => 22..Saturday. 5 Se pte m be r 2009.196/2.. 5x +y=34q+r. we 'll ge t e qn(3) as: 5x =34+r now we k now x =r+8 5r+40 = 34+r we n v solve dis v'll ge t a ne gative ans for 'r'..(2) e quate both de e qns.. for 100 te rm s of x = R e m (22x 100/101) = 22*(-1) = -22 = 101-22 = 79 Ple ase corre ct if I am wrong!..... Re: Divisibility by m anoj k um ar . I hope you wud have got it corre ct Show parent | Reply Rate.0 (100 te rm s) R e m [22x 100 2x+/(100+1)] = R e m [22*y2x+/(y-(-1))] .+22x 100 4+22x 100 2+22x 100 0)/101] = Sum ove r x on {R e m [22x 100 2x+/(100+1)]}... 5 Se pte m be r 2009. nw e qn(3) be com e s: 5(r+8)=34*2+r 5r+40=68+r on solvin v ge t: r=7..

7 January 2012.6 = 28... 02:22 PM find the num be r of inte ge r solution to the e quation 1/x + 1/y = 1/48 Show parent | Reply Rate.28 is divisible .just an e x am ple ) Split the num be r into two parts one 34!3 i.W e dne sday.split 116!2. 116-(2*2) = 112 . 09:40 AM He llo TG sir/guys could anyone ple ase e x plain how to find out whe the r a num be r is pe rfe ct sq..Saturday. Re: Divisibility by Ani R ai ..split 1174!6 .so is 343.. 12:15 PM Hi Ani Let x = 48 + a totalgadha. now num be r be com e s 11746.re pe at 1162.he nce the original num be r 117649 is also divisible by 7...divide num be r into two parts.. Re: Divisibility by vive k bhatt .(9*2) = 11746 (duno if this is divisible or not) so re pe at... Re: Divisibility by TG Te am .this i k nw is divisible by 7.Sunday. Re: Divisibility by shobhit agarwal ..nd that too wid a ge ne ral form ula.. 27 January 2012.(we k now it is divisible by 7. tak e the last digit(3 in this case ) ..e one part is 3 nd othe r part is re m aining num be r. Re: Divisibility by gaurav prak ash . 11:15 PM in the above solution 43 ^ 444 whe n divide d by 9 give s re m ainde r 1 BUT i think 34^333 = (36-2)^333 will give re m ainde r 1 inste ad of 8 all the te rm s will be divisible by 9 e x ce pt (-2)^333 = (-8)^111 whe n -8 is divide d by 9 it give s re m ainde r 1 total re m ainde r will be 1+1=2 he nce not divisible by 9 ple ase m ark m e if i m wrong :-) Show parent | Reply Rate. 11764 ...... one bigge r num be r 117649. Show parent | Reply Rate....Tue sday.com/mod/forum/discuss.will post the m soon.e from 34 i.. the re r sim ilar m e thods for all prim e num be rs .re pe at this until u r satisfie d that the re sultant is divisible by 7... 25 January 2012.7/20/13 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions say the num be r is 343... m ultiply by 2 nd subtract from re m aining. 09:52 PM i didnt ge t this can u ple ase e x plain the sum in m ch sim ple r way ple ase Show parent | Reply Rate..Friday.php?d=38 15/17 . 24 January 2012.1174-(6*2) = 1162. 11 April 2010. or not? Show parent | Reply Rate.m ultiply it with 2 (3 *2 = 6) subtract 6 from the re m aining num be r i..e 34 ....11764!9 tak e the last digit .

Kamal Lohia Show parent | Reply Rate. thre e 3s.. two 2s.. Re: Divisibility by Abhishe k Sharm a . 12:21 PM hi Biswajit se n ye s u r wrong be cause in this te x t we have ask e d for the le ast value the factors of 1089 is 3^2*11^2 so 3^2 can be com e in e ve ry factorial gre ate r than or e qual to 6 now we have to conce ntrate on 11 we have ne e d 11 at m ost 2 tim e s which will com e in 22 which is le ast value Show parent | Reply totalgadha. Re: Divisibility by TG Te am . b we get total 2 × 27 = 54 pairs. How m any such pairs have HC F of 45? Show parent | Reply Rate.W e dne sday. 08:41 PM Hi All.... 16 Fe bruary 2012.com/mod/forum/discuss. Is N be a pe rfe ct square ?Plz e x plain Show parent | Reply Rate.W e dne sday. See. As u told the rule for che ck ing the no is a pe rfe ct sqaure or not The n what should be sol for following que stion: A 10-digit num be r N has am ong its digits one 1. number of (positive) factors of RHS = (8 + 1)(2 + 1) = 27. 15 Fe bruary 2012. 04:16 PM Hi Abhishek Refer to digit-sum property of perfect squares.Thursday.so number of (ordered) pairs of positive factors possible = 27. 08:35 PM Hi Ank it.. and four 4s... 15 Fe bruary 2012. For article ..click here.php?d=38 16/17 .7/20/13 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions and y = 48 + b so 1/x + 1/y = 1/48 => 1/(48 + a) + 1/(48 + b) = 1/48 => 48(48 + a) + 48(48 + b) = (48 + a)(48 + b) = 48² + 48a + 48b + ab => ab = 48² = 283² Now we just need to find the number of ways in which RHS can be written as product of two integers.Friday. 2 Nove m be r 2012. And including the negative values for a.. Plz e x plain how to solve this que stion(From your quiz) All possible pairs are form e d from the divisors of 21600. Kamal Lohia Show parent | Reply Rate. Re: Divisibility by tushar varshne y . Re: Divisibility by Abhishe k Sharm a ...

Re: Divisibility by tgde l640 tg .....W e dne sday. 21 Nove m be r 2012.. 04:32 PM 2^444 = (2^3)^148 = 8^148 = (9-1)^148 Hope this he lpe d. Send in my latest ratings MBA C AT GMAT Y ou are logged in as abhi uppuluri (L ogout) totalgadha. R e gards Ank it Gaur (TathaGat) Show parent | Reply Rate.. 09:29 PM Hi I didnt unde rstand how 2^444 be cam e (9-1)^148 nd sim ilarly (9-1) ^111 could you ple ase e laborate it for m e .Thnx in advance Show parent | Reply Rate.Tue sday. Re: Divisibility by Am it Lawange .7/20/13 MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions Rate... 20 Nove m be r 2012.com/mod/forum/discuss.php?d=38 17/17 ..

- Julius Caesar. Act I. Scene I. William Shakespeare. 1914
- DRDA Guidelines (1)
- Repco Bank Current Affairs Questions
- Repco Bank Current Affairs Questions
- Management 1
- g Awareness2
- g Awareness1
- enadu(Eenadu Nobel Prizes)
- Jan_2014.pdf
- first-practice-set-of-english-language-for-ssc-combined-graduate-level-tier-i.pdf
- March Current Affairs 2014 (1)
- 1400852958172 Sbi Recruitment of Assistants Clerical Cadre
- February 2014 Current Affairs
- Banking Sector
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p7 (2)
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p6
- Total Gadha's Complete Book of Time Speed and Distance
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p6.pdf
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p5.pdf
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p4.pdf
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p3.pdf
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p2.pdf
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p1.pdf
- hcf-lcm.pdf
- [Studyplan] IBPS CWE PO_MT_ General Awareness (GA), Banking Awareness, Computer Awareness, Priority Topics, Trend Analysis « Mrunal.pdf

Divisibility

Divisibility

- cat iims!!
- Last Minute Tips
- Chartreux Cat345
- Owning a Cat 101
- Get Your Ex Back
- Why We Love-Cats - Household Programs Theory
- Cat Behaviour
- Toaru Majutsu No Index - Volume SS1
- Home Sweet Home Adoption Application - June, 2013
- Queen of Hearts
- Masters of Horrror 2 - The_Black_Cat
- An STR Forensic Typing System for Genetic Individualization of Domestic Cat (Felis Catus) Samples
- cat care information
- CAT Diseases Problem
- Little White Cat
- Batibox
- Dudu feral pvp.txt
- "Madison Meets the Bronx" from Tim Link's WAGGING TALES
- Nov 2013
- Cats Claw
- Rat Race.pdf
- Cat Urine
- Ayush Goomer Proposal
- London MBA
- 1
- Grad-schools.usnews.rankingsandreviews
- CATS Libretto
- The Henley MBA Brochure 2013
- Relevance of Management Studies_Group 7
- Society for the Prevention of Cruelty to Animals

Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

We've moved you to where you read on your other device.

Get the full title to continue

Get the full title to continue reading from where you left off, or restart the preview.

scribd