Factors, multiples, and divisibility

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 53
Joined: Wed May 28, 2014 9:36 pm
Followed by:1 members

Factors, multiples, and divisibility

by datonman » Fri Dec 04, 2015 10:24 am
How many positive integers less than 28 are prime numbers, odd multiples of 5, or the sum of a positive multiple of 2 and a positive multiple of 4?

A. 27
B. 25
C. 24
D. 22
E. 20

GMAT/MBA Expert

User avatar
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

by Brent@GMATPrepNow » Fri Dec 04, 2015 10:33 am
datonman wrote:How many positive integers less than 28 are prime numbers, odd multiples of 5, or the sum of a positive multiple of 2 and a positive multiple of 4?

A. 27
B. 25
C. 24
D. 22
E. 20
Primes: 2, 3, 5, 7, 11, 13, 17, 19, 23
Odd multiples of 5: 5, 15, 25
Sum of a positive multiple of 2 and a positive multiple of 4: 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26

We need to ignore one of the 5's since they are listed twice.

TOTAL = [spoiler]22 = D[/spoiler]

Cheers,
Brent
Last edited by Brent@GMATPrepNow on Sat Jan 02, 2016 7:41 am, edited 4 times in total.
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Fri Dec 04, 2015 11:44 am
Hi datonman,

It looks like Brent missed the prime numbers and one of the even multiples (26), so his list should also include:

2, 3, 7, 11, 13, 17, 19 and 23

Total = 22

Final Answer: D

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

GMAT/MBA Expert

User avatar
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

by Brent@GMATPrepNow » Fri Dec 04, 2015 11:49 am
Good catch, Rich. I totally glossed over that information.

I have edited my response accordingly.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Master | Next Rank: 500 Posts
Posts: 137
Joined: Fri Nov 13, 2015 11:01 am
Thanked: 1 times
Followed by:2 members

by Amrabdelnaby » Sat Jan 02, 2016 5:16 am
I have 2 questions regarding this.

Why did you not include the 19 in your listing? and what does the sum of positive multiple of 2 and sum of positive multiple of 4 mean?

Pls explain

Thanks
Brent@GMATPrepNow wrote:
datonman wrote:How many positive integers less than 28 are prime numbers, odd multiples of 5, or the sum of a positive multiple of 2 and a positive multiple of 4?

A. 27
B. 25
C. 24
D. 22
E. 20
Primes: 2, 3, 5, 7, 11, 13, 17, 23
Odd multiples of 5: 5, 15, 25
Sum of a positive multiple of 2 and a positive multiple of 4: 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26

We need to ignore one of the 5's since they are listed twice.

TOTAL = [spoiler]22 = D[/spoiler]

Cheers,
Brent

GMAT/MBA Expert

User avatar
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

by Brent@GMATPrepNow » Sat Jan 02, 2016 7:41 am
Amrabdelnaby wrote:I have 2 questions regarding this.

Why did you not include the 19 in your listing? and what does the sum of positive multiple of 2 and sum of positive multiple of 4 mean?

Pls explain

Thanks
Good catch - I edited my response.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Fri Jan 08, 2016 1:32 pm
Why not work backwards?

1 doesn't work, 4 doesn't work, and all of the composite odds that aren't divisible by 5 don't work (9, 21, 27). Every other even will be either prime (2) or the sum of two multiples, since you can simply take 4 and add any even to it that to you like (e.g. 4+2 = 6, 4+2*2 = 8, 4 + 2*3 = 10, etc.)

So there are five numbers that don't work out of 27 total, leaving us with 22 valid options.