Please solve it

This topic has expert replies
Source: — Problem Solving |

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 » Sun Nov 25, 2012 6:08 am
soumya_joy wrote:The remainder, when (19^26+ 33^26) is divided by 26, is
A. 7 B. 0 C. 15 D. 12
(19^26 + 33^26) = (26 - 7)^26 + (26 + 7)^26

Now, every term except the last term of the expansion of (26 - 7)^26 and (26 + 7)^26 will be a multiple of 26. The last term of both the expansions are 7^26 which is not multiple of 26.

Hence, the remainder will be equal to the remainder when (7^26 + 7^26) = 2*(7^26) is divided by 26.

2*(7^26) = 2*(49^13) = 2*49*(49^12) = 2*49*(52 - 3)^12

Now, every term except the last term of the expansion of (52 - 3)^12 will be a multiple of 52 and hence multiple of 26. The last term of the expansion is 3^12 which is not multiple of 26.

Hence, the remainder will be equal to the remainder when 2*49*(3^12) = 98*(3^12) is divided by 26.

98*(3^12) = 98*(27^4) = 98*(26 + 1)^4

Now, every term except the last term of the expansion of (26 + 1)^4 will be a multiple of 26. The last term of the expansion is 1^4 = 1 which is not multiple of 26.

Hence, the remainder will be equal to the remainder when 98*1 = 98 is divided by 26.

Hence, the remainder is (98 - 3*26) = (98 - 78) = 20
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/