Jump to content
Urch Forums

Cheking divisibility by 36,32 and 24


MikeNoob

Recommended Posts

  • 2 weeks later...

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.

Link to comment
Share on other sites

  • 4 weeks later...
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.
Link to comment
Share on other sites

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,

Link to comment
Share on other sites

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,

Link to comment
Share on other sites

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.

Link to comment
Share on other sites

  • 4 years later...

 

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.

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

×
×
  • Create New...