BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Number property Integer question

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Senior | Next Rank: 100 Posts
Posts: 95
Joined: Wed Aug 03, 2011 1:52 pm
Thanked: 16 times
Followed by:2 members

Number property Integer question

by transfer9858 » Sun Mar 04, 2012 2:23 pm
If k is an integer, and (35^2-1)/k is an integer, then k could be each of the following, EXCEPT

A) 8
B) 9
C) 12
D) 16
E) 17

If you work out the question its 1224 and the prime factors can be broken down to 2^6 and 3^3. This is from "advanced math gmat questions". It says the answer is D and after the using the calculator it is D, but 16 can be broken down into 2^4 which is clearly divisibly into 2^6 so im really confused. Any help would be awesome thanks.
Top
Source: — Problem Solving |
User avatar
Master | Next Rank: 500 Posts
Posts: 143
Joined: Mon Mar 14, 2011 3:13 am
Thanked: 34 times
Followed by:5 members

by krusta80 » Sun Mar 04, 2012 2:28 pm
transfer9858 wrote:If k is an integer, and (35^2-1)/k is an integer, then k could be each of the following, EXCEPT

A) 8
B) 9
C) 12
D) 16
E) 17

If you work out the question its 1224 and the prime factors can be broken down to 2^6 and 3^3. This is from "advanced math gmat questions". It says the answer is D and after the using the calculator it is D, but 16 can be broken down into 2^4 which is clearly divisibly into 2^6 so im really confused. Any help would be awesome thanks.
1224 = 8*153 = 8*9*17 = 2^3 * 3^2 * 17^1

Not sure where you got 2^6 from as part of the breakdown?
Top
Senior | Next Rank: 100 Posts
Posts: 95
Joined: Wed Aug 03, 2011 1:52 pm
Thanked: 16 times
Followed by:2 members

by transfer9858 » Sun Mar 04, 2012 2:33 pm
O man sorry about that, dumb mistake, thanks though.
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 143
Joined: Mon Mar 14, 2011 3:13 am
Thanked: 34 times
Followed by:5 members

by krusta80 » Sun Mar 04, 2012 2:39 pm
transfer9858 wrote:O man sorry about that, dumb mistake, thanks though.
No problem. :)

Remember, as Spock said best, "If you eliminate the impossible, whatever remains, however improbable, must be the truth." In other words, if something doesn't make sense, then you likely missed something dumb or simple.

And yes, I just quoted Spock. lol
Top

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 » Sun Mar 04, 2012 2:40 pm
transfer9858 wrote:If k is an integer, and (35^2-1)/k is an integer, then k could be each of the following, EXCEPT

A) 8
B) 9
C) 12
D) 16
E) 17

If you work out the question its 1224 and the prime factors can be broken down to 2^6 and 3^3. This is from "advanced math gmat questions". It says the answer is D and after the using the calculator it is D, but 16 can be broken down into 2^4 which is clearly divisibly into 2^6 so im really confused. Any help would be awesome thanks.
I'd like to point out a short cut that will help prevent the slight calculation error you made here.

Our goal is to find the prime factorization of 35^2 - 1.
One way to do this is to first evaluate 35^2 - 1 to get 1224 and then rewrite this big number as the product of primes. Takes a bit of time.

The faster way to do this is to recognize that 35^2 - 1 is a difference of squares (like x^2 - y^2).
As such, we can factor it to get: 35^2 - 1 = (35+1)(35-1) = (36)(34)
From here, we can factor 36 and 34 to get: (2)(2)(3)(3)(2)(17)
= (2^3)(3^2)(17)

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
Senior | Next Rank: 100 Posts
Posts: 95
Joined: Wed Aug 03, 2011 1:52 pm
Thanked: 16 times
Followed by:2 members

by transfer9858 » Sun Mar 04, 2012 3:26 pm
Awesome tips guys, thanks! A month ago (when I started prep) if I saw my own question, talking about primes and what not I would have thought it was chinese. Awesome to see my own improvement. Thanks again!
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 143
Joined: Mon Mar 14, 2011 3:13 am
Thanked: 34 times
Followed by:5 members

by krusta80 » Sun Mar 04, 2012 3:29 pm
transfer9858 wrote:Awesome tips guys, thanks! A month ago (when I started prep) if I saw my own question, talking about primes and what not I would have thought it was chinese. Awesome to see my own improvement. Thanks again!
Keep it up! :)
Top
Post new topic Post Reply
• Page 1 of 1