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.
Number property Integer question
This topic has expert replies
-
- Senior | Next Rank: 100 Posts
- Posts: 95
- Joined: Wed Aug 03, 2011 1:52 pm
- Thanked: 16 times
- Followed by:2 members
- krusta80
- Master | Next Rank: 500 Posts
- Posts: 143
- Joined: Mon Mar 14, 2011 3:13 am
- Thanked: 34 times
- Followed by:5 members
1224 = 8*153 = 8*9*17 = 2^3 * 3^2 * 17^1transfer9858 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.
Not sure where you got 2^6 from as part of the breakdown?
-
- Senior | Next Rank: 100 Posts
- Posts: 95
- Joined: Wed Aug 03, 2011 1:52 pm
- Thanked: 16 times
- Followed by:2 members
- krusta80
- Master | Next Rank: 500 Posts
- Posts: 143
- Joined: Mon Mar 14, 2011 3:13 am
- Thanked: 34 times
- Followed by:5 members
No problem.transfer9858 wrote:O man sorry about that, dumb mistake, thanks though.
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
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
I'd like to point out a short cut that will help prevent the slight calculation error you made here.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.
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
-
- Senior | Next Rank: 100 Posts
- Posts: 95
- Joined: Wed Aug 03, 2011 1:52 pm
- Thanked: 16 times
- Followed by:2 members
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!
- krusta80
- Master | Next Rank: 500 Posts
- Posts: 143
- Joined: Mon Mar 14, 2011 3:13 am
- Thanked: 34 times
- Followed by:5 members
Keep it up!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!