NEW HERE? LEARN MORE
closeclose
Last visit was: 26 Apr 2024, 03:42 It is currently 26 Apr 2024, 03:42
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

Q and X are positive integers greater than 1. Is it possible...

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
G
akshayk
Senior Manager
Senior Manager
Joined: 06 Jul 2016
Posts: 280
Own Kudos [?]: 370 [4]
Given Kudos: 99
Location: Singapore
Concentration: Strategy, Finance
Send PM
GMAT ToolKit User
Q and X are positive integers greater than 1. Is it possible... [#permalink] New post   29 Mar 2017, 05:50
1
Kudos
3
Bookmarks
00:00
A
B
C
D
E

Difficulty:

95% (hard)

Question Stats:

35% (01:56) correct 65% (02:07) wrong based on 81 sessions
Hide Show timer Statistics
Q and X are positive integers greater than 1. Is it possible to express Q and X in the form of 6n-1 or 6n+1, where n is a positive integer?
(1) Q and X do not have a factor K such that 1< K < X, Q
(2) Q > X and X is divisible by 5
ShowHide Answer
Official Answer
C
User avatar
B
vitaliyGMAT
Senior Manager
Senior Manager
Joined: 13 Oct 2016
Posts: 300
Own Kudos [?]: 768 [1]
Given Kudos: 40
GPA: 3.98
Send PM
Re: Q and X are positive integers greater than 1. Is it possible... [#permalink] New post   29 Mar 2017, 07:47
1
Bookmarks
akshayk wrote:
Q and X are positive integers greater than 1. Is it possible to express Q and X in the form of 6n-1 or 6n+1, where n is a positive integer?
(1) Q and X do not have a factor K such that 1< K < X, Q
(2) Q > X and X is divisible by 5


Hi

Every prime number greater than 3 can be expressed in the form 6n + 1 or 6n - 1. So in orer to unswer this question we need to know weather the number is prime and is it >3.

(1) Q and X do not have a factor K such that 1< K < X, Q

It tells us that number is prime, but it also could be 2 or 3, which cannot be expressed in 6n +/- 1. Insufficient.

(2) Q > X and X is divisible by 5

X can be 5 - prime, 5 = 6*1 - 1 or any multiple of 5 and we don't have any precise information about Q, except that it's > X. Insufficient.

(1)&(2) Now the numbers are prime ----> X=5 and Q prime > 5. Sufficient.

Answer C.
avatar
P
kris19
Manager
Manager
Joined: 24 Sep 2014
Posts: 77
Own Kudos [?]: 116 [0]
Given Kudos: 261
Concentration: General Management, Technology
Send PM
Re: Q and X are positive integers greater than 1. Is it possible... [#permalink] New post   29 Mar 2017, 07:56
Q and X are positive integers greater than 1. Is it possible to express Q and X in the form of 6n-1 or 6n+1, where n is a positive integer?
(1) Q and X do not have a factor K such that 1< K < X, Q
(2) Q > X and X is divisible by 5

s1: says Q and X are prime numbers. prob statement says Q and X can be a set of {5,11,17,23,29,....} or {7,13,19,25,31,.....}. If we take Q or X = 25, then s1 is violated, and if we take Q or X = 11, then s1 is true. Hence not sufficient
s2: X is divisible by 5, then X={5,10,15,20....} and Q can be any set {7,13,19} which is > X. However, we can't express set X by 6n-1 or 6n+1, hence it is not possible to express both Q and X by 6n-1 or 6n+1, hence this info is sufficient.
ans: B
User avatar
B
vitaliyGMAT
Senior Manager
Senior Manager
Joined: 13 Oct 2016
Posts: 300
Own Kudos [?]: 768 [2]
Given Kudos: 40
GPA: 3.98
Send PM
Q and X are positive integers greater than 1. Is it possible... [#permalink] New post   29 Mar 2017, 08:09
2
Bookmarks
krishna19 wrote:
Q and X are positive integers greater than 1. Is it possible to express Q and X in the form of 6n-1 or 6n+1, where n is a positive integer?
(1) Q and X do not have a factor K such that 1< K < X, Q
(2) Q > X and X is divisible by 5

s1: says Q and X are prime numbers. prob statement says Q and X can be a set of {5,11,17,23,29,....} or {7,13,19,25,31,.....}. If we take Q or X = 25, then s1 is violated, and if we take Q or X = 11, then s1 is true. Hence not sufficient
s2: X is divisible by 5, then X={5,10,15,20....} and Q can be any set {7,13,19} which is > X. However, we can't express set X by 6n-1 or 6n+1, hence it is not possible to express both Q and X by 6n-1 or 6n+1, hence this info is sufficient.
ans: B


Hi

X=5, 10, 15 ....

n=1 ----> 6*1 - 1 = 5. If X=5 (prime) we can express it in the form 6n - 1. If it's multiple of 5 > 5 then no.

Same with Q, if it's prime > 3 say 7, 11, 13 ...

7 = 6*1 + 1

11 = 6*2 - 1

13 = 6*2 + 1 .... Yes.

If Q is not prime - then no. Satement 2 is not sufficient.

Important thing to remember:

"Every prime number > 3 can be expressed in the form 6n +/-1, but that's not always true in other direction. Not every integer which can be expressed as 6n +/- 1 is prime."

Hope this helps.

Regards
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11179
Own Kudos [?]: 31938 [1]
Given Kudos: 290
Send PM
Reviews Badge
Re: Q and X are positive integers greater than 1. Is it possible to expres [#permalink] New post   10 Oct 2018, 19:46
1
Bookmarks
Expert Reply
Q and X are positive integers greater than 1. Is it possible to express Q and X in the form of 6n-1 or 6n+1, where n is a positive integer?

(1) Q and X do not have a factor K such that 1< K < X, Q
So X and Q have only one factor other than itself and that is 1, so both Q and X are prime numbers.
All prime numbers >3 are in the form of 6n-1 or 6n+1.
So if Q and X are 2 or 3 Ans is NO, otherwise always YES
Insufficient

(2) Q > X and X is divisible by 5
Say x is 5, yes
X is 15..NO
Insufficient

Combined
Q and X are prime numbers, X=5 and Q>X
So answer is always YES
Sufficient

C
User avatar
L
ShankSouljaBoi
Director
Director
Joined: 21 Jun 2017
Posts: 638
Own Kudos [?]: 531 [0]
Given Kudos: 4092
Location: India
Concentration: Finance, Economics
Schools: Rotman '23 (D) IIMA PGPX'22 (D) Desautels '23 (D) Schulich Sept '23 (D) WBS (D) IIML IPMX'25 (A)
GMAT 1: 660 Q49 V31
GMAT 2: 620 Q47 V30
GMAT 3: 650 Q48 V31
GPA: 3.1
WE:Corporate Finance (Non-Profit and Government)
Send PM
Reviews Badge
Re: Q and X are positive integers greater than 1. Is it possible to expres [#permalink] New post   10 Oct 2018, 20:31
Hi chetan2u ji,

Agree with your explanation. Just one query, in statement 1 , does it not mean that X and Q don't have even 1 as a factor.


Thanks :)
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11179
Own Kudos [?]: 31938 [0]
Given Kudos: 290
Send PM
Reviews Badge
Q and X are positive integers greater than 1. Is it possible to expres [#permalink] New post   10 Oct 2018, 20:45
Expert Reply
ShankSouljaBoi wrote:
Hi chetan2u ji,

Agree with your explanation. Just one query, in statement 1 , does it not mean that X and Q don't have even 1 as a factor.


Thanks :)



No..
K is >1, so I is not included in the range, 1 could be a factor..
User avatar
S
LeenaSai
Manager
Manager
Joined: 31 Mar 2019
Posts: 87
Own Kudos [?]: 48 [0]
Given Kudos: 105
Send PM
Re: Q and X are positive integers greater than 1. Is it possible... [#permalink] New post   03 Nov 2020, 22:03
chetan2u wrote:
Q and X are positive integers greater than 1. Is it possible to express Q and X in the form of 6n-1 or 6n+1, where n is a positive integer?

(1) Q and X do not have a factor K such that 1< K < X, Q
So X and Q have only one factor other than itself and that is 1, so both Q and X are prime numbers.
All prime numbers >3 are in the form of 6n-1 or 6n+1.
So if Q and X are 2 or 3 Ans is NO, otherwise always YES
Insufficient

(2) Q > X and X is divisible by 5
Say x is 5, yes
X is 15..NO
Insufficient

Combined
Q and X are prime numbers, X=5 and Q>X
So answer is always YES
Sufficient

C


Hello Chetan ,

I am unable to understand statement 1 properly , could you plz help me understanding the same

Posted from my mobile device
GMAT Club Bot
gmatclubot
Re: Q and X are positive integers greater than 1. Is it possible... [#permalink]
03 Nov 2020, 22:03
Moderator:
Bunuel
Math Expert
92929 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions