Last visit was: 14 Dec 2024, 15:31 It is currently 14 Dec 2024, 15:31
Close
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
Your Progress

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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
Alexey1989x
Joined: 05 Dec 2016
Last visit: 20 May 2023
Posts: 194
Own Kudos:
90
 []
Given Kudos: 49
Concentration: Strategy, Finance
GMAT 1: 620 Q46 V29
GMAT 1: 620 Q46 V29
Posts: 194
Kudos: 90
 []
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
User avatar
niks18
User avatar
Retired Moderator
Joined: 25 Feb 2013
Last visit: 30 Jun 2021
Posts: 887
Own Kudos:
1,620
 []
Given Kudos: 54
Location: India
GPA: 3.82
Products:
Posts: 887
Kudos: 1,620
 []
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
avatar
lavya07
Joined: 29 Dec 2016
Last visit: 05 Jul 2017
Posts: 1
Given Kudos: 1
Posts: 1
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Alexey1989x
Joined: 05 Dec 2016
Last visit: 20 May 2023
Posts: 194
Own Kudos:
Given Kudos: 49
Concentration: Strategy, Finance
GMAT 1: 620 Q46 V29
GMAT 1: 620 Q46 V29
Posts: 194
Kudos: 90
Kudos
Add Kudos
Bookmarks
Bookmark this Post
lavya07
I'm not sure whether it can be ranked as 750+, but % of correct responses shows that it is definitely not an easy one :)
I think if I had encountered such a question on real GMAT I'd have spent more than 2 min to solve it...
User avatar
mdacosta
Joined: 05 Dec 2015
Last visit: 22 Mar 2018
Posts: 82
Own Kudos:
Given Kudos: 982
Products:
Posts: 82
Kudos: 16
Kudos
Add Kudos
Bookmarks
Bookmark this Post
How did you know 128 was a possible outcome too? I follow you until m=2 and from there thought q=2, k=4 and therefore i could solve. Didn't realize k could = 8 as well

niks18
Alexey1989x
The sum of \(q\) and \(m\) equals to some positive odd number, where \(q\) and \(m\) are prime numbers.
When \(30\) is divided by \(q^k\) it leaves the remainder \(r\), where \(k\) is a positive integer. What is the value of \(r\) ?
(1) \(15 < q^k < 40\)
(2) \(q < m\) and \(q^k\) leaves \(2\) as a remainder when divided by \(7\)


Self-made
Analyzing question stem we can see that either q or m is 2 because q and m are prime numbers and their sum is odd. Since E+O = O and except 2 all other prime numbers are odd.
Now 30 = q^k*(Quotient) +r. this implies that q^k<30 because if q^k>=30 then either there will be no remainder (if q^k=30) or the remainder will be 30 itself.

Statement 1: if q=2 then from this statement q^k could be 16 or 32 i.e. powers of 2 but if q is not equal to 2 then it could be 27, 25. Hence the statement is not sufficient

Statement 2: As q<m this means q has to be 2 and m could be any prime no greater than 2. Also from this statement we get to know that q^k = 7n+2 (where "n" is the quotient). so we have 2^k = 7n+2

if n = 2; q^k = 16 and if n = 18; q^k = 128. Hence this statement is not sufficient.

Combining Statement 1 & 2 we get q^k = 16.
So option C
User avatar
niks18
User avatar
Retired Moderator
Joined: 25 Feb 2013
Last visit: 30 Jun 2021
Posts: 887
Own Kudos:
1,620
 []
Given Kudos: 54
Location: India
GPA: 3.82
Products:
Posts: 887
Kudos: 1,620
 []
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
mdacosta
How did you know 128 was a possible outcome too? I follow you until m=2 and from there thought q=2, k=4 and therefore i could solve. Didn't realize k could = 8 as well

niks18
Alexey1989x
The sum of \(q\) and \(m\) equals to some positive odd number, where \(q\) and \(m\) are prime numbers.
When \(30\) is divided by \(q^k\) it leaves the remainder \(r\), where \(k\) is a positive integer. What is the value of \(r\) ?
(1) \(15 < q^k < 40\)
(2) \(q < m\) and \(q^k\) leaves \(2\) as a remainder when divided by \(7\)


Self-made
Analyzing question stem we can see that either q or m is 2 because q and m are prime numbers and their sum is odd. Since E+O = O and except 2 all other prime numbers are odd.
Now 30 = q^k*(Quotient) +r. this implies that q^k<30 because if q^k>=30 then either there will be no remainder (if q^k=30) or the remainder will be 30 itself.

Statement 1: if q=2 then from this statement q^k could be 16 or 32 i.e. powers of 2 but if q is not equal to 2 then it could be 27, 25. Hence the statement is not sufficient

Statement 2: As q<m this means q has to be 2 and m could be any prime no greater than 2. Also from this statement we get to know that q^k = 7n+2 (where "n" is the quotient). so we have 2^k = 7n+2

if n = 2; q^k = 16 and if n = 18; q^k = 128. Hence this statement is not sufficient.

Combining Statement 1 & 2 we get q^k = 16.
So option C

Hi mdacosta

My thought process was simple - as 2^k = 7n+2 and since 2^k is even so 7n has to be even and that is possible for any even value of "n" so there was high probability that this expression will yield another value equivalent to power of 2. From hereon you can either find the number by putting in even values of "n" or make a smart guess.

I made a smart guess - since 2^6 = 64 & 7*9=63, it is clear that there is only a difference of 1 (and my intention was to find out a remainder of 2) between these two numbers. so I checked the divisibility of next power of 2 with 7
i.e. 2^7 / 7 = 128/7......... and this was the answer that I was looking for.

I am not sure whether a mathematical calculation based approach will directly provide you the value of n=18 for the above equation. even if it does then I believe it will be time consuming. Substitution works best for these type of problems.
Moderator:
Math Expert
97877 posts