BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Tactic sum

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Master | Next Rank: 500 Posts
Posts: 232
Joined: Fri Jun 18, 2010 7:09 am
Thanked: 1 times
Followed by:2 members

Tactic sum

by ruplun » Thu Jul 28, 2011 8:49 pm
If n^4 is divisible by 32, what would be the remainder if n is divided by 32?

a. 2
b. 3
c. 4
d. 5
e. 6
Top
Source: — Problem Solving |
Senior | Next Rank: 100 Posts
Posts: 93
Joined: Sun Jul 17, 2011 10:30 am
Thanked: 1 times
Followed by:2 members

by ColumbiaVC » Thu Jul 28, 2011 9:04 pm
C
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Thu Jul 28, 2011 9:30 pm
ruplun wrote:If n^4 is divisible by 32, what would be the remainder if n is divided by 32?

a. 2
b. 3
c. 4
d. 5
e. 6
n^4 is divisible by 32 or 2^5 implies n^4 = (2^5)k, where k is any constant.
Now, n will be the least when k = 2^3
So, n^4 will be divisible by 2^8, which implies n will be divisible by 4.

Now since n is divisible by 4, it will leave only multiples of 4 as remainder, when divided by 32. And in the given answer choices, only choice C is a multiple of 4.

The correct answer is C.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Top
Post new topic Post Reply
• Page 1 of 1