what is the reminder when 3^444+4^333 is divided by 5
A)0
B)1
C)2
D)3
E)4
reminder
This topic has expert replies
- ganeshrkamath
- Master | Next Rank: 500 Posts
- Posts: 283
- Joined: Sun Jun 23, 2013 11:56 pm
- Location: Bangalore, India
- Thanked: 97 times
- Followed by:26 members
- GMAT Score:750
All you need to do here is find the units digit of 3^444 and 4^333 to get to the answer.sanjoy18 wrote:what is the reminder when 3^444+4^333 is divided by 5
A)0
B)1
C)2
D)3
E)4
Now units digits of powers of 3 follow a rule:
3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81
3^5 = 243
3^6 = __9
3^7 = __7
3^8 = __1
The pattern is : 3,9,7,1,3,9,7,1,....
A similar pattern for powers of 4 exists: 4,6,4,6,....
units digit of 3^444 = units digit of (3^4)^111 = 1
units digit of 4^333 = 4
1+4 = 5
So remainder when divided by 5 is 0.
Choose A
Cheers
Every job is a self-portrait of the person who did it. Autograph your work with excellence.
Kelley School of Business (Class of 2016)
GMAT Score: 750 V40 Q51 AWA 5 IR 8
https://www.beatthegmat.com/first-attemp ... tml#688494
Kelley School of Business (Class of 2016)
GMAT Score: 750 V40 Q51 AWA 5 IR 8
https://www.beatthegmat.com/first-attemp ... tml#688494
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
When an integer with a units digit of 3 is raised to successive powers, the units digits of the resulting integers repeat in a cycle of 4:sanjoy18 wrote:what is the reminder when 3^444+4^333 is divided by 5
A)0
B)1
C)2
D)3
E)4
3, 9, 7, 1...3, 9, 7, 1...
Implication: when the exponent is a multiple of 4, the units digit of the resulting integer will be 1.
This, 3^444 has a units digit of 1.
When an integer with a units digit of 4 is raised to successive powers, the units digits of the resulting integers alternate between 4 and 6:
4, 6...4, 6...
Implication: when the exponent is odd, the units digit of the resulting integer will be 4.
Thus, 4^333 has a units digit of 4.
Thus, 3^444 + 4^333 = integer with a units digit of 1 + integer with a units digit of 4 = integer with a units digit of 5.
An integer with a units digit of 5 is a multiple of 5.
Since 3^444 + 4^333 is a multiple of 5, dividing it by 5 will yield a remainder of 0.
The correct answer is A.
Sent from my iPod
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
- vinay1983
- Legendary Member
- Posts: 643
- Joined: Wed Aug 14, 2013 4:27 am
- Thanked: 48 times
- Followed by:7 members
My bad! Got the wrong answer, but happy that could follow the correct process for answering the question!
You can, for example never foretell what any one man will do, but you can say with precision what an average number will be up to!