Last visit was: 15 Dec 2024, 04:48 It is currently 15 Dec 2024, 04:48
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
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 15 Dec 2024
Posts: 97,883
Own Kudos:
686,010
 []
Given Kudos: 88,273
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,883
Kudos: 686,010
 []
2
Kudos
Add Kudos
7
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 15 Dec 2024
Posts: 15,553
Own Kudos:
70,276
 []
Given Kudos: 450
Location: Pune, India
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 15,553
Kudos: 70,276
 []
3
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
General Discussion
User avatar
vitaliyGMAT
Joined: 13 Oct 2016
Last visit: 26 Jul 2017
Posts: 299
Own Kudos:
808
 []
Given Kudos: 40
GPA: 3.98
Posts: 299
Kudos: 808
 []
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
manhasnoname
Joined: 21 Apr 2016
Last visit: 04 Dec 2021
Posts: 138
Own Kudos:
Given Kudos: 79
Products:
Posts: 138
Kudos: 69
Kudos
Add Kudos
Bookmarks
Bookmark this Post
VeritasPrepKarishma
we know that x is prime and it is a factor of y^2. In that case, it must be a factor of y because whichever prime factors are in y, only those prime factors will be in y^2 too. So x must be a factor of y.

I know that's the truth from childhood when I learned how to check whether a number is prime.

But now I'm struggling to figure out how. Could you please point me to any resource that proves this. Thanks!
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 15 Dec 2024
Posts: 15,553
Own Kudos:
Given Kudos: 450
Location: Pune, India
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 15,553
Kudos: 70,276
Kudos
Add Kudos
Bookmarks
Bookmark this Post
manhasnoname
VeritasPrepKarishma
we know that x is prime and it is a factor of y^2. In that case, it must be a factor of y because whichever prime factors are in y, only those prime factors will be in y^2 too. So x must be a factor of y.

I know that's the truth from childhood when I learned how to check whether a number is prime.

But now I'm struggling to figure out how. Could you please point me to any resource that proves this. Thanks!

I am not sure what you are struggling with...
this - whichever prime factors are in y, only those prime factors will be in y^2 too?

If yes, say \(y = 2^3 * 3 * 7\)
What is \(y^2\)? It is
\(y^2 = 2^6 * 3^2 * 7^2\)

Can y^2 have 5 in it given that y doesn't have it? Every prime factor that y^2 has, has a power of at least 2 in it. In y, its power will be at least 1.
User avatar
manhasnoname
Joined: 21 Apr 2016
Last visit: 04 Dec 2021
Posts: 138
Own Kudos:
Given Kudos: 79
Products:
Posts: 138
Kudos: 69
Kudos
Add Kudos
Bookmarks
Bookmark this Post
VeritasPrepKarishma
manhasnoname
VeritasPrepKarishma
we know that x is prime and it is a factor of y^2. In that case, it must be a factor of y because whichever prime factors are in y, only those prime factors will be in y^2 too. So x must be a factor of y.

I know that's the truth from childhood when I learned how to check whether a number is prime.

But now I'm struggling to figure out how. Could you please point me to any resource that proves this. Thanks!

I am not sure what you are struggling with...
this - whichever prime factors are in y, only those prime factors will be in y^2 too?

If yes, say \(y = 2^3 * 3 * 7\)
What is \(y^2\)? It is
\(y^2 = 2^6 * 3^2 * 7^2\)

Can y^2 have 5 in it given that y doesn't have it? Every prime factor that y^2 has, has a power of at least 2 in it. In y, its power will be at least 1.

To check whether a number N is prime, it is enough to test whether any of the prime numbers less than or equal to sqrt(N) is a factor of N or not. I was trying to prove to myself why and how this is true.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 15 Dec 2024
Posts: 15,553
Own Kudos:
70,276
 []
Given Kudos: 450
Location: Pune, India
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 15,553
Kudos: 70,276
 []
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
manhasnoname
To check whether a number N is prime, it is enough to test whether any of the prime numbers less than or equal to sqrt(N) is a factor of N or not. I was trying to prove to myself why and how this is true.

Check out the blog posts on the link given in my signature below.
User avatar
stonecold
Joined: 12 Aug 2015
Last visit: 09 Apr 2024
Posts: 2,261
Own Kudos:
3,301
 []
Given Kudos: 893
GRE 1: Q169 V154
GRE 1: Q169 V154
Posts: 2,261
Kudos: 3,301
 []
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Amazing Question.

Given Data-> x and y are integers.
We are asked if xy/x^2 is an integer or not => y/x must be an integer too.
So we can rephrase the Question to is y divisible by x i.e--> y/x is an integer or not.

Statement 1->
Case 1->
x=1
y=1
YES
x=4
y=2
NO

Hence not sufficient.

Statement 2=>x is a prime
x=3
y=3
YES
x=3
y=13
NOT

Hence not sufficient.

Combing the two statements it gets interesting.
Property in action -> X and X^n always have the exact same prime factors.

Hence as x is a prime factor of y^2 => x must be a prime factor of y too.
Thus y/x must be an integer.


Hence C.
User avatar
stne
Joined: 27 May 2012
Last visit: 14 Dec 2024
Posts: 1,736
Own Kudos:
Given Kudos: 645
Posts: 1,736
Kudos: 1,646
Kudos
Add Kudos
Bookmarks
Bookmark this Post
VeritasPrepKarishma
Bunuel
If x and y are integers, is xy divisible by x^2?

(1) x divides into y^2 with no remainder.
(2) x is a prime.

x and y are integers.
Is xy divisible by x^2?

x^2 has two x's. xy already has one x. For xy to be divisible by x^2, now all we need is another x to be a factor of y.
If x is a factor of y, xy will be divisible by x^2.

(1) x divides into y^2 with no remainder.
x is a factor y^2 does not mean that x is a factor of y. For example, if x = 4 and y = 2, x is a factor of y^2 but not a factor of y.
Not sufficient.

(2) x is a prime.
x may or may not a factor of y. Not sufficient.

Using both, we know that x is prime and it is a factor of y^2. In that case, it must be a factor of y because whichever prime factors are in y, only those prime factors will be in y^2 too. So x must be a factor of y.
Sufficient.
Answer (C)

Hi Karishma,
When it says x divides into y^2 does it mean y^2 is divisible by x or vice versa. I solved it correctly assuming the former.
So if y = 4 then x can be 2,4,8 and 16 .
If you can please share your insight , we would be grateful.
Thank you.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 15 Dec 2024
Posts: 15,553
Own Kudos:
Given Kudos: 450
Location: Pune, India
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 15,553
Kudos: 70,276
Kudos
Add Kudos
Bookmarks
Bookmark this Post
stne
VeritasPrepKarishma
Bunuel
If x and y are integers, is xy divisible by x^2?

(1) x divides into y^2 with no remainder.
(2) x is a prime.

x and y are integers.
Is xy divisible by x^2?

x^2 has two x's. xy already has one x. For xy to be divisible by x^2, now all we need is another x to be a factor of y.
If x is a factor of y, xy will be divisible by x^2.

(1) x divides into y^2 with no remainder.
x is a factor y^2 does not mean that x is a factor of y. For example, if x = 4 and y = 2, x is a factor of y^2 but not a factor of y.
Not sufficient.

(2) x is a prime.
x may or may not a factor of y. Not sufficient.

Using both, we know that x is prime and it is a factor of y^2. In that case, it must be a factor of y because whichever prime factors are in y, only those prime factors will be in y^2 too. So x must be a factor of y.
Sufficient.
Answer (C)

Hi Karishma,
When it says x divides into y^2 does it mean y^2 is divisible by x or vice versa. I solved it correctly assuming the former.
So if y = 4 then x can be 2,4,8 and 16 .
If you can please share your insight , we would be grateful.
Thank you.

"x divides into y^2" means y^2 / x is an integer. It means x is a factor of y^2. So yes, if y = 4, y^2 = 16. Factors of y^2 are 1, 2, 4, 8, 16 and x can take any of these values (provided other conditions are met)
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 35,827
Own Kudos:
Posts: 35,827
Kudos: 930
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
Moderator:
Math Expert
97883 posts