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

Redeem

Tactic sum

Expert replies
Source: — Problem Solving |

by ColumbiaVC » Thu Jul 28, 2011 9:04 pm
Join the discussion

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/
Join the discussion