Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 31 May 2016, 03:21

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If n is an integer and n^4 is divisible by 32, which of the

Author Message
TAGS:

### Hide Tags

Manager
Joined: 18 Feb 2010
Posts: 174
Schools: ISB
Followers: 8

Kudos [?]: 169 [3] , given: 0

If n is an integer and n^4 is divisible by 32, which of the [#permalink]

### Show Tags

03 Mar 2010, 01:35
3
KUDOS
18
This post was
BOOKMARKED
00:00

Difficulty:

55% (hard)

Question Stats:

65% (02:36) correct 35% (01:41) wrong based on 453 sessions

### HideShow timer Statistics

If n is an integer and n^4 is divisible by 32, which of the following could be the remainder when n is divided by 32?

(A) 2
(B) 4
(C) 5
(D) 6
(E) 10
[Reveal] Spoiler: OA

_________________

CONSIDER AWARDING KUDOS IF MY POST HELPS !!!

Last edited by Bunuel on 24 Oct 2013, 00:44, edited 2 times in total.
Renamed the topic, edited the question and added the OA.
Director
Joined: 20 Sep 2006
Posts: 658
Followers: 2

Kudos [?]: 97 [0], given: 7

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

03 Mar 2010, 07:39
2
This post was
BOOKMARKED
Given:
n^4/32 = int
n^4/2^5 = int
1/2(n/2)^4 = int

try n= int = 2,4,6,8... becuase n/2 must be an integer

n=2 wont work because 1/2(n/2)^4 needs to be an integer.
n=4, result = 1/2 (2)^4 = 8, so the remainder of n/32 = remainder of 8/32 = 8 (not an option)
n=8, result = 1/2(8/2)^4 = 1/2(4)^4 = 1/2x16x16= 16x8, so the remainder of n/32 = remainder of 16x8/32 = 4 (option B)

Once you understand that the question is asking 1/2(n/2)^4 must be an integer then you can quickly run the numbers and figure out the remainder of n/32.
Manager
Joined: 10 Aug 2009
Posts: 123
Followers: 3

Kudos [?]: 14 [0], given: 13

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

03 Mar 2010, 08:10
rao_1857 wrote:
Given:
n^4/32 = int
n^4/2^5 = int
1/2(n/2)^4 = int

try n= int = 2,4,6,8... becuase n/2 must be an integer

n=2 wont work because 1/2(n/2)^4 needs to be an integer.
n=4, result = 1/2 (2)^4 = 8, so the remainder of n/32 = remainder of 8/32 = 8 (not an option)
n=8, result = 1/2(8/2)^4 = 1/2(4)^4 = 1/2x16x16= 16x8, so the remainder of n/32 = remainder of 16x8/32 = 4 (option B)

Once you understand that the question is asking 1/2(n/2)^4 must be an integer then you can quickly run the numbers and figure out the remainder of n/32.

Maybe I'm missing something but why are you calculating the result, and then getting the remainder of the result divided by 32? Shouldn't you be getting the remainder of n divided by 32?
For example, using your statement above:
n=4, result = 1/2 (2)^4 = 8, so the remainder of n/32 = remainder of 8/32 = 8 (not an option)
Result is indeed 8, but you need to divide 4 by 32 (0 remainder 4), not 8 by 32

If its done the way I described above, the answer could be A, D or E
Manager
Joined: 29 Dec 2009
Posts: 122
Location: india
Followers: 1

Kudos [?]: 19 [0], given: 10

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

03 Mar 2010, 08:33
2^4=16 so not possible
and 2^5 = 32

so v need (2^2)^2

4 satisfies this condition
Manager
Joined: 26 May 2005
Posts: 209
Followers: 2

Kudos [?]: 105 [0], given: 1

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

03 Mar 2010, 09:32
mustdoit wrote:
If n is an integer and n4 is divisible by 32, which of the following could be the remainder when n is divided by 32?

(A) 2
(B) 4
(C) 5
(D) 6
(E) 10

Solving this would clarify lots of concepts !!! Solution coming....

32 = 2^5
n^4/32 is an integer

n^4 is even and at the minimum (n^4 and n) should be a multiple of 4.

so the min value of n is 4 and remainder is 4

B
Math Expert
Joined: 02 Sep 2009
Posts: 33098
Followers: 5780

Kudos [?]: 70951 [9] , given: 9857

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

03 Mar 2010, 13:51
9
KUDOS
Expert's post
8
This post was
BOOKMARKED
mustdoit wrote:
If n is an integer and n4 is divisible by 32, which of the following could be the remainder when n is divided by 32?

(A) 2
(B) 4
(C) 5
(D) 6
(E) 10

Solving this would clarify lots of concepts !!! Solution coming....

Given: $$n^4=32k=2^5k$$ --> $$n=2\sqrt[4]{2k}$$ --> as $$n$$ is an integer, the least value of $$n$$ is obtained when $$k=8$$ --> $$n_{min}=2\sqrt[4]{2*8}=4$$ --> $$\frac{n_{min}}{32}=\frac{4}{32}$$ gives remainder of $$4$$.

To elaborate more: as $$n$$ is an integer and $$n=2\sqrt[4]{2k}$$, then $$\sqrt[4]{2k}$$ must be an integer. So $$n$$ can take the following values: $$4$$ for $$k=8$$, $$8$$ for $$k=2^3*2^4$$, $$12$$ for $$k=2^3*3^4$$... Basically $$n$$ will be multiple of $$4$$. So $$\frac{n}{32}$$ can give us the reminder of 4, 8, 12, 16, 20, 24, 28, 0 - all multiples of 4. Only multiple of 4 in answer choices is 4.
_________________
Manager
Joined: 30 Jun 2004
Posts: 177
Location: Singapore
Followers: 1

Kudos [?]: 21 [0], given: 5

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

04 Mar 2010, 00:15
Bunuel!! Thanks for the explanation.
CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2797
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 217

Kudos [?]: 1417 [1] , given: 235

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

04 Mar 2010, 07:03
1
KUDOS
IMO B

Take $$n^4 = 2^5 * K$$ where K can be of form $$K = 2^{4m-5}$$

=> $$n = 2^m$$

now m can be any integer greater than 1
( m cannot be 1 as K is an integer thus, 4m-5 > 0 )

now m=2,3,4....so on gives n =4, 8 , 16........36, 40... so on

now 4 can be the remainder when n=36.

Since we are dividing by 32, remainder must be multiple of 4 as n is multiple of 4.
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned

Jo Bole So Nihaal , Sat Shri Akaal

GMAT Club Premium Membership - big benefits and savings

Gmat test review :
670-to-710-a-long-journey-without-destination-still-happy-141642.html

CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2797
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 217

Kudos [?]: 1417 [1] , given: 235

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

27 Aug 2010, 10:50
1
KUDOS
I have made typo mistakes and that makes it bad solution. I dont rem where I was dreaming that day.
Since n^4 is divisible by 32 =>

$$n^4 = 32*A$$ but for n to be an integer $$32*A$$ should be reduced to an integer when we take 4th root on both sides
thus 32*A must be of the form $$2^{4z}$$
=> $$A = 2^{4z-5}$$
=> n is of the form $$2^z$$

for$$z =1 , 4z-5 <0$$ thus not possible.
for $$z = 2 , n = 4$$

when 4 is divided by 32 the remainder is 4.
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned

Jo Bole So Nihaal , Sat Shri Akaal

GMAT Club Premium Membership - big benefits and savings

Gmat test review :
670-to-710-a-long-journey-without-destination-still-happy-141642.html

Director
Status: Apply - Last Chance
Affiliations: IIT, Purdue, PhD, TauBetaPi
Joined: 18 Jul 2010
Posts: 690
Schools: Wharton, Sloan, Chicago, Haas
WE 1: 8 years in Oil&Gas
Followers: 15

Kudos [?]: 129 [0], given: 15

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

03 Sep 2010, 21:48
Gurpreet,
Can you please explain why does 32A be of the form 2^(4z)? Thanks
_________________

Consider kudos, they are good for health

CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2797
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 217

Kudos [?]: 1417 [0], given: 235

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

03 Sep 2010, 22:58
mainhoon wrote:
Gurpreet,
Can you please explain why does 32A be of the form 2^(4z)? Thanks

32*A = n^4 and n is integer. take 4th root on both the sides.

Both LHS and RHS should have integral values. This is only possible when 32A = 2^{4z}
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned

Jo Bole So Nihaal , Sat Shri Akaal

GMAT Club Premium Membership - big benefits and savings

Gmat test review :
670-to-710-a-long-journey-without-destination-still-happy-141642.html

Manager
Joined: 17 Mar 2010
Posts: 186
Followers: 3

Kudos [?]: 121 [0], given: 9

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

05 Sep 2010, 00:00
Always use method explained by bunuel above in this type of the problems
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 9715
Followers: 467

Kudos [?]: 120 [0], given: 0

Re: n^4 is divisible by 32. Find remainder for n/32 [#permalink]

### Show Tags

23 Oct 2013, 22:12
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.
_________________
Current Student
Joined: 03 Aug 2012
Posts: 915
Concentration: General Management, General Management
GMAT 1: 630 Q47 V29
GMAT 2: 680 Q50 V32
GPA: 3.7
WE: Information Technology (Investment Banking)
Followers: 19

Kudos [?]: 531 [0], given: 322

Re: If n is an integer and n^4 is divisible by 32, which of the [#permalink]

### Show Tags

19 Apr 2014, 22:18
1
This post was
BOOKMARKED
Concept Tested :

Remainders

background:

a*b*c/d then

if Rem(a/d) =x, Rem(b/d)=y, Rem(c/d)=z then

x*y*z/d

Sol:

Try numbers using options.

(1). 2

means 32+2 =34

REM(34*34*34*34/32) must be 0

REM(2*2*2*2/32) is 16

(2). 4

means 32+4=36

REM(36*36*36*36/32) must be 0

REM(4*4*4*4/32) is 0

_________________

Rgds,
TGC!
_____________________________________________________________________
I Assisted You => KUDOS Please
_____________________________________________________________________________

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 9715
Followers: 467

Kudos [?]: 120 [0], given: 0

Re: If n is an integer and n^4 is divisible by 32, which of the [#permalink]

### Show Tags

30 May 2015, 00:31
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.
_________________
Manager
Joined: 22 Dec 2014
Posts: 50
Followers: 2

Kudos [?]: 26 [0], given: 175

Re: If n is an integer and n^4 is divisible by 32, which of the [#permalink]

### Show Tags

08 Jul 2015, 12:54
mustdoit wrote:
If n is an integer and n^4 is divisible by 32, which of the following could be the remainder when n is divided by 32?

(A) 2
(B) 4
(C) 5
(D) 6
(E) 10

Following is how I tackle this problem, please give comment!

32 = 2^5.
n^4 = n*n*n*n
--> n^4 is divisible by 32 only if n is divisible at least by 4 (because n^4 need one more factor of "2" to be divisible by 2^5)
--> The smallest value of n is 4 --> remainder of n : 32 = 4 --> B
Re: If n is an integer and n^4 is divisible by 32, which of the   [#permalink] 08 Jul 2015, 12:54
Similar topics Replies Last post
Similar
Topics:
For the sequence above, in which any term n is defined as 3n + 4, what 1 20 Mar 2016, 23:50
73 If n = 20! + 17, then n is divisible by which of the 22 05 Dec 2012, 09:02
44 If n is a positive integer and n^2 is divisible by 72, then 13 18 Feb 2010, 02:34
28 If x is a positive integer and x^2 is divisible by 32, then 17 24 Dec 2009, 03:59
13 If n is an integer, which of the following CANNOT be a factor of 3n+4? 5 19 May 2008, 16:26
Display posts from previous: Sort by