Last visit was: 26 Apr 2024, 00:21 It is currently 26 Apr 2024, 00:21

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
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11178
Own Kudos [?]: 31935 [0]
Given Kudos: 290
Send PM
Intern
Intern
Joined: 28 Apr 2017
Posts: 30
Own Kudos [?]: 29 [0]
Given Kudos: 51
Send PM
Manager
Manager
Joined: 27 Dec 2016
Posts: 196
Own Kudos [?]: 184 [0]
Given Kudos: 285
Concentration: Marketing, Social Entrepreneurship
GPA: 3.65
WE:Marketing (Education)
Send PM
Manager
Manager
Joined: 19 Oct 2012
Posts: 222
Own Kudos [?]: 538 [0]
Given Kudos: 103
Location: India
Concentration: General Management, Operations
GMAT 1: 660 Q47 V35
GMAT 2: 710 Q50 V38
GPA: 3.81
WE:Information Technology (Computer Software)
Send PM
If x, y and z are positive integers and x < y, what are the number of [#permalink]
chetan2u wrote:
If x, y and z are positive integers and x < y, what are the number of common factors between x and z?

(1) \(z = y! + 1\)
(2) \(x = 11\) and \(y = 12\)

self made : challenge Q
Kudos for first few correct solutions



Correction:
The answer should be A.

Given that x < y.

Statement 1: since z = y!+1. There is no common factor between z and x beside 1. This statement is sufficient.
Statement 2: Does not give any information about z. Hence this is insufficient.

Originally posted by TheMechanic on 17 Oct 2017, 07:18.
Last edited by TheMechanic on 17 Oct 2017, 11:01, edited 1 time in total.
Manager
Manager
Joined: 19 Aug 2016
Posts: 56
Own Kudos [?]: 6 [0]
Given Kudos: 30
Send PM
Re: If x, y and z are positive integers and x < y, what are the number of [#permalink]
chetan2u wrote:
If x, y and z are positive integers and x < y, what are the number of common factors between x and z?

(1) \(z = y! + 1\)
(2) \(x = 11\) and \(y = 12\)

self made : challenge Q
Kudos for first few correct solutions


Request u to pls explain this in detail
Retired Moderator
Joined: 25 Feb 2013
Posts: 895
Own Kudos [?]: 1527 [1]
Given Kudos: 54
Location: India
GPA: 3.82
Send PM
If x, y and z are positive integers and x < y, what are the number of [#permalink]
1
Kudos
chetan2u wrote:
If x, y and z are positive integers and x < y, what are the number of common factors between x and z?

(1) \(z = y! + 1\)
(2) \(x = 11\) and \(y = 12\)

self made : challenge Q
Kudos for first few correct solutions


Statement 1: implies that \(z=y!+1\) & \(y!\) are consecutive and hence co-prime. Two consecutive integers are co-prime, which means that only common factor is \(1\).

For example \(2\) and \(3\), \(40\) & \(41\) etc. are consecutive integers, thus only common factor they share is \(1\).

so \(z\) will have \(1\) as a common factor with any number less than \(y!\) and since \(x<y\), so \(z\) will have only one common factor with \(x\) i.e \(1\)

you can test this through some examples. for ex. \(x=2\) & \(y=3\) then \(z=3!+1=7\). between \(x\) & \(z\) only \(1\) is the common factor

another one, \(x=3\) & \(y=5\), \(z=5!+1=120+1=121=11^2\). only \(1\) is the common factor here.

Sufficient

Statement 2: Nothing mentioned about z. Insufficient

Option A
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11178
Own Kudos [?]: 31935 [0]
Given Kudos: 290
Send PM
Re: If x, y and z are positive integers and x < y, what are the number of [#permalink]
Expert Reply
chetan2u wrote:
If x, y and z are positive integers and x < y, what are the number of common factors between x and z?

(1) \(z = y! + 1\)
(2) \(x = 11\) and \(y = 12\)

self made : challenge Q
Kudos for first few correct solutions



It is a tough Q and the solution would go like this...
(1) \(z = y! + 1\)
z=y!+1...
first thing first - All the numbers below y are factors of y! as \(y! = 1*2*3*....(y-1)*y\), so when we add 1 to y!, y!+1 will be co-prime to all the numbers below y
this is what the Q is asking... y!+1 is NOTHING but z, and any value < y is NOTHING but x, so x and z are coprime..
Only common factor between x and z is 1
sufficient

(2) \(x = 11\) and \(y = 12\)
Nothing about z
Insufficient

A
Manager
Manager
Joined: 19 Aug 2016
Posts: 56
Own Kudos [?]: 6 [0]
Given Kudos: 30
Send PM
Re: If x, y and z are positive integers and x < y, what are the number of [#permalink]
niks18 wrote:
chetan2u wrote:
If x, y and z are positive integers and x < y, what are the number of common factors between x and z?

(1) \(z = y! + 1\)
(2) \(x = 11\) and \(y = 12\)

self made : challenge Q
Kudos for first few correct solutions


Statement 1: implies that \(z=y!+1\) & \(y!\) are consecutive and hence co-prime. Two consecutive integers are co-prime, which means that only common factor is \(1\).

For example \(2\) and \(3\), \(40\) & \(41\) etc. are consecutive integers, thus only common factor they share is \(1\).

so \(z\) will have \(1\) as a common factor with any number less than \(y!\) and since \(x<y\), so \(z\) will have only one common factor with \(x\) i.e \(1\)

you can test this through some examples. for ex. \(x=2\) & \(y=3\) then \(z=3!+1=7\). between \(x\) & \(z\) only \(1\) is the common factor

another one, \(x=3\) & \(y=5\), \(z=5!+1=120+1=121=11^2\). only \(1\) is the common factor here.

Sufficient

Statement 2: Nothing mentioned about z. Insufficient

Option A


Thanks a lot for the reply

What does this mean?

so z will have 1 as a common factor with any number less than y!
Retired Moderator
Joined: 25 Feb 2013
Posts: 895
Own Kudos [?]: 1527 [1]
Given Kudos: 54
Location: India
GPA: 3.82
Send PM
If x, y and z are positive integers and x < y, what are the number of [#permalink]
1
Bookmarks
zanaik89 wrote:
niks18 wrote:
chetan2u wrote:
If x, y and z are positive integers and x < y, what are the number of common factors between x and z?

(1) \(z = y! + 1\)
(2) \(x = 11\) and \(y = 12\)

self made : challenge Q
Kudos for first few correct solutions


Statement 1: implies that \(z=y!+1\) & \(y!\) are consecutive and hence co-prime. Two consecutive integers are co-prime, which means that only common factor is \(1\).

For example \(2\) and \(3\), \(40\) & \(41\) etc. are consecutive integers, thus only common factor they share is \(1\).

so \(z\) will have \(1\) as a common factor with any number less than \(y!\) and since \(x<y\), so \(z\) will have only one common factor with \(x\) i.e \(1\)

you can test this through some examples. for ex. \(x=2\) & \(y=3\) then \(z=3!+1=7\). between \(x\) & \(z\) only \(1\) is the common factor

another one, \(x=3\) & \(y=5\), \(z=5!+1=120+1=121=11^2\). only \(1\) is the common factor here.

Sufficient

Statement 2: Nothing mentioned about z. Insufficient

Option A


Thanks a lot for the reply

What does this mean?

so z will have 1 as a common factor with any number less than y!


Hi zanaik89,

The important concept to note here is that Two consecutive numbers are Co-Prime, that is between themselves they will not have any common factor except 1.
So let's take an example of 24 & 25, 24 has factors 1,2,3,4,6,8,12,24 and 25 has factors 1,5,25. As you can see only 1 is the common factor between 24 & 25 because both are consecutive integers and hence co-prime.

In this question z and y! are consecutive, hence z and y! will be co-prime so we can say that any factor of y! except 1 will not be present in z. Since x<y and as y! has all integers that are less than y as a factor so x must be a factor of y! so x cannot be a factor of y!+1 i.e.z. For eg. if x=2, y=3 then y! = 3*2*1, as you can see x is a factor of y!
GMAT Club Bot
If x, y and z are positive integers and x < y, what are the number of [#permalink]
Moderator:
Math Expert
92915 posts

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