I got 4.
Not sure if it is right but here is my explanation:
if n^4 is divisible by 32, the n^4 must have at least five 2's in it's product.
since n^4 = n^2* n^2
every prime number in n must occur in sets of 2.
2*2*2*2*2 = 32;
32 is 2^5, so three more 2's need to be added to make n have four sets of two 2's.
so the smallest value n could possibly be is 4
4/32, would give the remainder of 4.
I am not sure if I explained it really well. What is the OA?
Remainder, exponents
This topic has expert replies
Source: Beat The GMAT — Problem Solving |
-
scoobydooby
- Legendary Member
- Posts: 1035
- Joined: Wed Aug 27, 2008 10:56 pm
- Thanked: 104 times
- Followed by:1 members
i get B too, worked out just like ssmiles08 did.
hey avenus,
do you have the OE? curious how they solved it
hey avenus,
do you have the OE? curious how they solved it
-
Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
4^4 is 256, which is certainly divisible by 32.scoobydooby wrote:i get B too, worked out just like ssmiles08 did.
hey avenus,
do you have the OE? curious how they solved it
4/32 is 0rem4, so it's definitely possible to get a remainder of 4. If the OA is 6, the OA is wrong.
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
-
doclkk
- Master | Next Rank: 500 Posts
- Posts: 180
- Joined: Tue Apr 07, 2009 3:46 pm
- Thanked: 5 times
- Followed by:2 members
Could you explain this a little more. how does 4/32 provide R 4 ?ssmiles08 wrote:I got 4.
Not sure if it is right but here is my explanation:
if n^4 is divisible by 32, the n^4 must have at least five 2's in it's product.
since n^4 = n^2* n^2
every prime number in n must occur in sets of 2.
2*2*2*2*2 = 32;
32 is 2^5, so three more 2's need to be added to make n have four sets of two 2's.
so the smallest value n could possibly be is 4
4/32, would give the remainder of 4.
I am not sure if I explained it really well. What is the OA?
4/32 = 1/8... how can you have a remainder when the numerator is larger than the denominator.
-
ssmiles08
- Master | Next Rank: 500 Posts
- Posts: 472
- Joined: Sun Mar 29, 2009 6:54 pm
- Thanked: 56 times
If you draw out a long division on the paper: 4 would be inside and 32 is outside.doclkk wrote:
Could you explain this a little more. how does 4/32 provide R 4 ?
4/32 = 1/8... how can you have a remainder when the numerator is larger than the denominator.
0 is the quotient which gives you 32*0 = 0; so 4-0 = 4: remainder
Hope that clarifies a little
-
doclkk
- Master | Next Rank: 500 Posts
- Posts: 180
- Joined: Tue Apr 07, 2009 3:46 pm
- Thanked: 5 times
- Followed by:2 members
Yea I got it now, just have never done this on a GMAT problem yet ...?ssmiles08 wrote:If you draw out a long division on the paper: 4 would be inside and 32 is outside.doclkk wrote:
Could you explain this a little more. how does 4/32 provide R 4 ?
4/32 = 1/8... how can you have a remainder when the numerator is larger than the denominator.
0 is the quotient which gives you 32*0 = 0; so 4-0 = 4: remainder
Hope that clarifies a little
