Last visit was: 05 May 2024, 01:36 It is currently 05 May 2024, 01:36

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
SORT BY:
Date
Math Expert
Joined: 02 Sep 2009
Posts: 93029
Own Kudos [?]: 621284 [0]
Given Kudos: 81745
Send PM
GMAT Tutor
Joined: 27 Oct 2017
Posts: 1904
Own Kudos [?]: 5597 [0]
Given Kudos: 236
WE:General Management (Education)
Send PM
GMAT Tutor
Joined: 27 Oct 2017
Posts: 1904
Own Kudos [?]: 5597 [0]
Given Kudos: 236
WE:General Management (Education)
Send PM
Retired Moderator
Joined: 22 Aug 2013
Posts: 1186
Own Kudos [?]: 2501 [1]
Given Kudos: 459
Location: India
Send PM
Re: Is the positive integer x a multiple of 16? [#permalink]
1
Bookmarks
Bunuel wrote:
Is the positive integer x a multiple of 16?

(1) x is a multiple of 8.
(2) x^2 is a multiple of 32.


For a number to be divisible by 16, that number must have at least four 2's in its prime factorisation (because 16 = 2^4).

(1) x is a multiple of 8, or of 2^3. This guarantees that x has at least three 2's, but we cant say about four 2's. Insufficient.

(2) x^2 is a multiple of 32, or of 2^5. Now since x is a positive integer, x^2 is a perfect square, which means all powers of prime numbers in prime factorisation of x^2 will be even. So x^2 cannot just have five 2's, if its a multiple of 32 (2^5), it will have at least six 2's.(x^2 will be at-least 2^6). This in turn tells us that x will be at least 2^3, or we can say that x is a multiple of 8. Same as first statement. Insufficient.

Since both statements tell us the same thing, even after combining them we cant say whether x has more than three 2's or not. So Insufficient.

Hence E answer
Senior Manager
Senior Manager
Joined: 08 Jun 2015
Posts: 259
Own Kudos [?]: 82 [0]
Given Kudos: 145
Location: India
GMAT 1: 640 Q48 V29
GMAT 2: 700 Q48 V38
GPA: 3.33
Send PM
Re: Is the positive integer x a multiple of 16? [#permalink]
+1 for option E.

St 1 - NS
St 2 - NS ; x is of the form 8k. (bçoz - if x^2 =32k ; x will have one factor of 4 and one factor of 2 to be a perfect square).

Both together - NS
The answer is option E
GMAT Club Bot
Re: Is the positive integer x a multiple of 16? [#permalink]
Moderator:
Math Expert
93029 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne