What is remainder of the following?

This topic has expert replies
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
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

answer

by [email protected] » Wed Dec 04, 2019 4:56 pm
Hi henilshaht,

We're asked for the remainder when (6^35 - 6^25 - 2) is divided by 6. This is a great 'concept question', meaning that you don't actually have to do much math if you recognize the concepts involved.

To start, the GMAT will NEVER expect you to calculate that type of large value by hand, so that is NOT what this question requires.

Since we're dividing a number by 6, the only possible values for the remainder are 0, 1, 2, 3, 4 and 5. If you increase the numerator by 1, then the remainder will increase by 1 (the exception being that if the current remainder is 5, then increasing the numerator by 1 will 'cycle' the 5 back to a 0). In that same way, if you decrease the numerator by 1, then the remainder will decrease by 1 (again, the exception being if the current remainder is already 0, then it will 'cycle' the 0 to a 5).

Both 6^35 and 6^25 are MULTIPLES of 6... so dividing either of those individual numbers by 6 will give you a remainder of 0. Subtracting a multiple of 6 from a larger multiple of 6 will result in a number that is ALSO a multiple of 6... so whatever 6^35 and 6^25 actually are... the calculation (6^35 - 6^25) IS a multiple of 6.... meaning that the remainder would be 0 if there was no other math to consider.

However, that extra "-2" means that the remainder will no longer be 0. We have to 'cycle' that 0 down "2 spots" ... and the remainder will become 4.

Final Answer: E

GMAT assassins aren't born, they're made,
Rich
Last edited by [email protected] on Thu Dec 12, 2019 11:02 am, edited 1 time in total.
Contact Rich at [email protected]
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8086
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Mon Dec 09, 2019 5:33 pm
henilshaht wrote:$$\frac{^{6^{35}\ -\ 6^{25}\ -\ 2}}{6}$$

A. 0
B. 1
C. 2
D. 3
E. 4[/list]
Since 6^35 and 6^25 are divisible by 6, the remainder when each is divided by 6 is 0. Therefore, the remainder is the last term "-2". Of course, the remainder can't be negative, and in such a case, we add 6 to -2 to make it positive (and thus the true remainder can be revealed). Therefore, the remainder is -2 + 6 = 4.

Answer: E

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage

GMAT/MBA Expert

User avatar
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

by Brent@GMATPrepNow » Thu Dec 12, 2019 7:53 am
henilshaht wrote:$$\frac{^{6^{35}\ -\ 6^{25}\ -\ 2}}{6}$$

A. 0
B. 1
C. 2
D. 3
E. 4[/list]
$$\frac{^{6^{35}\ -\ 6^{25}\ -\ 2}}{6} = \frac{^{6^{35}\ -\ 6^{25}\ -\ 6 + 4}}{6}= \frac{^6({6^{34}\ -\ 6^{24}\ -\ 1) + 4}}{6}$$

At this point, we can see that the numerator is 4 greater than some multiple of 6,
So when we divide the numerator by 6, the remainder must be 4.

Answer: D
Brent Hanneson - Creator of GMATPrepNow.com
Image