# Manhattan GMAT Challenge Problem of the Week – 12 November 2012

by on November 12th, 2012

Here is a new Challenge Problem! If you want to win prizes, try entering our Challenge Problem Showdown. The more people that enter our challenge, the better the prizes!

## Question

The positive difference of the fourth powers of two consecutive positive integers must be divisible by

A. one less than twice the larger integer
B. one more than twice the larger integer
C. one less than four times the larger integer
D. one more than four times the larger integer
E. one more than eight times the larger integer

You could solve this problem algebraically, or you could solve by picking numbers. Let’s try the latter method first, as it winds up being faster and easier mentally.

Write the fourth powers of the first three positive integers:
= 1
= 16
= 81

Now, for the first two fourth powers, the “positive difference of the fourth powers of two consecutive positive integers” would be this:

= 16 – 1 = 15

15 is divisible by 3 and by 5 (as well as by 1 and by 15). Since the “larger integer” is 2, eliminate answers:

(A) one less than twice the larger integer = 2×2 – 1 = 3 = fine
(B) one more than twice the larger integer = 2×2 + 1 = 5 = fine
(C) one less than four times the larger integer = 4×2 – 1 = 7 = wrong
(D) one more than four times the larger integer = 4×2 + 1 = 9 = wrong
(E) one more than eight times the larger integer = 8×2 + 1 = 17 = wrong

You’re left with (A) and (B). Now use 2 and 3 as your consecutive integers:

= 81 – 16 = 65

65 is divisible by 5 and by 13 (as well as by 1 and by 65). Test (A) and (B):

(A) one less than twice the larger integer = 2×3 – 1 = 5 = fine

(B) one more than twice the larger integer = 2×3 + 1 = 7 = wrong

As for the algebraic proof, here it is:

“The positive difference of the fourth powers of two consecutive positive integers”

=

If you expand the term and do the subtraction, you get + 4n – 1, which is hard to factor further. Here’s the trick: you can treat as the difference of squares, since every fourth power is a square. For instance = . So you get this:
= [ + ] x []

Now expand the right side:

+ = + ( – 2n + 1) = – 2n + 1

= – ( – 2n + 1) = 2n – 1

So you get:

= ( – 2n + 1) (2n – 1)

Thus, as long as n is an integer, the expression on the left is always divisible by 2n – 1, which corresponds to choice A.