Hi swerve,
The GMAT will NEVER expect you to actually calculate the value of 2^28, so you should instead 'play around' with the math a bit and see if a pattern emerges (because there's almost always a pattern).
We're asked for the REMAINDER when 2^28 is divided by 3. By definition, the remainder can only be 0, 1 or 2, so we can eliminate Answers C, D and E. Let's look for a pattern when we divide smaller 'powers of 2' by 3....
2^1 = 2 and 2/3 = 0r2
2^2 = 4 and 4/3 = 1r1
2^3 = 8 and 8/3 = 2r2
2^4 = 16 and 16/3 = 5r1
2^5 = 32 and 32/3 = 10r2
2^6 = 64 and 64/3 = 21r1
Notice how each ODD exponent gives us a remainder of 2 and each EVEN exponent gives us a remainder of 1. That's the pattern we need. Since 28 is an EVEN number, the remainder will be 1.
Final Answer: A
GMAT assassins aren't born, they're made,
Rich
What is the remainder when 2^28 is divided by 3?
This topic has expert replies
Source: Beat The GMAT — Problem Solving |
GMAT/MBA Expert
-
[email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
GMAT/MBA Expert
-
Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Rich's approach is exactly the same as the approach I'd use.swerve wrote:What is the remainder when 2^28 is divided by 3?
A. 1
B. 2
C. 3
D. 4
E. 5
That said, here's another way to look solve it.
RULE: When positive integer N is divided by positive integer D, the remainder R is such that 0 ≤ R < D
For example, if we divide some positive integer by 7, the remainder will be 6, 5, 4, 3, 2, 1, or 0
In this question, we're dividing by 3, so the only possible remainders are 0, 1 and 2
So, we can ELIMINATE C, D and E
Now let's examine answer choice A
If the remainder (when dividing 2^28 by 3) is 1, then 2^28 - 1 would leave remainder 0 when divided by 3
In other words, 2^28 - 1 would be divisible by 3
If it's true that 2^28 - 1 is divisible by 3, then we can be certain that 2^28 divided by 3 leaves remainder 1
Let's find out if 2^28 - 1 is divisible by 3
Since 2^28 - 1 is a DIFFERENCE of squares, we can factor it as follows:
2^28 - 1 = (2^14 + 1)(2^14 - 1
2^28 - 1 = (2^14 + 1)(2^7 + 1)(2^7 - 1)) [since 2^14 - 1 is ALSO a difference of squares]
2^28 - 1 = (2^14 + 1)(128 + 1)(128 - 1)
2^28 - 1 = (2^14 + 1)(129)(127)
2^28 - 1 = (2^14 + 1)(3)(43)(127)
This means 2^28 - 1 IS divisible by 3, which means 2^28 divided by 3 leaves a remainder of 1
Answer: A
Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
GMAT/MBA Expert
-
Scott@TargetTestPrep
- GMAT Instructor
- Posts: 8086
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Let's determine the pattern of remainders when a base of 2 is divided by 3.swerve wrote:What is the remainder when 2^28 is divided by 3?
A. 1
B. 2
C. 3
D. 4
E. 5
The OA is A.
Please, can any expert assist me with this PS question? I don't have it clear.
2^1 / 3 = 0 remainder 2
2^2 / 3 = 1 remainder 1
2^3 / 3 = 2 remainder 2
2^4 / 3 = 5 remainder 1
We see that when 2 is raised to an even power and divided by 3, the remainder is 1. Thus, the remainder when 2^28 is divided by 3 is 1.
Answer: A
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
