Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 49320

a, x, and k are positive integers. k is odd. Is a divisible by 24?
[#permalink]
Show Tags
11 Dec 2017, 00:50
Question Stats:
22% (01:56) correct 78% (01:43) wrong based on 134 sessions
HideShow timer Statistics




Math Expert
Joined: 02 Sep 2009
Posts: 49320

a, x, and k are positive integers. k is odd. Is a divisible by 24?
[#permalink]
Show Tags
20 Dec 2017, 06:07
MSarmah wrote: Didnot get how the answer is C Brunnel can you explain !? This is a hard problem and the solutions above are not correct. a, x, and k are positive integers. k is odd. Is a divisible by 24?(1) \(x^{2a} + \frac{1}{x^{2a}}>2\). Notice that since x and a are positive integers, the above inequality holds true for any values except when x = 1. If x = 1, then \(x^{2a} + \frac{1}{x^{2a}} = 1 + 1 = 2\) If x > 1, then \(x^{2a} + \frac{1}{x^{2a}} = (integer \ greater \ than \ 2) + (positive \ number \ less \ than \ 1) >2\) So, this statement tells us that x ≠ 1. Not sufficient. (2) \(x^{k^3k} = x^a\) If x = 1, then a and k can be any integers, because 1^anything = 1, no matter what k^3  k and a are. If x ≠ 1, then we can equate the powers: \(a = k^3  k = k(k^2  1)= (k  1)k(k + 1)\). So, a is a product of three consecutive integers, thus one of them is a multiple of 3. Also, since given that k is odd, then (k  1) and (k + 1) are consecutive even integer, which imply that one of them is a multiple of 4, so a is a multiple of 2*4 = 8. Thus, in this case a becomes a multiple of both 3 and 8, so a multiple of 3*8 = 24. Not sufficient. (1)+(2) From (1) x ≠ 1, thus from (2) a multiple of 3*8 = 24. Sufficient. Answer: C.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  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




DS Forum Moderator
Joined: 22 Aug 2013
Posts: 1343
Location: India

Re: a, x, and k are positive integers. k is odd. Is a divisible by 24?
[#permalink]
Show Tags
11 Dec 2017, 04:20
Bunuel wrote: a, x, and k are positive integers. k is odd. Is a divisible by 24?
(1) \(x^{2a} + \frac{1}{x^{2a}}>2\)
(2) \(x^{k^3k} = x^a\) 24 = 2^3 * 3 So for any integer to be divisible by 24, that number must have at least three 2's and one 3 in its prime factorisation. (1) If x is any positive integer apart from 1, then x^2a + 1/x^2a will ALWAYS be greater than 2 (given that 'a' is also a positive integer). For x=1, x^2a + 1/x^2a will be 1^2a + 1/x^2a = 1+1=2. But for x=2, x^2a + 1/x^2a= 2^2a + 1/2^2a. No matter which value of 'a' (positive integer) we put here, it will come out to be > 2. And with increasing values of x and 'a', the value of x^2a + 1/x^2a will keep on increasing further, and always > 2. So we cant say whether a is divisible by 24 or not. Insufficient. (2) From this statement we can conclude that a = k^3  k = k (k^2  1) = (k1)*k*(k+1). Now 'a' is a product of three consecutive integers thus it will be divisible by 3. Also given that k is odd, so both k+1 and k1 will be even, and also, one of them will also be a multiple of 4. So this guarantees three 2's also. Eg, take k=3, then k1 and k+1 are 2 & 4 respectively and their product will have three 2's. Take k=5, then k1 and k+1 will be 4 and 6 respectively and their product will also have three 2's.. So for any odd integer value of k, the product (k1)*k*(k+1) will have at least one 3 and three 2's , thus will be divisible by 24. Sufficient. Hence B answer



Intern
Joined: 25 Jul 2017
Posts: 38

Re: a, x, and k are positive integers. k is odd. Is a divisible by 24?
[#permalink]
Show Tags
11 Dec 2017, 04:44
From 1:
X^ (2a) = (X^a)^2 ==> positive number 1/ (X^2a) = (1/x^a)^2 ==> positive number ==> X^ (2a) + 1/ (X^2a) = (X^a)^2 + (1/x^a)^2 is always greater than 2, no matter which value of a (1) is sufficient
From 2 ==> K^3  K = a = (K1)*K* (K+1).
K  1; K and K+1 is 3 consecutive interger ==> (k1)K(k+1) is multiple of 3
K is odd ==> K1 and K+1 must be multiple of 8 ==> A = (k1)k(K+1) is multiple of 24
Answer B
Please kudo if it helps.



Intern
Joined: 19 Aug 2017
Posts: 26

Re: a, x, and k are positive integers. k is odd. Is a divisible by 24?
[#permalink]
Show Tags
20 Dec 2017, 04:03
Didnot get how the answer is C Brunnel can you explain !?



Intern
Joined: 19 Aug 2017
Posts: 26

Re: a, x, and k are positive integers. k is odd. Is a divisible by 24?
[#permalink]
Show Tags
21 Dec 2017, 00:07
Bunuel wrote: MSarmah wrote: Didnot get how the answer is C Brunnel can you explain !? This is a hard problem and the solutions above are not correct. a, x, and k are positive integers. k is odd. Is a divisible by 24?(1) \(x^{2a} + \frac{1}{x^{2a}}>2\). Notice that since x and a are positive integers, the above inequality holds true for any values except when x = 1. If x = 1, then \(x^{2a} + \frac{1}{x^{2a}} = 1 + 1 = 2\) If x > 1, then \(x^{2a} + \frac{1}{x^{2a}} = (integer \ greater \ than \ 2) + (positive \ number \ less \ than \ 1) >2\) So, this statement tells us that x ≠ 1. Not sufficient. (2) \(x^{k^3k} = x^a\) If x = 1, then a and k can be any integers, because 1^anything = 1, no matter what k^3  k and a are. If x ≠ 1, then we can equate the powers: \(a = k^3  k = k(k^2  1)= (k  1)k(k + 1)\). So, a is a product of three consecutive integers, thus one of them is a multiple of 3. Also, since given that k is odd, then (k  1) and (k + 1) are consecutive even integer, which imply that one of them is a multiple of 4, so a is a multiple of 2*4 = 8. Thus, in this case a becomes a multiple of both 3 and 8, so a multiple of 3*8 = 24. Not sufficient. (1)+(2) From (1) x ≠ 1, thus from (2) a multiple of 3*8 = 24. Sufficient. Answer: C. Thanks Brunnel !!



Manager
Joined: 17 Sep 2017
Posts: 59

Re: a, x, and k are positive integers. k is odd. Is a divisible by 24?
[#permalink]
Show Tags
21 Dec 2017, 07:53
I thought 0 (zero) is divisible by every integer. Therefore I chose B. Can anyone please correct me?



Math Expert
Joined: 02 Sep 2009
Posts: 49320

Re: a, x, and k are positive integers. k is odd. Is a divisible by 24?
[#permalink]
Show Tags
21 Dec 2017, 07:57



Intern
Joined: 30 Sep 2016
Posts: 5

Re: a, x, and k are positive integers. k is odd. Is a divisible by 24?
[#permalink]
Show Tags
28 Jan 2018, 19:19
Hello Bunuel can you please explain me how did you get this (k−1)k(k+1)?. I don't know if I'm missing a step or rule on this one. Although it is straightforward how you got to a=k3−k=k(k2−1).
Thank you.



Math Expert
Joined: 02 Aug 2009
Posts: 6802

Re: a, x, and k are positive integers. k is odd. Is a divisible by 24?
[#permalink]
Show Tags
28 Jan 2018, 19:39
Bunuel wrote: a, x, and k are positive integers. k is odd. Is a divisible by 24?
(1) \(x^{2a} + \frac{1}{x^{2a}}>2\)
(2) \(x^{k^3k} = x^a\) (1) \(x^{2a} + \frac{1}{x^{2a}}>2\).... Let \(x^{2a}=y\)... \(x^{4a} + 1>2x^{2a}......y^22y+1>0.....(y1)^2>0\).... Since y is POSITIVE integer, y>1, or \(x^{2a}>1\) This means x>1.. Nothing much Insufficient (2) \(x^{k^3k} = x^a\)... If x >1... \(x^{k^3k} = x^a......a=k^3k=k(k^21)=(k1)k(k+1)\)... Sum of three CONSECUTIVE integers where k is odd... So one of the digits will be MULTIPLE of 3, one of them will be ATLEAST div by 2 and other even number by ATLEAST 4, so a is div by 2*3*4=24..yes If x=1 K and a can be any values as 1^anything is 1 Insufficient Combined x>1, so a is div by 24 as shown from statement II Suff.. Tavo, \(k^3k\), take out k common from both terms. So k^3k=k*k^2k*1=k(k^21)... Now a^2b^2=(ab)(a+b).... So k(k1)(k+1)..
_________________
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



Intern
Joined: 30 Sep 2016
Posts: 5

Re: a, x, and k are positive integers. k is odd. Is a divisible by 24?
[#permalink]
Show Tags
29 Jan 2018, 13:48
Thank You Chetan2u, It was much easier than I thought. Great!!!




Re: a, x, and k are positive integers. k is odd. Is a divisible by 24? &nbs
[#permalink]
29 Jan 2018, 13:48






