Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 49303

If k is a nonnegative integer and 15^k is a divisor of 759,325 then
[#permalink]
Show Tags
02 Apr 2015, 05:20
Question Stats:
72% (01:32) correct 28% (02:21) wrong based on 155 sessions
HideShow timer Statistics



Retired Moderator
Joined: 06 Jul 2014
Posts: 1244
Location: Ukraine
Concentration: Entrepreneurship, Technology
GMAT 1: 660 Q48 V33 GMAT 2: 740 Q50 V40

If k is a nonnegative integer and 15^k is a divisor of 759,325 then
[#permalink]
Show Tags
Updated on: 02 Apr 2015, 07:51
Bunuel wrote: If k is a nonnegative integer and 15^k is a divisor of 759,325 then 3^k  k^3 =
A. 0 B. 1 C. 37 D. 118 E. 513
Kudos for a correct solution. At first we should understand whether 759325 divisible by 15. 15 is equal to 3 * 5 so 759325 should be divisible on these integers 759325 is divisible by 5 because of last digit 5 but not divisible by 3 because sum of its digits doesn't divisible by 3: 7 + 5 + 9 + 3 + 2 + 5 = 31 and 31 doesn't divisible by 3 so 759325 can be divisible by 15^k only if k = 0 and 15^k = 1 so 3^k  k^3 = 1  0 = 1 answer is B
_________________
Simple way to always control time during the quant part. How to solve main idea questions without full understanding of RC. 660 (Q48, V33)  unpleasant surprise 740 (Q50, V40, IR3)  antidebrief
Originally posted by Harley1980 on 02 Apr 2015, 05:31.
Last edited by Harley1980 on 02 Apr 2015, 07:51, edited 1 time in total.



Retired Moderator
Status: On a mountain of skulls, in the castle of pain, I sit on a throne of blood.
Joined: 30 Jul 2013
Posts: 339

Re: If k is a nonnegative integer and 15^k is a divisor of 759,325 then
[#permalink]
Show Tags
02 Apr 2015, 05:37
Bunuel wrote: If k is a nonnegative integer and 15^k is a divisor of 759,325 then 3^k  k^3 =
A. 0 B. 1 C. 37 D. 118 E. 513
Kudos for a correct solution. 7+5+9+3+2+5=31=4 Therefore, 759,325 is not divisble by 15. Hence, k=0 3^k  k^3 =10=1 Answer: B



Manager
Joined: 19 Mar 2015
Posts: 71

Re: If k is a nonnegative integer and 15^k is a divisor of 759,325 then
[#permalink]
Show Tags
02 Apr 2015, 06:03
Good question. I thought the question was incorrect, because I didn't see any way how 15^k could be a divisor of 759,325.



Manager
Joined: 26 Dec 2012
Posts: 146
Location: United States
Concentration: Technology, Social Entrepreneurship
WE: Information Technology (Computer Software)

Re: If k is a nonnegative integer and 15^k is a divisor of 759,325 then
[#permalink]
Show Tags
02 Apr 2015, 12:00
759325 is divisible by 5 & 25 but not by 3; so 759325 to be divisible by 15^k; it should be divisible by 3 as well, but its not. so k=0 put this value to 3^kk^3=3^00^k=10=1
Hence answer is B
Thanks,



Math Expert
Joined: 02 Sep 2009
Posts: 49303

Re: If k is a nonnegative integer and 15^k is a divisor of 759,325 then
[#permalink]
Show Tags
06 Apr 2015, 06:52



Manager
Joined: 06 Dec 2014
Posts: 66
Schools: Kelley '18, Owen '18, Moore '18, Boston U '18, Katz '18, Fisher '18, Madison '17, Simon '18, Carroll '18, Smith '18, Broad '18, Terry '18, UrbanaChampaign '18, Rutgers '18, GWU '18, Leeds '18, Northeastern '18, Jenkins FT'18, Weatherhead '18, Carlson PT"18, Fox(Temple)'18

Re: If k is a nonnegative integer and 15^k is a divisor of 759,325 then
[#permalink]
Show Tags
13 Apr 2015, 02:10
759325 = 5*5*30373 that means for 759325 to be a multiple of 15^k, then (5*5*30373)/(3^k*5^k) has to be an integer. That means k can be maximum 2(As we have 5^2 in numerator).... So try k=0,1,and 2 in 3^kk^3... The only option that matches is 1. B answer. Is this method correct or just a fluke???I'm not too sure... Requesting some help. Thanks



Intern
Joined: 28 Sep 2014
Posts: 25

Re: If k is a nonnegative integer and 15^k is a divisor of 759,325 then
[#permalink]
Show Tags
13 Apr 2015, 02:21
Bunuel wrote: If k is a nonnegative integer and 15^k is a divisor of 759,325 then 3^k  k^3 =
A. 0 B. 1 C. 37 D. 118 E. 513
Kudos for a correct solution. This is a PS question so everything that divides the number 759325 will hold true for give equation. As we know 1 divides any number. Thus 15^0=1 therefore k=0 3^kk^3 =3^00^3 =10 =1



NonHuman User
Joined: 09 Sep 2013
Posts: 8153

Re: If k is a nonnegative integer and 15^k is a divisor of 759,325 then
[#permalink]
Show Tags
23 Aug 2018, 22:16
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: If k is a nonnegative integer and 15^k is a divisor of 759,325 then &nbs
[#permalink]
23 Aug 2018, 22:16






