BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

A regular polygon can be constructed with a compass and

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Master | Next Rank: 500 Posts
Posts: 421
Joined: Sun Apr 17, 2011 4:27 am
Location: India
Thanked: 6 times
Followed by:2 members
GMAT Score:620

A regular polygon can be constructed with a compass and

by vinni.k » Sun Apr 15, 2018 8:23 am
A regular polygon can be constructed with a compass and straightedge if its number of sides is either any power of 2, any product of the five distinct primes 3, 5, 17, 257, and 65537, or the product of any power of 2 and any of the five distinct primes. Which of the following regular polygons is NOT constructable with a compass and straightedge?

A. A 15-sided regular polygon
B. An 18-sided regular polygon
C. A 48-sided regular polygon
D. A 51-sided regular polygon
E. A 60-sided regular polygon

OA is B

Above question is from veritas. What does "Any product of the five distinct primes 3, 5, 17, 257, and 65537" really mean ?
Top
Source: — Problem Solving |

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] » Sun Apr 15, 2018 11:32 am
Hi vinni.k,

We're told that a regular polygon can be constructed with a compass and straightedge IF its number of sides is either ANY power of 2, ANY PRODUCT of the five distinct primes 3, 5, 17, 257, and 65537, or the PRODUCT of ANY power of 2 and ANY of the five distinct primes. We're asked which of the following regular polygons is NOT constructable with a compass and straightedge.

While this question is complex-looking, the math behind it is actually fairly simple (just multiplication) and we can use the Answers to our advantage. Once we find the one answer that we CANNOT get to based on the above 'restrictions', we can stop working. Let's start with Answer A...

Answer A: 15 sides

Can we get to 15 by multiplying any of the above numbers as described? Yes we can - if we take the product of 3 and 5, we'll get 15. Eliminate Answer A.

Answer B: 18 sides

Can we get to 18 by multiplying any of the above numbers as described? No we cannot; 18 can be prime factored into (2)(3)(3), but there's no way to get those pieces from the above list of numbers. Answer B must be the answer, so we can stop working.

For the sake of thoroughness, here's how you can get to the remaining three answers:
Answer C: 48 sides.... (3)(16) = (3)(2^4) = (3)(a power of 2)
Answer D: 51 sides.... (3)(17)
Answer E: 60 sides.... (3)(5)(4) = (3)(5)(2^2) = (3)(5)(a power of 2)

Final Answer: B

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image
Top
Master | Next Rank: 500 Posts
Posts: 416
Joined: Thu Oct 15, 2009 11:52 am
Thanked: 27 times

by regor60 » Mon Apr 16, 2018 6:37 am
The wording seems ambigous to me.

If you're permitted to use only one instance of a prime number in pairing it with a power of 2, the problem should say "any ONE of the distinct..."
Top

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 » Mon Apr 16, 2018 6:49 am
regor60 wrote:The wording seems ambigous to me.

If you're permitted to use only one instance of a prime number in pairing it with a power of 2, the problem should say "any ONE of the distinct..."
I agree with you, regor60.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
Post new topic Post Reply
• Page 1 of 1