Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 24 Nov 2012
Posts: 166
Concentration: Sustainability, Entrepreneurship
WE: Business Development (Internet and New Media)

Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
13 Sep 2013, 09:45
Question Stats:
54% (01:26) correct 46% (01:02) wrong based on 555 sessions
HideShow timer Statistics
Which of the following integers is NOT a divisor of x if x = (21)(3^7) – (112)? A 7 B 11 C 15 D 17 E 35 Press Kudos if you like the question.
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
You've been walking the ocean's edge, holding up your robes to keep them dry. You must dive naked under, and deeper under, a thousand times deeper!  Rumi
http://www.manhattangmat.com/blog/index.php/author/cbermanmanhattanprepcom/  This is worth its weight in gold
Economist GMAT Test  730, Q50, V41 Aug 9th, 2013 Manhattan GMAT Test  670, Q45, V36 Aug 11th, 2013 Manhattan GMAT Test  680, Q47, V36 Aug 17th, 2013 GmatPrep CAT 1  770, Q50, V44 Aug 24th, 2013 Manhattan GMAT Test  690, Q45, V39 Aug 30th, 2013 Manhattan GMAT Test  710, Q48, V39 Sep 13th, 2013 GmatPrep CAT 2  740, Q49, V41 Oct 6th, 2013
GMAT  770, Q50, V44, Oct 7th, 2013 My Debrief  http://gmatclub.com/forum/fromtheashesthoushallrise770q50v44awa5ir162299.html#p1284542




Math Expert
Joined: 02 Sep 2009
Posts: 49300

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
13 Sep 2013, 09:52




Manager
Joined: 12 Sep 2014
Posts: 157
Concentration: Strategy, Leadership
GPA: 3.94

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
06 Oct 2014, 16:51
Thanks Bunuel! More elegant and less timeconsuming than my answer!



Current Student
Joined: 30 Dec 2015
Posts: 188
Location: United States
Concentration: Strategy, Organizational Behavior
GPA: 3.88
WE: Business Development (Hospitality and Tourism)

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
20 Feb 2016, 12:41
Does anyone have some similar practice problems? Thanks a lot!



Math Expert
Joined: 02 Aug 2009
Posts: 6798

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
20 Feb 2016, 22:00
Transcendentalist wrote: Which of the following integers is NOT a divisor of x if x = (21)(3^7) – (112)?
A 7 B 11 C 15 D 17 E 35
Press Kudos if you like the question. Hi, here, we donot require to do any calculations at all... the choices itself give away the answer...
merely playing with choices given, this 700 level Q can turn into a SUB600 level Q.. In (21)(3^7) – (112).. (21)(3^7) is a multiple of both 3 and 7, but 112 is a multiple of 7 and not 3.. so addition or subtraction of these terms will be multiple of 7, but not of 3..
However C is 15, which is a multiple of 3,.. hence not possible
_________________
1) Absolute modulus : http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html 3) effects of arithmetic operations : https://gmatclub.com/forum/effectsofarithmeticoperationsonfractions269413.html
GMAT online Tutor



Math Expert
Joined: 02 Sep 2009
Posts: 49300

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
22 Feb 2016, 01:19



Current Student
Joined: 30 Dec 2015
Posts: 188
Location: United States
Concentration: Strategy, Organizational Behavior
GPA: 3.88
WE: Business Development (Hospitality and Tourism)

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
22 Feb 2016, 02:48
Bunuel wrote: lpetroski wrote: Does anyone have some similar practice problems? Thanks a lot! Check our question bank: viewforumtags.phpAlso, check similar questions block at the end of this page. Hope it helps. Hi Brunel  actually I tried both those options before even posting this request with no success! I was hoping for some problems that are exactly like this one, but if you don't have any easily accessible, no problem. Since I can't find them I assume this is not a usual problem that would come up. Thanks anyway.



Manager
Joined: 23 Dec 2013
Posts: 181
Location: United States (CA)
GMAT 1: 710 Q45 V41 GMAT 2: 760 Q49 V44
GPA: 3.76

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
28 May 2017, 19:34
Transcendentalist wrote: Which of the following integers is NOT a divisor of x if x = (21)(3^7) – (112)?
A 7 B 11 C 15 D 17 E 35
Press Kudos if you like the question. First break the term down into its prime factors x = 21*3^7 112 = 3*7*3^7 112 = 3^8*7 112 x = 3^8*77*16 x = 7(3^8  16) Now it's important to realize that 3^8  16 is a perfect square, albeit a hidden one. You can eliminate answer choice A. x = 7(3^44)(3^4+4). Once again, notice that 3^44 is a perfect square. x = 7(3^2+2)(3^22)(3^4+4). At this stage, you can start to convert into the nonprime values x = 7(11)(7)(85) 85 = 17*5, so only 15 is not a divisor of x.



Intern
Joined: 25 Sep 2017
Posts: 18

Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
24 Nov 2017, 03:14
Bunuel wrote: Transcendentalist wrote: Which of the following integers is NOT a divisor of x if x = (21)(3^7) – (112)?
A 7 B 11 C 15 D 17 E 35
Press Kudos if you like the question. \(21*3^7112=3^8*72^4*7=7(3^82^4)=7(3^42^2)(3^4+2^2)=7*77*85=7^2*11*5*17\) > the product is NOT divisible by 3, thus it's not divisible by 15=3*5 either. Answer: C. Hi BunuelAnother way would be if we consider it as AB 3 divides A but not B so any multiples of 3 cannot divide AB am I correct in my approach?
_________________
GA800



Math Expert
Joined: 02 Sep 2009
Posts: 49300

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
24 Nov 2017, 03:17



CEO
Joined: 12 Sep 2015
Posts: 2872
Location: Canada

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
19 Apr 2018, 15:57
Transcendentalist wrote: Which of the following integers is NOT a divisor of x if x = (21)(3^7) – (112)?
A 7 B 11 C 15 D 17 E 35
Press Kudos if you like the question. Let's factor this thing like crazy. (21)(3^7) – (112) = (3)(7)(3^7) – (7)(2)(2)(2)(2) = (7)(3^8) – (7)(2^4) = 7( 3^8  2^4) NOTE: The part in the brackets is a difference of squares, since 3^8 = (3^4)^2 and 2^4 = (2^2)^2= 7 (3^4 + 2^2)(3^4  2^2) we factored the difference of squares= 7(3^4 + 2^2)(3^2  2)(3^2 + 2) we factored another difference of squares= 7(81 + 4)(9  2)(9 + 2) evaluated= 7( 85)(7)(11) evaluated= (7) (5)(17)(7)(11) We can see that the above product is divisible by 7, 11, 17, and 35 BUT it is not divisible by 15 Answer: C Cheers, Brent
_________________
Brent Hanneson – GMATPrepNow.com
Sign up for our free Question of the Day emails



Intern
Joined: 19 Jun 2018
Posts: 1

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
18 Aug 2018, 08:51
GMATPrepNow wrote: Transcendentalist wrote: Which of the following integers is NOT a divisor of x if x = (21)(3^7) – (112)?
A 7 B 11 C 15 D 17 E 35
Press Kudos if you like the question. Let's factor this thing like crazy. (21)(3^7) – (112) = (3)(7)(3^7) – (7)(2)(2)(2)(2) = (7)(3^8) – (7)(2^4) = 7( 3^8  2^4) NOTE: The part in the brackets is a difference of squares, since 3^8 = (3^4)^2 and 2^4 = (2^2)^2= 7 (3^4 + 2^2)(3^4  2^2) we factored the difference of squares= 7(3^4 + 2^2)(3^2  2)(3^2 + 2) we factored another difference of squares= 7(81 + 4)(9  2)(9 + 2) evaluated= 7( 85)(7)(11) evaluated= (7) (5)(17)(7)(11) We can see that the above product is divisible by 7, 11, 17, and 35 BUT it is not divisible by 15 Answer: C Cheers, Brent Hi Brent, slightly off topic question but pls answer if you can. 11 or 17 are not divisors of 21*3^7 or 112. here k (11 or 17) is not a factor of M (21*3^7) or N (112). then how can k be factor of x which is MN ?



CEO
Joined: 12 Sep 2015
Posts: 2872
Location: Canada

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
18 Aug 2018, 09:21
mohitdongaonkar wrote: Hi Brent,
slightly off topic question but pls answer if you can.
11 or 17 are not divisors of 21*3^7 or 112. here k (11 or 17) is not a factor of M (21*3^7) or N (112). then how can k be factor of x which is MN ? I think you have combined two rules to make a new (but incorrect) rule. Rule: If d is a factor of j, and d is a factor of k, then d is a factor of jk (as well as a factor of j+k) Rule: If d is a factor of j, but d is NOT a factor of k, then d is NOT a factor of jk There is no rule that says: If d is NOT a factor of j, and d is NOT a factor of k, then d is NOT a factor of jk Here's a counterexample: 3 is not a factor of 22, 3 is not a factor of 7. HOWEVER, 3 IS a factor of 227 (aka 15) Does that help? Cheers, Brent
_________________
Brent Hanneson – GMATPrepNow.com
Sign up for our free Question of the Day emails



Manager
Joined: 18 Jun 2018
Posts: 157

Re: Which of the following integers is NOT a divisor of x
[#permalink]
Show Tags
18 Aug 2018, 10:20
Transcendentalist wrote: Which of the following integers is NOT a divisor of x if x = (21)(3^7) – (112)?
A 7 B 11 C 15 D 17 E 35
Press Kudos if you like the question. \(OA:C\) \(x = (21)(3^7) – (112)\) \(x = 7[(3)(3^7) – (16)] = 7(3^84^2)=7(3^4+4)(3^44) =7(81+4)(814)=7*85*77=5^1*7^2*11^1*17^1\) \(15\) is only option which cannot be divisor of \((21)(3^7) – (112)\) as there is no \(3\) in prime of factorisation of it




Re: Which of the following integers is NOT a divisor of x &nbs
[#permalink]
18 Aug 2018, 10:20






