May 24 10:00 PM PDT  11:00 PM PDT Join a FREE 1day workshop and learn how to ace the GMAT while keeping your fulltime job. Limited for the first 99 registrants. May 25 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease. May 27 01:00 AM PDT  11:59 PM PDT All GMAT Club Tests are free and open on May 27th for Memorial Day! May 27 10:00 PM PDT  11:00 PM PDT Special savings are here for Magoosh GMAT Prep! Even better  save 20% on the plan of your choice, now through midnight on Tuesday, 5/27
Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 20 Jun 2013
Posts: 4

When 15 is divided by the positive integer k, the remainder
[#permalink]
Show Tags
Updated on: 09 Apr 2014, 02:01
Question Stats:
60% (01:29) correct 40% (01:27) wrong based on 374 sessions
HideShow timer Statistics
When 15 is divided by the positive integer k, the remainder is 3, for how many different values of k is this true? A) 1 B) 2 C) 3 D) 4 E) 5
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by sinchicodo on 08 Apr 2014, 22:27.
Last edited by Bunuel on 09 Apr 2014, 02:01, edited 2 times in total.
Renamed the topic, edited the question and added the OA.




Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 9232
Location: Pune, India

Re: When 15 is divided by the positive integer k? remainder is ?
[#permalink]
Show Tags
08 Apr 2014, 22:42
sinchicodo wrote: When 15 is divided by the positive integer k, the remainder is 3, for how many different values of k is this true?
A) 1 B) 2 C) 3 D) 4 E) 5 When 15 is divided by k, remainder is 3 i.e. there are 3 balls leftover after grouping. so k must be greater than 3. It also means that 12 is completely divisible by k. Factors of 12 are 1, 2, 3, 4, 6, 12 Out of these, k can be 4, 6 and 12. Answer (C)
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >




Intern
Joined: 20 Jun 2013
Posts: 4

Re: When 15 is divided by the positive integer k? remainder is ?
[#permalink]
Show Tags
08 Apr 2014, 22:49
VeritasPrepKarishma wrote: sinchicodo wrote: When 15 is divided by the positive integer k, the remainder is 3, for how many different values of k is this true?
A) 1 B) 2 C) 3 D) 4 E) 5 When 15 is divided by k, remainder is 3 i.e. there are 3 balls leftover after grouping. so k must be greater than 3. It also means that 12 is completely divisible by k. Factors of 12 are 1, 2, 3, 4, 6, 12 Out of these, k can be 4, 6 and 12. Answer (C) why does it mean that "12 is completely divisible by k?"



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 9232
Location: Pune, India

Re: When 15 is divided by the positive integer k? remainder is ?
[#permalink]
Show Tags
08 Apr 2014, 23:00
sinchicodo wrote: VeritasPrepKarishma wrote: sinchicodo wrote: When 15 is divided by the positive integer k, the remainder is 3, for how many different values of k is this true?
A) 1 B) 2 C) 3 D) 4 E) 5 When 15 is divided by k, remainder is 3 i.e. there are 3 balls leftover after grouping. so k must be greater than 3. It also means that 12 is completely divisible by k. Factors of 12 are 1, 2, 3, 4, 6, 12 Out of these, k can be 4, 6 and 12. Answer (C) why does it mean that "12 is completely divisible by k?" Since the remainder is 3, it means 3 is extra. If you remove 3 from 15, whatever is left is completely divisible by k. You should check out these posts for theory on divisibility and remainders: http://www.veritasprep.com/blog/2011/04 ... unraveled/http://www.veritasprep.com/blog/2011/04 ... yapplied/http://www.veritasprep.com/blog/2011/05 ... emainders/
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >



Math Expert
Joined: 02 Sep 2009
Posts: 55228

Re: When 15 is divided by the positive integer k, the remainder
[#permalink]
Show Tags
09 Apr 2014, 02:04
sinchicodo wrote: When 15 is divided by the positive integer k, the remainder is 3, for how many different values of k is this true?
A) 1 B) 2 C) 3 D) 4 E) 5 Positive integer \(a\) divided by positive integer \(d\) yields a reminder of \(r\) can always be expressed as \(a=qd+r\), where \(q\) is called a quotient and \(r\) is called a remainder, note here that \(0\leq{r}<d\) (remainder is nonnegative integer and always less than divisor). When 15 is divided by the positive integer k, the remainder is 3 > \(15=kq+3\), where \(k>3\). From above: \(15=kq+3\) > \(kq=12\) > k is a factor of 12 greater than 3, thus k can be 4, 6, or 12. Answer: C. Similar question to practice: ifxyrepresentstheremainderthatresultswhenthepo169530.html
_________________



Manager
Joined: 03 Jan 2015
Posts: 59
Concentration: Strategy, Marketing
WE: Research (Pharmaceuticals and Biotech)

Re: When 15 is divided by the positive integer k, the remainder
[#permalink]
Show Tags
30 Jan 2015, 19:18
VeritasPrepKarishma wrote: sinchicodo wrote: When 15 is divided by the positive integer k, the remainder is 3, for how many different values of k is this true?
A) 1 B) 2 C) 3 D) 4 E) 5 When 15 is divided by k, remainder is 3 i.e. there are 3 balls leftover after grouping. so k must be greater than 3. It also means that 12 is completely divisible by k. Factors of 12 are 1, 2, 3, 4, 6, 12 Out of these, k can be 4, 6 and 12. Answer (C) Hi Karisma,
Thank you for the posts. I also read your Veritas blog on "grouping marbles" on this topic. However, I still cannot understand why K > 3. Based on grouping marbles analogy, for 15 marbles, I can have a remainder of 3 for:
2 groups: 6 marbles each 6 groups: 2 marbles each 4 groups: 3 marbles each 3 groups 4 marbles each 1 group: 12 marbles
or for Bunuel's formula 15 = KV + 3, where K can be a number for any of the above marblegroup combination.
Can your explanation be made even more simpler to understand why K > 3?
Thank you,
TO



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 14188
Location: United States (CA)

Re: When 15 is divided by the positive integer k, the remainder
[#permalink]
Show Tags
30 Jan 2015, 20:19
Hi thorinoakenshield, When dealing with a 'remainder' question, there's a relationship between what you 'divide by' and the 'possible remainders' If you're supposed to end up with a remainder of 3, then you CANNOT be dividing by 1, 2 or 3 (since dividing by any of those numbers CANNOT yield a reminder of 3): For example: 17/1 = 17r0 17/2 = 8r1 17/3 = 5r2 To have a remainder of 3, we need to divide by a number that is GREATER than 3.... eg 7/4 = 1r3 When combined with the possibilities that Karishma defined (1,2,3,4,6,12), the ONLY values that fit both restrictions are 4, 6 and 12.... 15/4 = 3r3 15/6 = 2r3 15/12 = 1r3 GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/



Manager
Joined: 03 Jan 2015
Posts: 59
Concentration: Strategy, Marketing
WE: Research (Pharmaceuticals and Biotech)

Re: When 15 is divided by the positive integer k, the remainder
[#permalink]
Show Tags
30 Jan 2015, 20:52
EMPOWERgmatRichC wrote: Hi thorinoakenshield,
When dealing with a 'remainder' question, there's a relationship between what you 'divide by' and the 'possible remainders'
If you're supposed to end up with a remainder of 3, then you CANNOT be dividing by 1, 2 or 3 (since dividing by any of those numbers CANNOT yield a reminder of 3):
For example:
17/1 = 17r0
17/2 = 8r1
17/3 = 5r2
To have a remainder of 3, we need to divide by a number that is GREATER than 3....
eg 7/4 = 1r3
When combined with the possibilities that Karishma defined (1,2,3,4,6,12), the ONLY values that fit both restrictions are 4, 6 and 12....
15/4 = 3r3 15/6 = 2r3 15/12 = 1r3
GMAT assassins aren't born, they're made, Rich Hi Rich,
Thank you! It makes sense now.
TO



Senior Manager
Joined: 29 Dec 2017
Posts: 384
Location: United States
Concentration: Marketing, Technology
GMAT 1: 630 Q44 V33 GMAT 2: 690 Q47 V37 GMAT 3: 710 Q50 V37
GPA: 3.25
WE: Marketing (Telecommunications)

Re: When 15 is divided by the positive integer k, the remainder
[#permalink]
Show Tags
02 Apr 2018, 08:05
Hi there, I think the question should have constraints such as k<15. Otherwise 15/20 = 3/4  leaves us the remainder of 3, so K is unlimited.



Math Expert
Joined: 02 Sep 2009
Posts: 55228

Re: When 15 is divided by the positive integer k, the remainder
[#permalink]
Show Tags
02 Apr 2018, 08:39
Hero8888 wrote: Hi there, I think the question should have constraints such as k<15. Otherwise 15/20 = 3/4  leaves us the remainder of 3, so K is unlimited. 15 divided by 20 does not give the remainder of 3 as stated in the stem. As far as remainders are concerned, 15/20 is not the same as 3/4, you cannot reduce like this: 15 divided by 20 gives the remainder of 15 but 3 divided by 4 gives the remainder of 3.
_________________



Senior Manager
Joined: 29 Dec 2017
Posts: 384
Location: United States
Concentration: Marketing, Technology
GMAT 1: 630 Q44 V33 GMAT 2: 690 Q47 V37 GMAT 3: 710 Q50 V37
GPA: 3.25
WE: Marketing (Telecommunications)

Re: When 15 is divided by the positive integer k, the remainder
[#permalink]
Show Tags
02 Apr 2018, 09:32
Bunuel wrote: Hero8888 wrote: Hi there, I think the question should have constraints such as k<15. Otherwise 15/20 = 3/4  leaves us the remainder of 3, so K is unlimited. 15 divided by 20 does not give the remainder of 3 as stated in the stem. As far as remainders are concerned, 15/20 is not the same as 3/4, you cannot reduce like this: 15 divided by 20 gives the remainder of 15 but 3 divided by 4 gives the remainder of 3. Got it! I didn't know about the fine point tested on GMAT. Thank you!



Manager
Joined: 08 Sep 2016
Posts: 113

Re: When 15 is divided by the positive integer k, the remainder
[#permalink]
Show Tags
02 Apr 2018, 13:16
15/k = q +3 15=kq+3 12=kq
prime factors for 12 = 2*2*3
Different values that fit: 2*2, 2*3, 4*3 > 4,6,12
answer C



Intern
Joined: 02 Oct 2016
Posts: 25

Re: When 15 is divided by the positive integer k, the remainder
[#permalink]
Show Tags
08 Apr 2018, 06:57
Factors of 12 are 1, 2, 3, 4, 6, 12
Out of these, k can be 4, 6 and 12.
Answer (C)




Re: When 15 is divided by the positive integer k, the remainder
[#permalink]
08 Apr 2018, 06:57






