MikeNoob Posted June 21, 2012 Share Posted June 21, 2012 I am only familiar with divisibility by 2,3,4,5,6,8,9,10,11 how do we check for 36,32,and 24 ? Quote Link to comment Share on other sites More sharing options...
DaveTutor Posted July 1, 2012 Share Posted July 1, 2012 For divisibility by any number that you haven't memorized a shortcut rule for, consider all the factors of that number and pick out a pair of two factors for which: a. you know a divisibility rule AND; b. their least common multiple is the number itself Here are some examples for those numbers: 36's factors are 1, 2, 3, 4, 6, 9, 12, 18, 36. Well, 4*9 = 36 and their LCM is 36 so you have something to work with here. Check if the number is divisible by 4 and 9 and if it is, then it is divisible by 36 as well. 32's factors are 1, 2, 4, 8, 16, 32. However, since the only prime factor of 32 is 2, there is no pair of factors for which the LCM is 32 (besides 32 and 1) so there is no shortcut divisibility rule for 32. 24's factors are 1, 2, 3, 4, 6, 8, 12, 24. Well, 8*3 = 24 and their LCM is 24. Therefore, if the number is divisible by both 8 and 3, it's divisible by 24. Quote Link to comment Share on other sites More sharing options...
mxplusb Posted July 23, 2012 Share Posted July 23, 2012 For 32: well, you can first quickly check if the number is divisible by 8, because if it's not then it definitely isn't divisible by 32. If it is, well, I find dividing a number by 2 is relatively easy. I would do that twice, then check to see whether the resulting number is divisible by 8. Quote Link to comment Share on other sites More sharing options...
shadoWizard Posted July 24, 2012 Share Posted July 24, 2012 For 32: well, you can first quickly check if the number is divisible by 8, because if it's not then it definitely isn't divisible by 32. If it is, well, I find dividing a number by 2 is relatively easy. I would do that twice, then check to see whether the resulting number is divisible by 8. mxplusb, kindly explain the rule that you have used to solve for 32. Regards, Quote Link to comment Share on other sites More sharing options...
shadoWizard Posted July 24, 2012 Share Posted July 24, 2012 32's factors are 1, 2, 4, 8, 16, 32. However, since the only prime factor of 32 is 2, there is no pair of factors for which the LCM is 32 (besides 32 and 1) so there is no shortcut divisibility rule for 32. DaveTutor, I've never heard of this rule that when a number has only one prime factor, then that number's any pair of factor's LCM cannot be that number. Please elaborate on that. Also, to find it for 30, we have factors 1,2,3,5,6,10,15,30. So here LCM of 2 & 15 and 3 and 10 is 30. So which pair be used? Regards, Quote Link to comment Share on other sites More sharing options...
mxplusb Posted August 1, 2012 Share Posted August 1, 2012 It is not a rule, just an observation. 32=8*2*2 Therefore, any number that is divisible by 32 must also be divisible by 8 so if it is not divisible by 8 it is not divisible by 32. Also dividing by 2 twice and then checking for divisibility by 8 is exactly equivalent to checking for divisibility by 32. Quote Link to comment Share on other sites More sharing options...
SpaceExploder Posted April 5, 2017 Share Posted April 5, 2017 32's factors are 1, 2, 4, 8, 16, 32. However, since the only prime factor of 32 is 2, there is no pair of factors for which the LCM is 32 (besides 32 and 1) so there is no shortcut divisibility rule for 32. Actually, there is a rule for 32, just check if the last 5 digits are divisible by 32. This is reinforced by another rule that states that you can find if any number is divisible by 2^n by checking if the last n digits is divisible by 2^n. Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.