Author 
Message 
Founder
Joined: 04 Dec 2002
Posts: 15124
Location: United States (WA)

GMAT Diagnostic Test Question 9 [#permalink]
Show Tags
28 Sep 2013, 21:14
GMAT Diagnostic Test Question 9Field: Arithmetic Difficulty: 650 Which of the following is a factor of 18!+1? A. 15 B. 17 C. 19 D. 33 E. 39
_________________
Founder of GMAT Club
US News Rankings progression  last 10 years in a snapshot  New! Just starting out with GMAT? Start here... Need GMAT Book Recommendations? Best GMAT Books
Coauthor of the GMAT Club tests



Founder
Joined: 04 Dec 2002
Posts: 15124
Location: United States (WA)

Re: GMAT Diagnostic Test Question 9 [#permalink]
Show Tags
28 Sep 2013, 21:14
6
This post received KUDOS
Expert's post
9
This post was BOOKMARKED
18! and 18!+1 are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1. Now, since we can factor out each 15, 17, 33=3*11, and 39=3*13 out of 18!, then 15, 17, 33 and 39 ARE factors of 18! and are NOT factors of 18!+1. Therefore only 19 could be a factor of 18!+1. Answer: C
_________________
Founder of GMAT Club
US News Rankings progression  last 10 years in a snapshot  New! Just starting out with GMAT? Start here... Need GMAT Book Recommendations? Best GMAT Books
Coauthor of the GMAT Club tests



Intern
Joined: 05 Oct 2013
Posts: 21

Re: GMAT Diagnostic Test Question 9 [#permalink]
Show Tags
21 Oct 2013, 11:11
1
This post received KUDOS
bb wrote: GMAT Diagnostic Test Question 9 Field: Arithmetic Difficulty: 650
Which of the following is a factor of 18!+1?
A. 15 B. 17 C. 19 D. 33 E. 39 Solution 1: Because 19 is a prime, applying Wilson's theorem, we have 19 is a factor of (191)! + 1 = 18! +1. Solution 2: We have 15 = 3*5, 33= 3*11, 39 = 3*13. Therefor, 15, 17, 33, 39 are factors of 18! = 1 * 2 *3 * 4 * 5 * ... * 17 * 18. Because 18! +1 and 18! are coprime, 15, 17,33 and 39 is not a factor of 18! + 1. The answer must be C (19).



Intern
Joined: 19 Jul 2013
Posts: 23
Location: United States
Concentration: Finance, International Business
GPA: 3.33

Re: GMAT Diagnostic Test Question 9 [#permalink]
Show Tags
29 Dec 2013, 15:25
bb wrote: 18! and 18!+1 are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1.
Now, since we can factor out each 15, 17, 33=3*11, and 39=3*13 out of 18!, then 15, 17, 33 and 39 ARE factors of 18! and are NOT factors of 18!+1. Therefore only 19 could be a factor of 18!+1.
Answer: C I Find it difficult to understand the explaination..is there any other way to solve this question...



Math Expert
Joined: 02 Sep 2009
Posts: 39579

Re: GMAT Diagnostic Test Question 9 [#permalink]
Show Tags
30 Dec 2013, 01:39
lindt123 wrote: bb wrote: 18! and 18!+1 are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1.
Now, since we can factor out each 15, 17, 33=3*11, and 39=3*13 out of 18!, then 15, 17, 33 and 39 ARE factors of 18! and are NOT factors of 18!+1. Therefore only 19 could be a factor of 18!+1.
Answer: C I Find it difficult to understand the explaination..is there any other way to solve this question... Frankly, solution provided is the easiest from my point of view. We have that each 15, 17, 33, and 39 IS a factor of 18!, thus NOT a factor of 18!+1. Therefore, only 19 can be a factor of 18!+1. Since one of the options must be correct and we know that A, B, D and E are not, then C must be correct. Does this make sense? Check similar questions to practice: ifaandbareoddintegersabrepresentstheproductof144714.htmlisx1afactorof100740.htmlifxandyarepositiveintegerswhatisthegcfofxandy144190.htmlwhatisthegreatestcommonfactorofpositiveintegersa126637.htmlwhatisthegreatestcommonfactorofxandy109273.htmlwhatisthegreatestcommondivisorofpositiveintegersm129802.htmlxandyarepositiveintegerssuchthatx8y12whatisthe126743.htmlgcdofab126427.htmlifaandbarepositiveintegersdivisibleby6is6the100324.htmlifaandbarepositiveitegerswhatisthevalueofab135199.htmlisx1afactorof100740.htmlfindthenumberthatdivides103251.htmlifnistheleastof3consecutivepositiveintegersand128102.htmlifbothxandyarepositiveintegersthataredivisibleby119658.htmlwhatisthegreatestcommondivisorofpositiveintegersm129802.htmlforeverypositiveevenintegernthefunctionhnisdefi82314.htmlifabandcarepositiveintegerswithabc85644.htmlxistheproductofallevennumbersfrom2to50inclusive156545.htmlforeverypositiveevenintegernthefunctionhnis126691.htmlforeverypositiveevenintegernthefunctionhn149722.htmlifnisapositiveintegergreaterthan1thenpnreprese144553.htmlifxyandzare3differentprimenumberswhichofthe153338.htmlHope this helps.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 19 Jul 2013
Posts: 23
Location: United States
Concentration: Finance, International Business
GPA: 3.33

Re: GMAT Diagnostic Test Question 9 [#permalink]
Show Tags
05 Jan 2014, 18:17
Bunuel wrote: lindt123 wrote: bb wrote: 18! and 18!+1 are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1.
Now, since we can factor out each 15, 17, 33=3*11, and 39=3*13 out of 18!, then 15, 17, 33 and 39 ARE factors of 18! and are NOT factors of 18!+1. Therefore only 19 could be a factor of 18!+1.
Answer: C I Find it difficult to understand the explaination..is there any other way to solve this question... Frankly, solution provided is the easiest from my point of view. We have that each 15, 17, 33, and 39 IS a factor of 18!, thus NOT a factor of 18!+1. Therefore, only 19 can be a factor of 18!+1. Since one of the options must be correct and we know that A, B, D and E are not, then C must be correct. Does this make sense? Check similar questions to practice: ifaandbareoddintegersabrepresentstheproductof144714.htmlisx1afactorof100740.htmlifxandyarepositiveintegerswhatisthegcfofxandy144190.htmlwhatisthegreatestcommonfactorofpositiveintegersa126637.htmlwhatisthegreatestcommonfactorofxandy109273.htmlwhatisthegreatestcommondivisorofpositiveintegersm129802.htmlxandyarepositiveintegerssuchthatx8y12whatisthe126743.htmlgcdofab126427.htmlifaandbarepositiveintegersdivisibleby6is6the100324.htmlifaandbarepositiveitegerswhatisthevalueofab135199.htmlisx1afactorof100740.htmlfindthenumberthatdivides103251.htmlifnistheleastof3consecutivepositiveintegersand128102.htmlifbothxandyarepositiveintegersthataredivisibleby119658.htmlwhatisthegreatestcommondivisorofpositiveintegersm129802.htmlforeverypositiveevenintegernthefunctionhnisdefi82314.htmlifabandcarepositiveintegerswithabc85644.htmlxistheproductofallevennumbersfrom2to50inclusive156545.htmlforeverypositiveevenintegernthefunctionhnis126691.htmlforeverypositiveevenintegernthefunctionhn149722.htmlifnisapositiveintegergreaterthan1thenpnreprese144553.htmlifxyandzare3differentprimenumberswhichofthe153338.htmlHope this helps. Thanx a lot Bunuel...was able to understand better this time..



Intern
Status: Learning
Joined: 07 Aug 2011
Posts: 43
Location: India
Schools: WBUT  Class of 2011
GMAT Date: 01062014
GPA: 2.6
WE: Research (Education)

Re: GMAT Diagnostic Test Question 9 [#permalink]
Show Tags
20 Aug 2014, 01:59
2
This post received KUDOS
How 17 is a factor of 18!+1 or 18!? 17 is a prime no. I agree with 15= 5*3, 33=11*3, 39=13*3 Bunuel wrote: lindt123 wrote: bb wrote: 18! and 18!+1 are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1.
Now, since we can factor out each 15, 17, 33=3*11, and 39=3*13 out of 18!, then 15, 17, 33 and 39 ARE factors of 18! and are NOT factors of 18!+1. Therefore only 19 could be a factor of 18!+1.
Answer: C I Find it difficult to understand the explaination..is there any other way to solve this question... Frankly, solution provided is the easiest from my point of view. We have that each 15, 17, 33, and 39 IS a factor of 18!, thus NOT a factor of 18!+1. Therefore, only 19 can be a factor of 18!+1. Since one of the options must be correct and we know that A, B, D and E are not, then C must be correct. Does this make sense? Check similar questions to practice: ifaandbareoddintegersabrepresentstheproductof144714.htmlisx1afactorof100740.htmlifxandyarepositiveintegerswhatisthegcfofxandy144190.htmlwhatisthegreatestcommonfactorofpositiveintegersa126637.htmlwhatisthegreatestcommonfactorofxandy109273.htmlwhatisthegreatestcommondivisorofpositiveintegersm129802.htmlxandyarepositiveintegerssuchthatx8y12whatisthe126743.htmlgcdofab126427.htmlifaandbarepositiveintegersdivisibleby6is6the100324.htmlifaandbarepositiveitegerswhatisthevalueofab135199.htmlisx1afactorof100740.htmlfindthenumberthatdivides103251.htmlifnistheleastof3consecutivepositiveintegersand128102.htmlifbothxandyarepositiveintegersthataredivisibleby119658.htmlwhatisthegreatestcommondivisorofpositiveintegersm129802.htmlforeverypositiveevenintegernthefunctionhnisdefi82314.htmlifabandcarepositiveintegerswithabc85644.htmlxistheproductofallevennumbersfrom2to50inclusive156545.htmlforeverypositiveevenintegernthefunctionhnis126691.htmlforeverypositiveevenintegernthefunctionhn149722.htmlifnisapositiveintegergreaterthan1thenpnreprese144553.htmlifxyandzare3differentprimenumberswhichofthe153338.htmlHope this helps.
_________________
If you like my post give me kudos.
Arindam Sur Researcher, Academian



Math Expert
Joined: 02 Sep 2009
Posts: 39579

Re: GMAT Diagnostic Test Question 9 [#permalink]
Show Tags
20 Aug 2014, 02:47



Intern
Status: Learning
Joined: 07 Aug 2011
Posts: 43
Location: India
Schools: WBUT  Class of 2011
GMAT Date: 01062014
GPA: 2.6
WE: Research (Education)

Re: GMAT Diagnostic Test Question 9 [#permalink]
Show Tags
20 Aug 2014, 03:20
Thank you Bunuel sir for open my eyes.
_________________
If you like my post give me kudos.
Arindam Sur Researcher, Academian




Re: GMAT Diagnostic Test Question 9
[#permalink]
20 Aug 2014, 03:20







