Questions about the world of GMAT Math from other sources and general math related questions.
happyface101
Course Students
 
Posts: 21
Joined: Mon Feb 10, 2014 10:13 am
 

Why are these rules true?

by happyface101 Mon Feb 15, 2016 4:47 am

Hi Experts,

There are a few "rules" below that are deemed to be true, and after testing a few examples, I know they are true. However, can someone please explain / prove why they are true (other than testing a few examples - I have done this)?

It's hard for me to just memorize rules without understanding why they are true. I think a lot of other people are the same too, so this could be helpful for everyone. Thanks in advance!

1. "The product of n consecutive integers is always divisible by n! So, 4x5x6 (4*5*6=120) is divisible by 3!"

2. "If you have an odd number of terms in consecutive set, the sum of those numbers is divisible by the number of terms. This does not hold true for consecutive sets with an even amount of terms."

3. "If the arithmetic mean of 3 consecutive integers is odd, the product of them is divisible by 8"
pappup5
Students
 
Posts: 35
Joined: Sun Mar 01, 2015 5:59 pm
 

Re: Why are these rules true?

by pappup5 Tue Feb 16, 2016 12:48 am

happyface101 Wrote:Hi Experts,

There are a few "rules" below that are deemed to be true, and after testing a few examples, I know they are true. However, can someone please explain / prove why they are true (other than testing a few examples - I have done this)?

It's hard for me to just memorize rules without understanding why they are true. I think a lot of other people are the same too, so this could be helpful for everyone. Thanks in advance!

1. "The product of n consecutive integers is always divisible by n! So, 4x5x6 (4*5*6=120) is divisible by 3!"

2. "If you have an odd number of terms in consecutive set, the sum of those numbers is divisible by the number of terms. This does not hold true for consecutive sets with an even amount of terms."

3. "If the arithmetic mean of 3 consecutive integers is odd, the product of them is divisible by 8"


Hi,

I am not really an expert but hope you do not mind if I take a shot at this and hopefully an expert can enlighten us both.

> I think hold all these hold true for only positive integers.

1) n consecutive integers are by definition equally spaced apart with a difference of 1. So in simple terms n integers will be of the order n, n+1,n+2....
Factorial of n, by definition is the product of all non zero numbers right up to n i.e n(n-1)(n-2)....1.

These consecutive numbers are equally spaced apart - the difference being one. Now for divisibility, it is essential that the we have common factors that cancel each other out - that is to say the numerator must have "at least" the same factors as the denominator. The fact that we are dividing by n!, supplies that least number of factors. If we consider the example that you have stated , we realize that any number which has 3 consecutive integers will "always" be divisible by 3, or generally every n consecutive integers will be divisible by n [ reason - think of the multiples of 3, they come in intervals of 3] - so one factor supplied . Now for the remaining - we know that 3 consecutive numbers will "always" have one even number and every factorial will have at most half of its numbers even, so even factors are now supplied . Hence we have a winner!!

2) True - Let there be 3 numbers n,n+1,n+2. Add them - 3(n+1) i.e divisible by 3 (the number of terms) - I get n+1 . If I have 4 (even) integers , add them- 4n+6, now try an divide by 4 - I get a non integer, We can see clearly that breaking down 4n + 6 / 4 creates a n + 2/3 - an integer plus a fraction, so not a clean division here!
Extend this test to any subset of numbers and you will realize that the rule that you have stated is true.

3) True - Let there be 3 positive integers n,n+1,n+2. Add them - 3(n+1) and divide by 3 (the number of terms) to get the mean - n+1, for the value n+1 to be odd, n must be even so let us restate the question as "If n is even, the product of n(n+1) (n+2) is divisible by 8". now take the minimum possible even value of n=2 an solve , 2 * 3 * 4 / 8 =3.
Extend this test to any subset of numbers and you will realize that the rule that you have stated is true - basically what happens here is this we have 2 evens(n and n+2) and one odd (n+1) , product of the 3 is even , When we took 2 in the equation as n , the third number was 2+2 = 4 so 2*3*4 has enough factors to offset the 2*2*2 of 8. Since the minimum even number solves this , consider that a greater even number (n and n+2) will supply a greater number of 2's and therefore easily cancel 8 out. Hence True!

> From my understanding of what Ron says , a grasp of basic number properties will help much more than a memory full of formulae. It is okay to memorize formulae in the end but only after you understand how odds, evens, positive etc. negatives work.

Thanks
RonPurewal
Students
 
Posts: 19744
Joined: Tue Aug 14, 2007 8:23 am
 

Re: Why are these rules true?

by RonPurewal Thu Feb 18, 2016 6:03 pm

happyface101 Wrote:Hi Experts,

There are a few "rules" below that are deemed to be true, and after testing a few examples, I know they are true. However, can someone please explain / prove why they are true (other than testing a few examples - I have done this)?

It's hard for me to just memorize rules without understanding why they are true. I think a lot of other people are the same too, so this could be helpful for everyone. Thanks in advance!

1. "The product of n consecutive integers is always divisible by n! So, 4x5x6 (4*5*6=120) is divisible by 3!"

2. "If you have an odd number of terms in consecutive set, the sum of those numbers is divisible by the number of terms. This does not hold true for consecutive sets with an even amount of terms."

3. "If the arithmetic mean of 3 consecutive integers is odd, the product of them is divisible by 8"



there's no possible benefit in trying to memorize things like this anyway, so, there's really no point in going there.

the ONLY thing that matters is the thing i highlighted in purple -- testing examples, and observing PATTERNS when they are present.
how long did it take you just to test a few examples?
probably a negligible amount of time.
there you go.
(:
RonPurewal
Students
 
Posts: 19744
Joined: Tue Aug 14, 2007 8:23 am
 

Re: Why are these rules true?

by RonPurewal Thu Feb 18, 2016 6:03 pm

if anything, trying to memorize stuff like this will probably just make you WORSE at solving the problems, because /1/ you'll have less brainpower available for actual pattern-recognition and problem-solving skills, and /2/ you might mistake other things for these, and end up getting problems wrong as a result.
if you just don't bother trying to memorize "rules" like these, then, #2 is a non-issue.
happyface101
Course Students
 
Posts: 21
Joined: Mon Feb 10, 2014 10:13 am
 

Re: Why are these rules true?

by happyface101 Fri Feb 19, 2016 1:12 am

RonPurewal Wrote:if anything, trying to memorize stuff like this will probably just make you WORSE at solving the problems, because /1/ you'll have less brainpower available for actual pattern-recognition and problem-solving skills, and /2/ you might mistake other things for these, and end up getting problems wrong as a result.
if you just don't bother trying to memorize "rules" like these, then, #2 is a non-issue.


Ooooookay, thank you Ron! I'll just stick to pattern recognition. Although I think both you and the person above misunderstood me - I'm not trying to blindly memorize rules, I'm just trying to understand why those rules are true - I think learning takes place when we actually understand the underlying concept of a rule. But anyway, you're obviously the expert so I'll stick to pattern recognition! :)
RonPurewal
Students
 
Posts: 19744
Joined: Tue Aug 14, 2007 8:23 am
 

Re: Why are these rules true?

by RonPurewal Fri Feb 19, 2016 5:47 am

i mean, my brain hurts just trying to imagine the amount of effort required to try to remember anything as specific as those three "rules" -- i can't imagine the sheer amount of wasted time involved. (trying to commit even one rule that complicated/specific to memory would take me well over an hour, and i'd most likely just forget it by the next day.)

remember -- THE WHOLE POINT OF THIS EXAM is to require AS LITTLE KNOWLEDGE AS POSSIBLE.
no exaggeration; that's literally the entire purpose of the whole exam.
if memorizing rules like these imparted any significant advantage, then, this exam would really just be like all the other exams you took in school -- and so it would have basically zero value.
the only reason the GMAT even exists, in the first place, is that it's completely unlike school exams.
happyface101
Course Students
 
Posts: 21
Joined: Mon Feb 10, 2014 10:13 am
 

Re: Why are these rules true?

by happyface101 Sat Feb 20, 2016 12:22 am

RonPurewal Wrote:i mean, my brain hurts just trying to imagine the amount of effort required to try to remember anything as specific as those three "rules" -- i can't imagine the sheer amount of wasted time involved. (trying to commit even one rule that complicated/specific to memory would take me well over an hour, and i'd most likely just forget it by the next day.)

remember -- THE WHOLE POINT OF THIS EXAM is to require AS LITTLE KNOWLEDGE AS POSSIBLE.
no exaggeration; that's literally the entire purpose of the whole exam.
if memorizing rules like these imparted any significant advantage, then, this exam would really just be like all the other exams you took in school -- and so it would have basically zero value.
the only reason the GMAT even exists, in the first place, is that it's completely unlike school exams.


Noted - thank you! : )
RonPurewal
Students
 
Posts: 19744
Joined: Tue Aug 14, 2007 8:23 am
 

Re: Why are these rules true?

by RonPurewal Fri Feb 26, 2016 6:49 pm

you're welcome.