GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 20 Jun 2018, 02:22

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

x and y are positive integers. If x is a prime factor of y^2

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

Hide Tags

1 KUDOS received
Manager
Manager
avatar
Joined: 14 Mar 2010
Posts: 78
x and y are positive integers. If x is a prime factor of y^2 [#permalink]

Show Tags

New post 21 Apr 2012, 23:05
1
5
00:00
A
B
C
D
E

Difficulty:

  5% (low)

Question Stats:

84% (01:05) correct 16% (01:02) wrong based on 161 sessions

HideShow timer Statistics

x and y are positive integers. If x is a prime factor of y^2 , which of the following MUST be true?

A. x is even
B. x=y^2
C. y/x is even
D. x/y <=1
E. x+1 is also the prime factor of y^2

GMAT Club Tests: m02 q17

_________________

MGMAT CAT MATH http://gmatclub.com/forum/mgmat-cat-math-144609.html
MGMAT SC SUMMARY: http://gmatclub.com/forum/mgmat-sc-summary-144610.html

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 46191
x and y are positive integers. If x is a prime factor of y^2 [#permalink]

Show Tags

New post 21 Apr 2012, 23:10
If \(x\) and \(y\) are positive integers and \(x\) is a prime factor of \(y^2\), then which of the following MUST be true?

A. \(x\) is even
B. \(x=y^2\)
C. \(\frac{y}{x}\) is even
D. \(\frac{x}{y}\leq{1}\)
C. \(x+1\) is also a prime factor of \(y^2\)

Given: \(x=prime\), \(y=positive \ integer\) and \(x\) is a prime factor of \(y^2\). Now, as \(x\) is a prime factor of \(y^2\) and \(y\) is an integer then \(x\) must be a factor of \(y\) as well (how else could \(x\) appear in the prime factorization of \(y^2=y*y\) if it's not a factor of \(y\)). Next, as \(x\) is a factor of \(y\) (and \(y\) is a positive integer) then \(x\leq{y}\) --> \(\frac{x}{y}\leq{1}\), so D must be true.

Another approach:
Note that we are asked "which of the following MUST be true, not COULD be true. For such kind of questions if you can prove that a statement is NOT true for one particular set of numbers, it will mean that this statement is not always true and hence not a correct answer.

A. \(x\) is even --> not necessarily true: \(x=3=odd\) and \(y=3\);
B. \(x=y^2\) --> never true, as \(x=prime\) then it can not equal to square of another integer;
C. \(\frac{y}{x}\) is even --> not necessarily true: if \(x=3\) and \(y=3\) then \(\frac{y}{x}=1=odd\);
D. \(\frac{x}{y}\leq{1}\) is less than or equal to 1 --> always true as shown above or by POE;
E. \(x+1\) is also a prime factor of \(y^2\) --> not necessarily true: if \(x=2\) and \(y=2\) then \(x+1=3\) and 3 is not a factor of \(y^2=4\).

Answer: D.
_________________

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

Senior Manager
Senior Manager
User avatar
S
Joined: 25 Mar 2013
Posts: 267
Location: United States
Concentration: Entrepreneurship, Marketing
GPA: 3.5
GMAT ToolKit User Reviews Badge
Re: x and y are positive integers. If x is a prime factor of y^2 [#permalink]

Show Tags

New post 14 Jan 2017, 20:10
x,y Positive Integers
x = prime factor of y^2
Try numbers
1, Y = 3 ; x is 3
2, Y = 4 ; X = 2
3, Y =12 ; X = 2,3
Eliminate A,B,C
For any value x/y <= 1
D
_________________

I welcome analysis on my posts and kudo +1 if helpful. It helps me to improve my craft.Thank you

Intern
Intern
avatar
B
Joined: 03 Apr 2016
Posts: 16
Premium Member
Re: x and y are positive integers. If x is a prime factor of y^2 [#permalink]

Show Tags

New post 14 Jan 2017, 23:25
If x is prime factor of y^2, then x is a factor of y. Therefore x<=y which leads to x/y<=1. One can safely divide both sides by y because x and y are positive.

Sent from my SAMSUNG-SM-G935A using GMAT Club Forum mobile app
Expert Post
Target Test Prep Representative
User avatar
G
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 2738
Location: United States (CA)
Re: x and y are positive integers. If x is a prime factor of y^2 [#permalink]

Show Tags

New post 18 Jan 2018, 14:18
monir6000 wrote:
x and y are positive integers. If x is a prime factor of y^2 , which of the following MUST be true?

A. x is even
B. x=y^2
C. y/x is even
D. x/y <=1
E. x+1 is also the prime factor of y^2


Let’s go through each answer choice:

A. x is even

If we let x = 3 and y = 3, we can see that x is a prime factor of y^2. So x does not need to even. Choice A is not correct.

B. x = y^2

Using the same numbers for x and y as in choice A, we see that choice B is not correct also.

C. y/x is even

Using the same numbers for x and y as in choice A, we see that choice C is not correct also.

D. x/y <=1

Using the same numbers for x and y as in choice A, we see that choice D might be correct. Let’s examine choice E.

E. x+1 is also the prime factor of y^2

Using the same numbers for x and y as in choice A, we see that choice D can’t be correct since x + 1 = 4 is not a prime factor y^2 = 9.

Thus, the correct answer must be D.

Answer: D
_________________

Scott Woodbury-Stewart
Founder and CEO

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Re: x and y are positive integers. If x is a prime factor of y^2   [#permalink] 18 Jan 2018, 14:18
Display posts from previous: Sort by

x and y are positive integers. If x is a prime factor of y^2

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


GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| 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®.