If k is a positive integer, is k the square of an integer?
1) k is divisible by 4
2) k is divisible by exactly four different prime numbers
does statement 2 have a "yes" outcome?
thanks
integers/ primes
This topic has expert replies
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
The wording of (2) may be a bit tricky.brandonw3 wrote:If k is a positive integer, is k the square of an integer?
1) k is divisible by 4
2) k is divisible by exactly four different prime numbers
does statement 2 have a "yes" outcome?
thanks
(2) does NOT say that k has only 4 prime factors - it says that k has only 4 different prime factors.
For example, k could be:
2*2*3*3*5*5*7*7, which would be a perfect square.
![Image](https://i.imgur.com/YCxbQ7s.png)
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
GMAT/MBA Expert
- lunarpower
- GMAT Instructor
- Posts: 3380
- Joined: Mon Mar 03, 2008 1:20 am
- Thanked: 2256 times
- Followed by:1535 members
- GMAT Score:800
yep, stuart is right. just to clarify, make sure that you understand the following:
if the problem says that a number is divisible by the prime factor p, then you know NOTHING about how many times the number is divisible by that prime factor.
the prime factor could appear only once, or it could appear multiple times (e.g., each prime in stuart's example appears twice).
if the problem says that a number is divisible by the prime factor p, then you know NOTHING about how many times the number is divisible by that prime factor.
the prime factor could appear only once, or it could appear multiple times (e.g., each prime in stuart's example appears twice).
Ron has been teaching various standardized tests for 20 years.
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron
GMAT/MBA Expert
- lunarpower
- GMAT Instructor
- Posts: 3380
- Joined: Mon Mar 03, 2008 1:20 am
- Thanked: 2256 times
- Followed by:1535 members
- GMAT Score:800
correct.ddo wrote:Answer would be E then.?
K could be 2*2*3*5*7 = 420 multiple of 4 but not perfect square
or could be 2*2*3*3*5*5*7*7 multiple of 4 and perfect sq.
I think the rule is: a sq of a prime nbr has always 3 factors
your stated rule is also correct, although it's completely irrelevant to the problem at hand.
here's a more general fact: all perfect squares - and ONLY perfect squares - have an odd number of total factors.
there are some clever little ways to show that this is true, but, for gmat style time management, you should just know it without having to mentally re-derive it every time.
Ron has been teaching various standardized tests for 20 years.
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron
-
- Senior | Next Rank: 100 Posts
- Posts: 31
- Joined: Mon Sep 15, 2008 6:16 pm
- Thanked: 3 times
Perfect square is same as square or it is sub set of squares??
May be lame question..but i m confused..:
May be lame question..but i m confused..:
lunarpower wrote:ddo wrote:Answer would be E then.?
here's a more general fact: all perfect squares - and ONLY perfect squares - have an odd number of total factors.
there are some clever little ways to show that this is true, but, for gmat style time management, you should just know it without having to mentally re-derive it every time.![]()
GMAT/MBA Expert
- lunarpower
- GMAT Instructor
- Posts: 3380
- Joined: Mon Mar 03, 2008 1:20 am
- Thanked: 2256 times
- Followed by:1535 members
- GMAT Score:800
perfect squares are integers that are squares of other integers: 1, 4, 9, 16, 25, ...dally_gmat wrote:Perfect square is same as square or it is sub set of squares??
therefore, the answer to your question is probably "it's the same as 'square' ", but the gmat (as will as other formal mathematical resources) is very exacting about usage: the unadorned word "square" would be used only to refer to a geometrical figure.
Ron has been teaching various standardized tests for 20 years.
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron