GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 21 Sep 2018, 12:50

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# If k is an integer, and 35^2-1/k is an integer, then k could

Author Message
TAGS:

### Hide Tags

Senior Manager
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 308
If k is an integer, and 35^2-1/k is an integer, then k could  [#permalink]

### Show Tags

Updated on: 10 Apr 2012, 11:50
3
22
00:00

Difficulty:

55% (hard)

Question Stats:

64% (01:16) correct 36% (01:19) wrong based on 724 sessions

### HideShow timer Statistics

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

Originally posted by dimitri92 on 19 May 2010, 02:15.
Last edited by Bunuel on 10 Apr 2012, 11:50, edited 2 times in total.
Edited the question and added the OA
Math Expert
Joined: 02 Sep 2009
Posts: 49300

### Show Tags

19 May 2010, 02:21
11
4
dimitri92 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

$$\frac{35^2-1}{k}=\frac{(35-1)(35+1)}{k}=\frac{34*36}{k}=\frac{2^3*3^2*17}{k}$$

From the answer choices only $$16=2^4$$ is not a factor of the numerator, hence in case $$k=16$$, $$\frac{35^2-1}{k}$$ won't be an integer, hence k can not be 16.

_________________
##### General Discussion
Senior Manager
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 308

### Show Tags

19 May 2010, 03:34
1
Bunuel wrote:
dimitri92 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

$$\frac{35^2-1}{k}=\frac{(35-1)(35+1)}{k}=\frac{34*36}{k}=\frac{2^3*3^2*17}{k}$$

From the answer choices only $$16=2^4$$ is not a factor of numerator, hence in case $$k=16$$, $$\frac{35^2-1}{k}$$ won't be an integer, hence k can not be 16.

thanks man ..you make it seem too simple ...kudos to you ....i will make sure i remember this x^2 - 1 formula so i can use it in these situations
Senior Manager
Status: Yeah well whatever.
Joined: 18 Sep 2009
Posts: 320
Location: United States
GMAT 1: 660 Q42 V39
GMAT 2: 730 Q48 V42
GPA: 3.49
WE: Analyst (Insurance)

### Show Tags

19 May 2010, 07:20
This threw me off. I thought this was asking for 35 to be raised to the 2-1/k power and this number was somehow an integer.
_________________

He that is in me > he that is in the world. - source 1 John 4:4

Manager
Joined: 20 Apr 2010
Posts: 137
Location: I N D I A

### Show Tags

21 May 2010, 00:32
nicely explained Bunuel.. made it very simple..

Thanks
Intern
Joined: 19 Jun 2010
Posts: 23

### Show Tags

13 Jul 2010, 20:40
My "messy" way:
I just plug in the number and see if it will give a remainder of 1 or -1
ex: 35^2/8 --> remainder is 1 -->1-1=0
35^2/12 -->remainder is -1 ... and so on
the only choice that doesn't give remainder of 1 or -1 is 16

it works..just not as pretty as Bunuel's
Senior Manager
Joined: 23 May 2010
Posts: 297

### Show Tags

26 Aug 2010, 19:43
i picked the same way .i.e by putting in numbers . Bunuel's way has to be the best
Director
Status: Up again.
Joined: 31 Oct 2010
Posts: 508
Concentration: Strategy, Operations
GMAT 1: 710 Q48 V40
GMAT 2: 740 Q49 V42

### Show Tags

02 Jan 2011, 00:33
m990540 wrote:
I've seen a few of these; how do I go about solving them? Thanks so much in advance!

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

$$35^2-1= 1224$$. So for 1224/k to be an integer, k should be a factor of this 1224. 1224 can be written as $$2^3*3^2*17^1$$. From this factorization, we see that all answer choices except 16 have prime factors that are fully included in the prime factorization of 1224.
16 has four 2s in it whereas 1224 has only 3. So this extra 2 means that 16 is not a factor of 1224 therefore, when 1224 is divided by 16, there will be some remainder left, making the whole term a non integer.

_________________

My GMAT debrief: http://gmatclub.com/forum/from-620-to-710-my-gmat-journey-114437.html

Manager
Joined: 19 Jul 2011
Posts: 92
Concentration: Finance, Economics
Schools: Duke '15
GPA: 3.9

### Show Tags

18 Aug 2011, 17:06
2
1
You can use prime factorization in this problem:
(34*36)/k
The prime factors are 2,2,2,3,3,17
A 8 = 2,2,2
B 9 = 3,3
C 12 = 2,2,3
D 16 = 2,2,2,2 (Not divisible as there is not enough 2's)
E 17 = 17
_________________

Show Thanks to fellow members with Kudos its shows your appreciation and its free

Director
Joined: 03 May 2007
Posts: 823
Schools: University of Chicago, Wharton School

### Show Tags

18 Aug 2011, 18:35
1
IanSmith wrote:
Any help with this question?

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

= (35^2 - 1)/k
= [(35-1) (35+1)]/k
= (34) (36)/k
= (2x17) (2x2x3x3)/k
= (2x17) (2x2x3x3)/k

a) Is there 8? yes, there are three 2's i.e. 2x2x2.
b) Is there 9? yes, there are two 3's i.e. 3x3.
c) Is there 12? yes, there are 2x2x3.
d) Is there 16? No, there are not four 2's 2x2x2x2.
e) Is there 17? yes, there is 17.

So the answer should be D. 16.
Director
Joined: 01 Feb 2011
Posts: 670

### Show Tags

18 Aug 2011, 20:19
= 36*34/k

B,C,E are ruled out as they yield non integer value.

36 has two 2's and 24 has one 2. so their product has three 2's . so divisible by 8. So A is ruled out too.

Answer is D. ( as 36*34 is not divisible by 16)
Intern
Joined: 15 Nov 2011
Posts: 20

### Show Tags

10 Apr 2012, 11:47
Hello guys,

How do I get $$\frac{(35^2-1)}{k} = \frac{(35)(35)-1}{k} = \frac{(35+1)(35-1)}{k}$$?

I calculated the two terms and, yeas they are equal, but I can't imagine that I have to calculate that within 2 min?!

Math Expert
Joined: 02 Sep 2009
Posts: 49300

### Show Tags

10 Apr 2012, 11:54
rocketscience wrote:
Hello guys,

How do I get $$\frac{(35^2-1)}{k} = \frac{(35)(35)-1}{k} = \frac{(35+1)(35-1)}{k}$$?

I calculated the two terms and, yeas they are equal, but I can't imagine that I have to calculate that within 2 min?!

Must know for the GMAT: $$a^2-b^2=(a-b)(a+b)$$.

So, $$35^2-1=35^2-1^2=(35-1)(35+1)$$.

Hope it helps.
_________________
Senior Manager
Joined: 08 Apr 2012
Posts: 386

### Show Tags

23 Sep 2013, 12:43
Pipp wrote:
My "messy" way:
I just plug in the number and see if it will give a remainder of 1 or -1
ex: 35^2/8 --> remainder is 1 -->1-1=0
35^2/12 -->remainder is -1 ... and so on
the only choice that doesn't give remainder of 1 or -1 is 16

it works..just not as pretty as Bunuel's

Hi,
Why are you looking for remainder of 1 or -1?
You are dividing the whole numerator by k, so if you were to pick numbers,
(35^2/k)-(1/k).....
1/k = 1/8 (if you are replacing k with 8)
Target Test Prep Representative
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2835
Re: If k is an integer, and 35^2-1/k is an integer, then k could  [#permalink]

### Show Tags

08 Mar 2018, 11:42
dimitri92 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

35^2 - 1 = (35 + 1)(35 - 1) = (36)(34) = 4 x 9 x 2 x 17 = 2^3 x 3^2 x 17

Since 16 = 2^4, we see that 16 doesn’t divide 35^2 - 1, so k can’t be 16.

_________________

Jeffery Miller

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Director
Joined: 09 Mar 2016
Posts: 876
Re: If k is an integer, and 35^2-1/k is an integer, then k could  [#permalink]

### Show Tags

11 Jun 2018, 13:27
Bunuel wrote:
dimitri92 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

$$\frac{35^2-1}{k}=\frac{(35-1)(35+1)}{k}=\frac{34*36}{k}=\frac{2^3*3^2*17}{k}$$

From the answer choices only $$16=2^4$$ is not a factor of the numerator, hence in case $$k=16$$, $$\frac{35^2-1}{k}$$ won't be an integer, hence k can not be 16.

hi pushpitkc,

can you explain why Bunuel expressed this $$35^2-1$$ as $$(35-1)(35+1)$$

why is he using this formula $$a^2-b^2$$ as you see in this formula both numbers $$a$$ and $$b$$ are raised to power two

but in the above question we only have 35 raised to power of 2 and another number is 1 which is not raised to power of 2

thank you
_________________

In English I speak with a dictionary, and with people I am shy.

BSchool Forum Moderator
Joined: 26 Feb 2016
Posts: 3136
Location: India
GPA: 3.12
Re: If k is an integer, and 35^2-1/k is an integer, then k could  [#permalink]

### Show Tags

11 Jun 2018, 13:33
1
dave13 wrote:
Bunuel wrote:
dimitri92 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

$$\frac{35^2-1}{k}=\frac{(35-1)(35+1)}{k}=\frac{34*36}{k}=\frac{2^3*3^2*17}{k}$$

From the answer choices only $$16=2^4$$ is not a factor of the numerator, hence in case $$k=16$$, $$\frac{35^2-1}{k}$$ won't be an integer, hence k can not be 16.

hi pushpitkc,

can you explain why Bunuel expressed this $$35^2-1$$ as $$(35-1)(35+1)$$

why is he using this formula $$a^2-b^2$$ as you see in this formula both numbers $$a$$ and $$b$$ are raised to power two

but in the above question we only have 35 raised to power of 2 and another number is 1 which is not raised to power of 2

thank you

Hi dave13

This is a thumb rule when it comes to exponents: $$1^{anything} = 1$$. So, the reverse also holds true!

In this case, 1 has been written as $$1^2$$ and that is the reason $$35^2 - 1 = 35^2 - 1^2 = 36 * 34$$

Hope this helps you!
_________________

You've got what it takes, but it will take everything you've got

Director
Joined: 09 Mar 2016
Posts: 876
Re: If k is an integer, and 35^2-1/k is an integer, then k could  [#permalink]

### Show Tags

12 Jun 2018, 06:02
pushpitkc thank you what if it were $$35^2 - 2$$ would it be correct t write like this $$(35-2)(35+2)$$ ?
_________________

In English I speak with a dictionary, and with people I am shy.

BSchool Forum Moderator
Joined: 26 Feb 2016
Posts: 3136
Location: India
GPA: 3.12
If k is an integer, and 35^2-1/k is an integer, then k could  [#permalink]

### Show Tags

12 Jun 2018, 08:58
1
dave13 wrote:
pushpitkc thank you what if it were $$35^2 - 2$$ would it be correct t write like this $$(35-2)(35+2)$$ ?

Hey dave13

If it was $$35^2 - 2$$, we could write it as $$35^2 - (\sqrt{2})^2$$. Now, $$35^2 - (\sqrt{2})^2 = (35 + \sqrt{2})(35 - \sqrt{2})$$

Whenever you come across such expressions, you need to bring it to the form $$a^2-b^2$$ and then it is equal to $$(a+b)(a-b)$$

Hope this helps you!
_________________

You've got what it takes, but it will take everything you've got

If k is an integer, and 35^2-1/k is an integer, then k could &nbs [#permalink] 12 Jun 2018, 08:58
Display posts from previous: Sort by

# Events & Promotions

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.