A positive integer is called "square-free" if it has no

Question

A positive integer is called "square-free" if it has no
factor that is the square of an integer greater than 1. 
If n is an even square-free integer, which of the following
must also be square-free?

A)n/2
B)2n
C)n+2
D)n^2
E)None of the above

mciatto · Answer

A. If n has no squares as factors, then neither can n/2...because if n/2 did, then n would in the first place... bad explanation :oops:

Vicky · Answer

First let us see what a "square free"(SF) integer means. By definition it means that the SF ineteger doesn't has a factor which is sqaure of any integer greater than 1. What that means is that when SF integer written in terms of prime factors than none of the prime factors have power greater than 1.
Example of SF: 2*3*5=30, 5*7=35, 3*7*2=42
Example of Not SF: 2^2*3=12, 2*3^3*5=90

* Now its evident that if any integer n is even SF (must contain 2 as one of its prime factors), n/2 will also be.
some other stuff to ponder over: :idea:

* If an interger is even SF, "2n" will NOT be SF. (2^2 factor will come)
* If an integer >1 is odd SF integer, n/2 will not be an Integer.
- Vicks

* If an interger is even SF, "2n" will NOT be SF. (2^2 factor will come) * If an integer >1 is odd SF integer, n/2 will not be an Integer. - Vicks

MartinMag · Answer

Great explanation !! :-D

Thanks Vicky The answer is A

anandnk · Answer

I have a slightly different explaination

if N is a even square-free integer then N/2 has to be odd other wise
it would have a factor which is 4 or square of 2
So we can represent N as 2*m * ( 2n+ 1 )

m is odd and n is either odd or even
so N/2 = m * (2n+1 )
m != 2n+1 because N would then have a square of some odd number
So N/2 is also a square-free integer

gmatblast · Answer

Yet another approach..

Based on the given definition, a "square-free" number does not have 4, 9, 16, 25, ... as one of the factor.

Now n is even "square-free" number
=> so possible values of n = 2, 6, 10, 14,...

Now go through each of the choices. 

n/2 = 1, 3, 5, 7, ..... (ALL "square-free")

remaining all choices will have one of the factors from (4, 9, 16, 25, ...)

So A is the answer.

A positive integer is called "square-free" if it has no

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards