What is the remainder, after division by 100, of 7^10 ?
(A) 1
(B) 7
(C) 43
(D) 49
(E) 70
What is the remainder, after division by 100, of 7^10 ?
This topic has expert replies
- gmatter2012
- Master | Next Rank: 500 Posts
- Posts: 134
- Joined: Sat May 05, 2012 7:03 pm
- Thanked: 1 times
- 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 is divided by 100, the remainder = tens digit + units digit.gmatter2012 wrote:What is the remainder, after division by 100, of 7^10 ?
(A) 1
(B) 7
(C) 43
(D) 49
(E) 70
In other words, the integer formed by the last two digits.
125/100 = 1 R25.
3289/100 = 32 R89.
Since each answer choice here has a different units digit, all we have to determine is the units digit of 7^10.
7^1 = 7.
7² = 49.
Since the product of 7 and the units digit of 7² = 7*9 = 63, the units digit of 7³ is 3.
Since the product of 7 and the units digit of 7³ = 7*3 = 21, the units digit of 7^4 is 1.
From here, the units digits will repeat in a cycle of 4:
7,9,3,1,7,9,3,1,7,9...
The 10th value in the list above is 9, implying that the units digit of 7^10 is 9.
The correct answer is D.
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
-
- Master | Next Rank: 500 Posts
- Posts: 316
- Joined: Sun Aug 21, 2011 6:18 am
- Thanked: 16 times
- Followed by:6 members
You just need to find the units digit of 7^10.gmatter2012 wrote:What is the remainder, after division by 100, of 7^10 ?
(A) 1
(B) 7
(C) 43
(D) 49
(E) 70
powers of 7 follow a cyclicity of 4.
7,9,3,1.
Hence 7^10 is effectively 7^(4+4+2). Forget about the 4's as its a cycle. It eventually boils down to 7^2 = 49.
Thus the last digit of 7^10 will be 9.
Only D has last digit as 9.
Hence D is the right answer.
If you've liked my post, let me know by pressing the thanks button.
GMAT/MBA Expert
- Anurag@Gurome
- 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
7^10 = (7²)^5 = 49^5gmatter2012 wrote:What is the remainder, after division by 100, of 7^10 ?
Odd powers of 9 have 9 as the unit's digit and even powers of 9 has 1 as the unit's digit.
Now, unit's digit of 7^10 = unit's digit of 49^5 = 9
Hence, the unit's digit of the remainder when 7^10 s divided by 100 will be 9. Only such option is 49.
The correct answer is D.
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/
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/
GMAT/MBA Expert
- Anurag@Gurome
- 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
In general to find out the ten's digit of numbers of the form x^n you need to know binomial expansion.aakgoel wrote:Is there any way to find the digit in tens place also.
If exists, please tell.
Thank you.
We can expand (a + b)^n as follows,
Now, the trick is to write x as sum or difference of the nearest multiple of 10. For example, say we need to find out the last two digits of 121^21. Then we will write 121 = (120 + 1)
So, 121^21 = (120 + 1)^21 = (1 + 120)^21
Now, we will consider a = 1, b = 120, and n = 21, and accordingly we will expand (1 + 120)^21. Note that, every term in the expansion after the second term will be a multiple of 100. Hence, we just need to determine the first two terms.
First term = a^n = (1)^21 = 1
Second term = n*[a^(n - 1)]*b = 21*[1^20]*120 = 21*120 = 2520
Hence, last two digits of 121^21 are last two digits of (2520 + 1) = 2521, i.e. 2 and 1.
This method works great when we can write x as sum or difference of nearest multiple of 10 with respect small numbers like 1 or 2. Even for 3, it gets complicated.
For example, in this case 7^10 = (-3 + 10)^10
First term = (-3)^10 = 3^10 ---> Needs lot of calculation.
This method will work for last three digits also. In that case, we need to write x as sum or difference of nearest multiple of 100.
Hope that helps.
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/
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/
-
- Newbie | Next Rank: 10 Posts
- Posts: 4
- Joined: Thu Feb 09, 2012 2:16 am
- Thanked: 1 times
- gmatter2012
- Master | Next Rank: 500 Posts
- Posts: 134
- Joined: Sat May 05, 2012 7:03 pm
- Thanked: 1 times