Arithmetic - Properties of Numbers: If n = ...

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 10
Joined: Wed Apr 18, 2012 8:03 am
Thanked: 1 times

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

This is from OG 13 #117 in Problem Solving:

If N = 3^8 - 2^8, which of the following is NOT a factor of n?

A) 97

B) 65

C) 35

D) 13

E) 5

OA: C


The book posts a pretty obscure way to solve, would like to hear others opinions on this question.

User avatar
Community Manager
Posts: 1060
Joined: Fri May 13, 2011 6:46 am
Location: Utrecht, The Netherlands
Thanked: 318 times
Followed by:52 members

by neelgandham » Sat Apr 28, 2012 6:18 pm
If N = 3^8 - 2^8, which of the following is NOT a factor of n?

3^8 - 2^8 = (3^4-2^4)(3^4+2^4) - a^2 -b^2 = (a+b)*(a-b)
3^8 - 2^8 = (3^2-2^2)(3^2+2^2)(3^4+2^4) - a^2 -b^2 = (a+b)*(a-b)
3^8 - 2^8 = (3-2)(3+2)(3^2+2^2)(3^4+2^4)
3^8 - 2^8 = (1)(5)(13)(97), so 97,65(13*5),13,5 are factors of 3^8 - 2^8. The only number left is 35, which isn't a factor of 3^8 - 2^8
Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/

User avatar
Master | Next Rank: 500 Posts
Posts: 425
Joined: Wed Dec 08, 2010 9:00 am
Thanked: 56 times
Followed by:7 members
GMAT Score:690

by LalaB » Sun Apr 29, 2012 9:27 am
3^8 - 2^8=(3^4-2^4)(3^4+2^4)=
=(81-16)(81+16)=65*97 (a and b are out)

65*97=5*13*97 (d and E are out)
answ is C
Happy are those who dream dreams and are ready to pay the price to make them come true.(c)

In order to succeed, your desire for success should be greater than your fear of failure.(c)

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7222
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Sat Jun 27, 2015 5:21 am
wied81 wrote:This is from OG 13 #117 in Problem Solving:

If N = 3^8 - 2^8, which of the following is NOT a factor of n?

A) 97

B) 65

C) 35

D) 13

E) 5

OA: C


The book posts a pretty obscure way to solve, would like to hear others opinions on this question.
Solution:

It is very unlikely that a problem would require us to calculate 3^8 or 2^8, so we should approach this problem not as an arithmetic question but as an algebraic one.

The first thing we should recognize is that we are being tested on the algebraic factoring technique called the "difference of squares." Recall that the general form of the difference of squares is:

x^2 - y^2 = (x + y)(x - y)

Similarly, we can treat 3^8 - 2^8 as a difference of squares, which can be expressed as:

n = (3^4 + 2^4)(3^4 - 2^4)

We can further factor 3^4 - 2^4 as an additional difference of squares, which can be expressed as:

(3^2 + 2^2)(3^2 - 2^2)

This finally gives us:

n = 3^8 - 2^8 = (3^4 + 2^4)(3^2 + 2^2)(3^2 - 2^2)

The numbers are now easy to calculate:

n = (81 + 16)(9 + 4)(9 - 4)

n = (97)(13)(5)

We are being asked which of the answer choices is NOT a factor of n, which we have determined to be equal to the product (97)(13)(5). So we must find the answer choice that does not evenly divide into (97)(13)(5).

We immediately see that 97, 13 and 5 are all factors of (97)(13)(5).

This leaves us with 65 and 35. Notice that (97)(13)(5) = (97)(65). Thus, 65 also is a factor of n. Only 35 is not.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sat Jun 27, 2015 8:42 am
I want to add something about the concept of algebraic manipulations without variables:

The GMAT loves to test our algebra skills (like factoring), HOWEVER many students associate algebra with variables only, so they don't see that we can apply algebraic principles to numbers as well (which should make sense, since those variables are, indeed, representing numbers).

So, for example, many students are fine with the following:
- Factoring 6x + 3 to get 3(2x + 1)
- Factoring 6x� + 2x³ + 8x² to get 2x²(3x³ + x + 4)
- Factoring x² + 5x + 6 to get (x + 2)(x + 3)
- Factoring x² - y² to get (x + y)(x - y)

On the GMAT, we need to recognize that we can also factor expressions that have no variables.
So, for example, a GMAT question might ask us to evaluate 54² - 53²
If we recognize that this is a difference of squares in the form x² - y², we can factor it to get:
54² - 53² = (54 + 53)(54 - 53) = (107)(1) = 107

Likewise, the expression 2¹�� - 2�� is no different from x¹�� - x��
x¹�� - x�� = x��(x� - 1) in the exact same way that 2¹�� - 2�� = 2��(2� - 1)

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Mon Jun 29, 2015 3:36 pm
Here's an approach that doesn't involve difference of squares.

If a number divides by 65, it must divide by 13 and by 5. So D and E *CANNOT* be the answers: if the number is not divisible by 5, it is also not divisible by 65. (Same logic for 13 and 65.) Now that we know the answer divides by 5 and 13, it must also divide by 65, so B CANNOT be the answer.

Now we'll consider A and C. Since we know our number divides by 5, it will divide by 35 if and only if our number also divides by 7. (This is because 35 = 5 * 7).

At this point, we recall that 3� - 2� will divide by 7 if 3� and 2� have the same remainder when divided by 7. 2� = 256, which has a remainder of 4 when divided by 7. 3� = 6561, which has a remainder of 2.

So our number doesn't divide by 7, and hence can't divide by 35. We're done, and we don't need to bother testing A.

Legendary Member
Posts: 518
Joined: Tue May 12, 2015 8:25 pm
Thanked: 10 times

by nikhilgmat31 » Thu Jul 02, 2015 4:24 am
Factoring Formula - x² - y² to get (x + y)(x - y) is the key to solve this question.

35 is the answer.

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800
Hi All,

We’re told that N = 3^8 – 2^8. We’re asked which of the follow 5 numbers is NOT a factor of N. The GMAT would NEVER require that you calculate that overall value, so there must be a way to ‘simplify’ that equation. Since it includes Exponents and SUBTRACTION of two values raised to the SAME EVEN power, we should be on the lookout for Classic Quadratics…

You’re probably familiar with X^2 – Y^2 (since that is one of the common “Classic” Quadratics… X^2 – Y^2 = (X + Y)(X – Y)). Similar Quadratics exist for X^4 – Y^4, X^6 – Y^6 and X^8 – Y^8. Quadratic rules apply whether there are variables or numbers involved, so we can replace the X and Y with the “3” and “2”, respectively in the given calculation…

3^8 – 2^8 =
(3^4 + 2^4)(3^4 – 2^4)

We can then ‘factor down’ the 2nd part of that step…

(3^4 + 2^4)(3^4 – 2^4) =
(3^4 + 2^4)(3^2 + 2^2)(3^2 – 2^2)

And then ‘factor down’ the 3rd part of that step…

(3^4 + 2^4)(3^2 + 2^2)(3 + 2)(3 - 2) =

This gives us…
(81+16)(9+4)(5)(1)
(97)(13)(5)(1)

With these results, we can clearly eliminate Answers A, D and E. By multiplying the 13 and 5, we get (13)(5) = 65, so that is ALSO a factor – and we can eliminate Answer B.

Final Answer: C

GMAT Assassins aren’t born, they’re made,
Rich
Contact Rich at [email protected]
Image