Last visit was: 15 Dec 2024, 06:19 It is currently 15 Dec 2024, 06:19
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
fitzpratik
Joined: 17 Oct 2016
Last visit: 08 Mar 2021
Posts: 226
Own Kudos:
Given Kudos: 49
Location: India
Concentration: General Management, Healthcare
GPA: 3.05
WE:Pharmaceuticals (Healthcare/Pharmaceuticals)
Products:
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
kumarparitosh123
Joined: 02 Nov 2015
Last visit: 19 Dec 2018
Posts: 132
Own Kudos:
Given Kudos: 121
GMAT 1: 640 Q49 V29
GMAT 1: 640 Q49 V29
Posts: 132
Kudos: 62
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
pclawong
Joined: 07 Jun 2017
Last visit: 04 Feb 2018
Posts: 80
Own Kudos:
Given Kudos: 454
Posts: 80
Kudos: 20
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
kumarparitosh123
Joined: 02 Nov 2015
Last visit: 19 Dec 2018
Posts: 132
Own Kudos:
Given Kudos: 121
GMAT 1: 640 Q49 V29
GMAT 1: 640 Q49 V29
Posts: 132
Kudos: 62
Kudos
Add Kudos
Bookmarks
Bookmark this Post
pclawong
I thought C would be correct.. why is it wrong?
can any one explain?
Suppose we chose the number 8. It's divisible by both 4 ad 8 but not by 16. So it cannot be C .

Hope it helps.

Sent from my Lenovo TAB S8-50LC using GMAT Club Forum mobile app
User avatar
Blackbox
Joined: 30 May 2012
Last visit: 04 Nov 2017
Posts: 168
Own Kudos:
Given Kudos: 151
Location: United States (TX)
Concentration: Finance, Marketing
GPA: 3.3
WE:Information Technology (Consulting)
Posts: 168
Kudos: 596
Kudos
Add Kudos
Bookmarks
Bookmark this Post
When N is divisible by 2 and 8 means, N has at least 3 2s in it (because 8 = 2x2x2). With this information given, look at the options:
1. Is N divisible by 4 --- Yes, because 4 = 2x2
2. Is N divisible by 6 --- Don't know for sure, because 6 = 2x3. From the given information, we don't know if N has a 3 in it.
3. Is N divisible by 8 --- Don't know again, because 8 = 2x2x2x2. From the given information again, we don't know if N has 4 2s in it.

Because this is a "Must" question, we know for sure that N is divisible by 4.
avatar
santro789
Joined: 30 Apr 2013
Last visit: 22 Feb 2020
Posts: 58
Own Kudos:
Given Kudos: 9
Posts: 58
Kudos: 10
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Am not sure If I got the correctly. If we assume N=48. Then It would be divisible by 4, 6 and 16. Then options dont make sense. Please help me understand the question. where am going wrong?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 15 Dec 2024
Posts: 97,883
Own Kudos:
Given Kudos: 88,273
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,883
Kudos: 686,039
Kudos
Add Kudos
Bookmarks
Bookmark this Post
santro789
Am not sure If I got the correctly. If we assume N=48. Then It would be divisible by 4, 6 and 16. Then options dont make sense. Please help me understand the question. where am going wrong?

If a number N is divisible by both 2 and 8, then which of the following statements must be true?

I. N is divisible by 4
II. N is divisible by 6
III. N is divisible by 16


A. I only
B. II only
C. III only
D. I and II only
E. I and III only

Notice that the question asks "which of the following statements must be true", not "which of the following statements could be true". While N could be divisible by any number, it must be divisible only by some of the numbers.

Generally if a positive integer x is divisible by positive integers a and b, then it will be divisible by the least common multiple of a and b. Thus since N is divisible by both 2 and 8, then it will be divisible by the LCM(2, 8), which is 8. If N is divisible by 8, then it's divisible by every factor of 8: 1, 2, 4, and 8. Therefore, only option A MUST be true.

Answer: A.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 15 Dec 2024
Posts: 97,883
Own Kudos:
Given Kudos: 88,273
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,883
Kudos: 686,039
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
santro789
Am not sure If I got the correctly. If we assume N=48. Then It would be divisible by 4, 6 and 16. Then options dont make sense. Please help me understand the question. where am going wrong?

If a number N is divisible by both 2 and 8, then which of the following statements must be true?

I. N is divisible by 4
II. N is divisible by 6
III. N is divisible by 16


A. I only
B. II only
C. III only
D. I and II only
E. I and III only

Notice that the question asks "which of the following statements must be true", not "which of the following statements could be true". While N could be divisible by any number, it must be divisible only by some of the numbers.

Generally if a positive integer x is divisible by positive integers a and b, then it will be divisible by the least common multiple of a and b. Thus since N is divisible by both 2 and 8, then it will be divisible by the LCM(2, 8), which is 8. If N is divisible by 8, then it's divisible by every factor of 8: 1, 2, 4, and 8. Therefore, only option A MUST be true.

Answer: A.

11. Must or Could be True Questions



For more check Ultimate GMAT Quantitative Megathread

Hope it helps.
User avatar
niks18
User avatar
Retired Moderator
Joined: 25 Feb 2013
Last visit: 30 Jun 2021
Posts: 887
Own Kudos:
Given Kudos: 54
Location: India
GPA: 3.82
Products:
Posts: 887
Kudos: 1,621
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
santro789
Am not sure If I got the correctly. If we assume N=48. Then It would be divisible by 4, 6 and 16. Then options dont make sense. Please help me understand the question. where am going wrong?

If a number N is divisible by both 2 and 8, then which of the following statements must be true?

I. N is divisible by 4
II. N is divisible by 6
III. N is divisible by 16


A. I only
B. II only
C. III only
D. I and II only
E. I and III only

Notice that the question asks "which of the following statements must be true", not "which of the following statements could be true". While N could be divisible by any number, it must be divisible only by some of the numbers.

Generally if a positive integer x is divisible by positive integers a and b, then it will be divisible by the least common multiple of a and b. Thus since N is divisible by both 2 and 8, then it will be divisible by the LCM(2, 8), which is 8. If N is divisible by 8, then it's divisible by every factor of 8: 1, 2, 4, and 8. Therefore, only option A MUST be true.

Answer: A.

Adding on to what Bunuel explained, we can write \(N = 8K\)

Now, \(\frac{N}{4} = \frac{8k}{4} =\) Always an Integer

\(\frac{N}{6} = \frac{8k}{6} =\) May or may not be an integer, depending upon the value of k (if \(k=1\), \(\frac{N}{6}\) is not an integer, but if \(k=3\), \(\frac{N}{6}\) is an integer)

\(\frac{N}{16} = \frac{8k}{16} =\) May or may not be an integer, depending upon the value of k (if \(k=1\), \(\frac{N}{16}\) is not an integer, but if \(k=2\), \(\frac{N}{16}\) is an integer)

Hence only I must be true . Option A



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Problem Solving (PS) Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
Moderators:
Math Expert
97883 posts
Senior Moderator - Masters Forum
3116 posts