NEW HERE? LEARN MORE
closeclose
Last visit was: 26 Apr 2024, 10:42 It is currently 26 Apr 2024, 10:42
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

Is positive integer n divisible by 4?

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
shrive555
Manager
Manager
Joined: 15 Sep 2010
Status:Do and Die!!
Posts: 207
Own Kudos [?]: 2135 [14]
Given Kudos: 193
 Q29  V6 GMAT 3: 430  Q31  V19
Send PM
Is positive integer n divisible by 4? [#permalink] New post   Updated on: 16 May 2017, 04:45
4
Kudos
10
Bookmarks
00:00
A
B
C
D
E

Difficulty:

55% (hard)

Question Stats:

60% (01:37) correct 40% (01:39) wrong based on 302 sessions
Hide Show timer Statistics
Is positive integer n divisible by 4?

(1) \(n^2\) is divisible by 8

(2) \(\sqrt{n}\) is an even integer
ShowHide Answer
Official Answer
D

Originally posted by shrive555 on 19 Oct 2010, 10:37.
Last edited by Bunuel on 16 May 2017, 04:45, edited 2 times in total.
Renamed the topic and edited the question.
Most Helpful Reply
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92947
Own Kudos [?]: 619208 [9]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
Re: Is positive integer n divisible by 4? [#permalink] New post   19 Oct 2010, 10:48
8
Kudos
1
Bookmarks
Expert Reply
shrive555 wrote:
Is positive integer n is divisible by 4 ?

1) n^2 is divisible by 8
2) sqr/n is even integer.

any good explanation please :x


(1) n^2 is divisible by 8 --> \(n^2=8p=2^3*p\) --> in order n^2 to be a perfect square p must complete the power of 2 to even number (perfect square has even powers of its prime factors) --> \(n^2=8p=2^3*2q=2^4q\) --> \(n=\sqrt{2^4q}=4\sqrt{q}\). Sufficient.

(2) \(\sqrt{n}=2k\) --> \(n=4k^2\). Sufficient.

Answer: D.
General Discussion
User avatar
scheol79
Current Student
Joined: 15 Jul 2010
Posts: 119
Own Kudos [?]: 584 [0]
Given Kudos: 65
GMAT 1: 750 Q49 V42
Send PM
Re: Is positive integer n divisible by 4? [#permalink] New post   19 Oct 2010, 23:14
D

I solved it quite easily by putting in some numbers to find a pattern, but I love what Bunuel did!!!

Kudos for both Bunuel and the poster.
User avatar
vitamingmat
Intern
Intern
Joined: 25 Aug 2010
Posts: 40
Own Kudos [?]: 15 [0]
Given Kudos: 1
Send PM
Re: Is positive integer n divisible by 4? [#permalink] New post   20 Oct 2010, 01:31
rather randomly picking numbers, follow Bunuel method... Cool stuff
User avatar
hemanthp
Manager
Manager
Joined: 31 Jul 2010
Status:Keep fighting!
Affiliations: IIT Madras
Posts: 150
Own Kudos [?]: 1246 [0]
Given Kudos: 104
 Q49  V34 GMAT 2: 720  Q50  V37
WE 1: 2+ years - Programming
WE 2: 3+ years - Product developement,
WE 3: 2+ years - Program management
Send PM
Re: Is positive integer n divisible by 4? [#permalink] New post   20 Oct 2010, 05:45
thanks for the good question and a good explanation!
User avatar
shrive555
Manager
Manager
Joined: 15 Sep 2010
Status:Do and Die!!
Posts: 207
Own Kudos [?]: 2135 [0]
Given Kudos: 193
 Q29  V6 GMAT 3: 430  Q31  V19
Send PM
Re: Is positive integer n divisible by 4? [#permalink] New post   20 Oct 2010, 18:29
The Explanation i had was :

if n is divisible by 4 then n will have atleast two prime factors
n= 2x2x?x?x?

1- n^2 = n x n = ( 2x2 x ? x? ) ( 2x2 x? ? )

2= n = Sqr/n x Sqr/n
(2x?x?x? ..) x ( 2x?x?....)
(2x2.........)
Quote:
Bunel : perfect square has even powers of its prime factors

can you give example on this please
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92947
Own Kudos [?]: 619208 [1]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
Re: Is positive integer n divisible by 4? [#permalink] New post   21 Oct 2010, 18:36
1
Kudos
Expert Reply
shrive555 wrote:
The Explanation i had was :

if n is divisible by 4 then n will have atleast two prime factors
n= 2x2x?x?x?

1- n^2 = n x n = ( 2x2 x ? x? ) ( 2x2 x? ? )

2= n = Sqr/n x Sqr/n
(2x?x?x? ..) x ( 2x?x?....)
(2x2.........)
Quote:
Bunel : perfect square has even powers of its prime factors

can you give example on this please


\(x\) is a perfect square means that it's a square of some \(integer\) \(n\): \(x=n^2\), for example 4=2^2, 9=3^2, ... Now, as \(x=n^2\) then all powers of primes of x must be even (consider \(n=a^p*b^q*c^r\), where a, b and c are primes of n --> \(x=n^2=a^{2p}*b^{2q}*c^{2r}\)).

Check this for more:
perfect-square-101678.html?hilit=perfect%20square#p799742
a-perfect-square-79108.html?hilit=perfect%20square

Hope it helps.
User avatar
utin
Manager
Manager
Joined: 27 Mar 2010
Posts: 65
Own Kudos [?]: 33 [0]
Given Kudos: 17
Send PM
Re: Is positive integer n divisible by 4? [#permalink] New post   21 Oct 2010, 19:18
Bunuel wrote:
shrive555 wrote:
Is positive integer n is divisible by 4 ?

1) n^2 is divisible by 8
2) sqr/n is even integer.

any good explanation please :x


(1) n^2 is divisible by 8 --> \(n^2=8p=2^3*p\) --> in order n^2 to be a perfect square p must complete the power of 2 to even number (perfect square has even powers of its prime factors) --> \(n^2=8p=2^3*2q=2^4q\) --> \(n=\sqrt{2^4q}=4\sqrt{q}\). Sufficient.

(2) \(\sqrt{n}=2k\) --> \(n=4k^2\). Sufficient.

Answer: D.



Bunuel, what made you think about :
in order n^2 to be a perfect square p must complete the power of 2 to even number (perfect square has even powers of its prime factors)

why n^2 be a perfect square???
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92947
Own Kudos [?]: 619208 [0]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
Re: Is positive integer n divisible by 4? [#permalink] New post   21 Oct 2010, 19:22
Expert Reply
utin wrote:
Bunuel wrote:
shrive555 wrote:
Is positive integer n is divisible by 4 ?

1) n^2 is divisible by 8
2) sqr/n is even integer.

any good explanation please :x


(1) n^2 is divisible by 8 --> \(n^2=8p=2^3*p\) --> in order n^2 to be a perfect square p must complete the power of 2 to even number (perfect square has even powers of its prime factors) --> \(n^2=8p=2^3*2q=2^4q\) --> \(n=\sqrt{2^4q}=4\sqrt{q}\). Sufficient.

(2) \(\sqrt{n}=2k\) --> \(n=4k^2\). Sufficient.

Answer: D.



Bunuel, what made you think about :
in order n^2 to be a perfect square p must complete the power of 2 to even number (perfect square has even powers of its prime factors)

why n^2 be a perfect square???


Square of an integer is a perfect square --> n is an integer --> n^2 is a perfect square.
User avatar
P
JS1290
Manager
Manager
Joined: 27 Dec 2016
Posts: 241
Own Kudos [?]: 238 [0]
Given Kudos: 1103
Send PM
Re: Is positive integer n divisible by 4? [#permalink] New post   04 May 2017, 18:26
Hi,

Can anyone please help me explain how S2 is sufficient? For example, if you pick 64 as n, you will get 8 and it is divisible by 4. But if you pick 100, you get 10 and it is not divisible by 4. Please help me as I am pretty confused here and not seeing how S2 is sufficient.

Thank You!
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92947
Own Kudos [?]: 619208 [0]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
Re: Is positive integer n divisible by 4? [#permalink] New post   05 May 2017, 02:24
Expert Reply
csaluja wrote:
Hi,

Can anyone please help me explain how S2 is sufficient? For example, if you pick 64 as n, you will get 8 and it is divisible by 4. But if you pick 100, you get 10 and it is not divisible by 4. Please help me as I am pretty confused here and not seeing how S2 is sufficient.

Thank You!


n in your examples is 64 or 100, not 8 or 10. Both 64 and 100 are divisible by 4. Check complete solution here: https://gmatclub.com/forum/is-positive- ... ml#p802917

Hope it helps.
avatar
B
usmanazeem
Intern
Intern
Joined: 08 May 2017
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 49
Send PM
Re: Is positive integer n divisible by 4? [#permalink] New post   24 Aug 2018, 00:20
In statement no. 2, why haven't we considered the possibility of n being zero?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92947
Own Kudos [?]: 619208 [1]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
Re: Is positive integer n divisible by 4? [#permalink] New post   24 Aug 2018, 00:27
1
Kudos
Expert Reply
usmanazeem wrote:
In statement no. 2, why haven't we considered the possibility of n being zero?



The question reads: Is positive integer n is divisible by 4 ? 0 is NOT a positive number.

But even for n = 0, the answer to the question whether n is divisible by 4, would be YES, because 0 is divisible by every integer (except 0 itself).

ZERO.

1. 0 is an integer.

2. 0 is an even integer. An even number is an integer that is "evenly divisible" by 2, i.e., divisible by 2 without a remainder and as zero is evenly divisible by 2 then it must be even.

3. 0 is neither positive nor negative integer (the only one of this kind).

4. 0 is divisible by EVERY integer except 0 itself.

Check for more below threads:
ALL YOU NEED FOR QUANT ! ! !
Ultimate GMAT Quantitative Megathread

Hope it helps.
GMAT Club Bot
gmatclubot
Re: Is positive integer n divisible by 4? [#permalink]
24 Aug 2018, 00:27
Moderator:
Bunuel
Math Expert
92945 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions