It is currently 20 Oct 2017, 20:57

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If x, y and z are positive integers, is it true that x^2 is divisible

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41892

Kudos [?]: 129048 [1], given: 12187

If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 21 Aug 2015, 00:00
1
This post received
KUDOS
Expert's post
9
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  85% (hard)

Question Stats:

45% (01:10) correct 55% (01:17) wrong based on 122 sessions

HideShow timer Statistics

Kudos [?]: 129048 [1], given: 12187

Intern
Intern
User avatar
Joined: 04 Apr 2015
Posts: 44

Kudos [?]: 13 [0], given: 31

Re: If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 21 Aug 2015, 00:18
from 1
x=4/5y
so x^2=16/25y
now irrespective of value of y, x has a factor of 16, so x is divisible by 16
Sufficient

from 2
x^2=8/3z
value of z must be at-least 2 for x be divisible by 16 and we dont know the value of z.
z could be 1,2...
Not sufficient

Ans is 'A'

Jimmy

Kudos [?]: 13 [0], given: 31

1 KUDOS received
Manager
Manager
User avatar
Joined: 21 Jan 2015
Posts: 150

Kudos [?]: 104 [1], given: 24

Location: India
Concentration: Strategy, Marketing
WE: Marketing (Other)
GMAT ToolKit User
If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 21 Aug 2015, 00:29
1
This post received
KUDOS
Bunuel wrote:
If x, y and z are positive integers, is it true that x^2 is divisible by 16?

(1) 5x = 4y
(2) 3x^2 = 8z


Ans: D

Ohh it took time to get to this ..
1) we know x,y,z are integer means y = 5x/4 now here we want to make y and int in this case 5 is not divisible by 4 so x must be divisibal by 4. so x must be 4 or multiple of 4
in this case x^2 is divisibal by 16 [Sufficient]

2) z= 3x^2/8 so x^2 must be divisible by 8
Now as we know that x is a positive int it means x^2 can have values in this format
x = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 ,13
x^2 = 1, 4, 9 , 16, 25, 36, 49, 64.......
which of these whole square is divisible by 8? = 16, 64,
these values are also divisible by 16 [Sufficient]
_________________

--------------------------------------------------------------------
The Mind is Everything, What we Think we Become.
Kudos will encourage many others, like me.
Please Give Kudos Image !!
Thanks :-)


Last edited by dkumar2012 on 22 Aug 2015, 00:26, edited 2 times in total.

Kudos [?]: 104 [1], given: 24

Expert Post
1 KUDOS received
Math Forum Moderator
avatar
B
Joined: 20 Mar 2014
Posts: 2675

Kudos [?]: 1725 [1], given: 792

Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
GMAT ToolKit User Premium Member Reviews Badge
Re: If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 21 Aug 2015, 04:35
1
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
Bunuel wrote:
If x, y and z are positive integers, is it true that x^2 is divisible by 16?

(1) 5x = 4y
(2) 3x^2 = 8z


Kudos for a correct solution.


Given : x,y,z are integers, is \(x^2\) =16p, p \(\in\) integer?

Per statement 1, 5x = 4y ---> x = 4y/5 . Now since x is an integer, this can ionly be true when y is a multiple of 5, thus giving you x = 4p ---> \(x^2\) = \(16q\). Thus , "yes" x^2 is a multiple of 16.

Per statement 2, 3*\(x^2\) = 8z ---> x = 2 \(\sqrt \frac{2z}{3}\)

Again, given , x = integer, z needs to be an even multiple of 3 to give an integer out of the square root. Thus z = 3*2*\(q^2\) = 6 \(q^2\) (taking \(q^2\) as nothing can be inside the square root)

Thus, x = 2* 2q = 4q ---> \(x^2\) = 16p. Thus "yes" \(x^2\) = 16p

D is the correct answer.
_________________

Thursday with Ron updated list as of July 1st, 2015: http://gmatclub.com/forum/consolidated-thursday-with-ron-list-for-all-the-sections-201006.html#p1544515
Rules for Posting in Quant Forums: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html
Writing Mathematical Formulae in your posts: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html#p1096628
GMATCLUB Math Book: http://gmatclub.com/forum/gmat-math-book-in-downloadable-pdf-format-130609.html
Everything Related to Inequalities: http://gmatclub.com/forum/inequalities-made-easy-206653.html#p1582891
Inequalities tips: http://gmatclub.com/forum/inequalities-tips-and-hints-175001.html
Debrief, 650 to 750: http://gmatclub.com/forum/650-to-750-a-10-month-journey-to-the-score-203190.html

Kudos [?]: 1725 [1], given: 792

Expert Post
Math Forum Moderator
avatar
B
Joined: 20 Mar 2014
Posts: 2675

Kudos [?]: 1725 [0], given: 792

Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
GMAT ToolKit User Premium Member Reviews Badge
Re: If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 21 Aug 2015, 04:37
dkumar2012 wrote:
Bunuel wrote:
If x, y and z are positive integers, is it true that x^2 is divisible by 16?

(1) 5x = 4y
(2) 3x^2 = 8z


Ans: D

Ohh it took time to get to this ..
1) we know x,y,z are integer means y = 5x/4 now here we want to make y and int in this case 5 is not divisible by 4 so x must be divisibal by 4. so x must be 4 or multiple of 4
in this case x^2 is divisibal by 16 [Sufficient]

2) same way z= 3x^2/8 so x^2 must be dicisible by 8, again x is divisible by 16. [Sufficient]


Your statement above does not hold true for x = 8 ---> x^2 = 8^2, this case x is NOT divisible by 16.
_________________

Thursday with Ron updated list as of July 1st, 2015: http://gmatclub.com/forum/consolidated-thursday-with-ron-list-for-all-the-sections-201006.html#p1544515
Rules for Posting in Quant Forums: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html
Writing Mathematical Formulae in your posts: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html#p1096628
GMATCLUB Math Book: http://gmatclub.com/forum/gmat-math-book-in-downloadable-pdf-format-130609.html
Everything Related to Inequalities: http://gmatclub.com/forum/inequalities-made-easy-206653.html#p1582891
Inequalities tips: http://gmatclub.com/forum/inequalities-tips-and-hints-175001.html
Debrief, 650 to 750: http://gmatclub.com/forum/650-to-750-a-10-month-journey-to-the-score-203190.html

Kudos [?]: 1725 [0], given: 792

1 KUDOS received
Manager
Manager
User avatar
Joined: 21 Jan 2015
Posts: 150

Kudos [?]: 104 [1], given: 24

Location: India
Concentration: Strategy, Marketing
WE: Marketing (Other)
GMAT ToolKit User
If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 21 Aug 2015, 21:57
1
This post received
KUDOS
Engr2012 wrote:
If x, y and z are positive integers, is it true that x^2 is divisible by 16?

2) same way z= 3x^2/8 so x^2 must be dicisible by 8, again x is divisible by 16. [Sufficient]


Your statement above does not hold true for x = 8 ---> x^2 = 8^2, this case x is NOT divisible by 16.[/quote]


z= 3x^2/8 so x^2 must be divisible by 8 because 3 is not so x^2= 8n, means 8n must be a whole square.
for 8n to be whole square, in 2^3 * n must contain atleast one 2 aur odd numbers of 2s and any other factor with even power
only then all the factors of 8n will be with even numbers of powers to make 8n a whole square.
This means x^2 = 8n contains atleast 4 powers of 2 and 2^4= 16 so x^2 is divisible by 16.
I hope it is clear now.
_________________

--------------------------------------------------------------------
The Mind is Everything, What we Think we Become.
Kudos will encourage many others, like me.
Please Give Kudos Image !!
Thanks :-)

Kudos [?]: 104 [1], given: 24

Expert Post
Math Forum Moderator
avatar
B
Joined: 20 Mar 2014
Posts: 2675

Kudos [?]: 1725 [0], given: 792

Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
GMAT ToolKit User Premium Member Reviews Badge
If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 22 Aug 2015, 05:33
dkumar2012 wrote:


z= 3x^2/8 so x^2 must be divisible by 8 because 3 is not so x^2= 8n, means 8n must be a whole square.
for 8n to be whole square, in 2^3 * n must contain atleast one 2 aur odd numbers of 2s and any other factor with even power
only then all the factors of 8n will be with even numbers of powers to make 8n a whole square.
This means x^2 = 8n contains atleast 4 powers of 2 and 2^4= 16 so x^2 is divisible by 16.
I hope it is clear now.


Yes. you are correct. I missed that while analysing your post. I did it in a similar manner as shown in my post above.
_________________

Thursday with Ron updated list as of July 1st, 2015: http://gmatclub.com/forum/consolidated-thursday-with-ron-list-for-all-the-sections-201006.html#p1544515
Rules for Posting in Quant Forums: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html
Writing Mathematical Formulae in your posts: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html#p1096628
GMATCLUB Math Book: http://gmatclub.com/forum/gmat-math-book-in-downloadable-pdf-format-130609.html
Everything Related to Inequalities: http://gmatclub.com/forum/inequalities-made-easy-206653.html#p1582891
Inequalities tips: http://gmatclub.com/forum/inequalities-tips-and-hints-175001.html
Debrief, 650 to 750: http://gmatclub.com/forum/650-to-750-a-10-month-journey-to-the-score-203190.html

Kudos [?]: 1725 [0], given: 792

Manager
Manager
User avatar
Joined: 21 Jan 2015
Posts: 150

Kudos [?]: 104 [0], given: 24

Location: India
Concentration: Strategy, Marketing
WE: Marketing (Other)
GMAT ToolKit User
Re: If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 22 Aug 2015, 08:34
Engr2012 wrote:

Yes. you are correct. I missed that while analysing your post. I did it in a similar manner as shown in my post above.


Well, you did not miss anything.. I wrote it later.. Sorry for that.. :)
btw i read your post 650 to 750.... i just wish i can reach to 720.
Amazing score you have there.. Congratulations..
_________________

--------------------------------------------------------------------
The Mind is Everything, What we Think we Become.
Kudos will encourage many others, like me.
Please Give Kudos Image !!
Thanks :-)

Kudos [?]: 104 [0], given: 24

1 KUDOS received
Manager
Manager
avatar
Joined: 18 Aug 2006
Posts: 112

Kudos [?]: 55 [1], given: 44

Location: United States
WE: Consulting (Telecommunications)
GMAT ToolKit User
Re: If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 22 Aug 2015, 13:37
1
This post received
KUDOS
D

If X^2 is to be divisible by 16, x should have two factors of 2.

A) 5x= 4y

Since X and Y are integers and 5 is odd, x should be having at least 4 as a factor. Enough

B 3x^2 = 8z

again, since x and z are both integers and 3 is odd, 3 factors of 2(8 on rhs) should have come from x^2, which means z is even so B too alone is enough.

D

Kudos [?]: 55 [1], given: 44

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41892

Kudos [?]: 129048 [0], given: 12187

Re: If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 23 Aug 2015, 11:00
Expert's post
3
This post was
BOOKMARKED
Bunuel wrote:
If x, y and z are positive integers, is it true that x^2 is divisible by 16?

(1) 5x = 4y
(2) 3x^2 = 8z


Kudos for a correct solution.


Economist GMAT Tutor Official Solution:

There’s not a word mentioning prime factorization, yet this is the skill being tested. Two hints clue us in to this:

The test for divisibility involves variables, but no remainder is mentioned
1. All (or many) of the variables in the problem are limited to integers
2. The presence of these two clues together often suggest that you should divide and conquer.

Let's start with statement 1):

5x = 4y

Divide both sides by 4 to get:

5x/4 = y

If we now focus only on the left-side of the equation, we only need to concern ourselves with a single expression with a single variable: 5x/4.

In order for 5x/4 to be an integer, all of the prime factors in the denominator (two 2′s) must also be present in the numerator (which contains 5 and x). This must be true in order for 5x/4 to be an integer. Because the 5 in the numerator does not contain any factors of 2, x must contain at least two factors of 2. x^2, then, must contain at least four factors of 2. In other words, x^2 must also divisible by 16. The answer to the question stem is therefore a definite Yes.

Statement 2) can be conquered using the same tactic:

3x^2 = 8z

Divide both sides by 8 to obtain

3x^2/8 = z

Using the same logic, we see that 3x^2 must contain at least three factors of 2. Since 3 obviously won’t contain any factors of 2, they must all come from the x^2 term.

At first glance, it may seem like we have insufficient data, since we have only been able to prove that x^2 has at least three factors of 2 rather than four. Notice, however, that since x itself is an integer, x^2 must be a perfect square.

A perfect square must contain an even number of each prime factor. As an example, consider the perfect squares 4 (two factors of 2), 81 (four factors of 3), and 400 (four factors of 2, two factors of 5). If x^2 contained only three factors of 2, such as if x^2 = 8, it would no longer be a perfect square. If we were to take √x^2, we would end up with x = √8 = 2.82, which is not an integer. As a result, x^2 must always contain an even number of factors, or a minimum of at least four factors of 2. Once again, we have a definite Yes answer to the question stem. The answer to this data sufficiency question is therefore D): each statement alone is sufficient.
_________________

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?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 129048 [0], given: 12187

Manager
Manager
avatar
Joined: 17 Oct 2015
Posts: 116

Kudos [?]: 54 [0], given: 317

Location: India
Concentration: Finance
Schools: ISB '18 (S)
GMAT 1: 690 Q47 V37
GMAT 2: 700 Q44 V41
WE: Corporate Finance (Commercial Banking)
Reviews Badge
Re: If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 11 Feb 2016, 20:10
when bunuel captions it a 700 Q...its a damn 700 level Q
like really, you gotta earn it!

Kudos [?]: 54 [0], given: 317

Expert Post
Math Revolution GMAT Instructor
User avatar
P
Joined: 16 Aug 2015
Posts: 4142

Kudos [?]: 2897 [0], given: 0

GPA: 3.82
Premium Member CAT Tests
Re: If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 13 Feb 2016, 23:00
Forget conventional ways of solving math questions. In DS, Variable approach is the easiest and quickest way to find the answer without actually solving the problem. Remember equal number of variables and independent equations ensures a solution.

If x, y and z are positive integers, is it true that x^2 is divisible by 16?

(1) 5x = 4y
(2) 3x^2 = 8z


In the original condition, there are 3 variables(x,y,z), which should match with the number of equations. So you need 3 equations. For 1) 1 equation, for 2) 1 equation, which is likely to make E the answer.
When 1) & 2), in 5x=4y, x gets 4 as a factor. In 3x^2=8z, x also gets 4 as a factor.
That is, 1)=2), which is yes and sufficient.
Therefore, the answer is D.


 For cases where we need 3 more equations, such as original conditions with “3 variables”, or “4 variables and 1 equation”, or “5 variables and 2 equations”, we have 1 equation each in both 1) and 2). Therefore, there is 80% chance that E is the answer (especially about 90% of 2 by 2 questions where there are more than 3 variables), while C has 15% chance. These two are the majority. In case of common mistake type 3,4, the answer may be from A, B or D but there is only 5% chance. Since E is most likely to be the answer using 1) and 2) separately according to DS definition (It saves us time). Obviously there may be cases where the answer is A, B, C or D.
_________________

MathRevolution: Finish GMAT Quant Section with 10 minutes to spare
The one-and-only World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy.
Find a 10% off coupon code for GMAT Club members.
“Receive 5 Math Questions & Solutions Daily”
Unlimited Access to over 120 free video lessons - try it yourself
See our Youtube demo

Kudos [?]: 2897 [0], given: 0

BSchool Forum Moderator
User avatar
P
Joined: 12 Aug 2015
Posts: 2212

Kudos [?]: 841 [0], given: 595

GMAT ToolKit User Premium Member CAT Tests
Re: If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 16 Mar 2016, 05:00
Here the only thing that is making D sufficient is that x,y,z are integers.
_________________

Give me a hell yeah ...!!!!!

Kudos [?]: 841 [0], given: 595

GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 09 Sep 2013
Posts: 16637

Kudos [?]: 273 [0], given: 0

Premium Member
Re: If x, y and z are positive integers, is it true that x^2 is divisible [#permalink]

Show Tags

New post 23 Sep 2017, 05:33
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Kudos [?]: 273 [0], given: 0

Re: If x, y and z are positive integers, is it true that x^2 is divisible   [#permalink] 23 Sep 2017, 05:33
Display posts from previous: Sort by

If x, y and z are positive integers, is it true that x^2 is divisible

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.