Last visit was: 22 Apr 2026, 18:39 It is currently 22 Apr 2026, 18:39
Home
Messages
Tests
Schools
Events
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
705-805 (Hard)|   Exponents|   Remainders|      
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 22 Apr 2026
Posts: 109,754
Own Kudos:
810,671
 [20]
Given Kudos: 105,823
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,754
Kudos: 810,671
 [20]
What is the remainder when 3^0 + 3^1 + 3^2 + ... + 3^2009 is divided 8 29 Mar 2019, 01:10
Kudos
Add Kudos
20
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

85% (hard)

Question Stats:

49% (02:13) correct 51% (02:08) wrong based on 277 sessions

History

Date
Time
Result
Not Attempted Yet
What is the remainder when \(3^0 + 3^1 + 3^2 + ... + 3^{2009}\) is divided by 8?

(A) 0
(B) 1
(C) 2
(D) 4
(E) 6
ShowHide Answer
Official Answer
D
Most Helpful Reply
User avatar
EgmatQuantExpert
User avatar
e-GMAT Representative
Joined: 04 Jan 2015
Last visit: 02 Apr 2024
Posts: 3,657
Own Kudos:
20,865
 [7]
Given Kudos: 165
Expert
Expert reply
Posts: 3,657
Kudos: 20,865
 [7]
What is the remainder when 3^0 + 3^1 + 3^2 + ... + 3^2009 is divided 8 29 Mar 2019, 01:35
3
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post

Solution


To find:
    • The remainder, when 3^0 + 3^1 + 3^2 + ... +3^2009 is divided by 8

Approach and Working:
    • Rem (3^0/8) = 1
    • Rem (3^1/8) = 3
    • Rem (3^2/8) = 1
    • Rem (3^3/8) = 3
    • Rem (3^4/8) = 1
    • Rem (3^5/8) = 3 and so on…

We can observe that,
    • For even powers of 3, the remainder is 1
    • And for odd powers of 3, the remainder is 3.

Therefore, we can rewrite the given series, in terms of its remainders, as
    = 1 + 3 + 1 + 3 + 1 + 3 + … + 3 = 1005 pairs of (1 + 3) = 1005 x 4 = 4020
    • Rem (4020/8) = 4

Hence, the correct answer is option D.

Answer: D

General Discussion
User avatar
NeoNguyen1989
User avatar
Joined: 18 Nov 2018
Last visit: 19 Dec 2025
Posts: 80
Own Kudos:
88
Given Kudos: 42
Posts: 80
Kudos: 88
What is the remainder when 3^0 + 3^1 + 3^2 + ... + 3^2009 is divided 8 29 Mar 2019, 01:49
Kudos
Add Kudos
Bookmarks
Bookmark this Post
call A = 3^0 + 3^1 + ... + 3^2009
3A = 3^1 + 3^2 + ... + 3^2010
3A - A = 3^2010 - 3^0
2A = 3^2010 - 1
A = (3^2010 - 1) / 2
A = [ (3^2)^1005 -1 ] / 2
A = [(8 + 1)^1005 - 1] / 2
A = [8^1004 + 8^1003 + ... + 8^1 + 1 -1] / 2
A = [8^1003 * 4 + 8^1002 * 4 + ... + 8*4 + 4]
A divides 8 and have remainder of 4. D is the answer
User avatar
Archit3110
User avatar
Major Poster
Joined: 18 Aug 2017
Last visit: 22 Apr 2026
Posts: 8,627
Own Kudos:
5,190
 [2]
Given Kudos: 243
Status:You learn more from failure than from success.
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1: 545 Q79 V79 DI73
GMAT Focus 2: 645 Q83 V82 DI81
GPA: 4
WE:Marketing (Energy)
Products:
GMAT Club Tests Forum Quiz
GMAT Focus 2: 645 Q83 V82 DI81
Posts: 8,627
Kudos: 5,190
 [2]
What is the remainder when 3^0 + 3^1 + 3^2 + ... + 3^2009 is divided 8 29 Mar 2019, 07:56
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Bunuel
What is the remainder when \(3^0 + 3^1 + 3^2 + ... + 3^{2009}\) is divided by 8?

(A) 0
(B) 1
(C) 2
(D) 4
(E) 6
Show more

slightly different approach and method i used
cyclicity of 3 ;
3^0=1 , 3^1 = 3, 3^2 = 9; 3^3= 7 ; 3^4 = 1
so for set of every 4 no we get a repeat of unit digits
1+3+9+7 ; 20 now 2009 times would be 20*100= 2000+ 9 units more i.e two more cycles of 3 ; 20+20 and 1 of 3^1= 43
our last digits would be ~ 2000+43; 2043
when 2043 divided by 8 ; 255*8 ; 2040 ; ~ 3 remainder ; best answer is 4
IMO D
avatar
vgabrov
avatar
Joined: 12 Mar 2019
Last visit: 17 Dec 2022
Posts: 5
Given Kudos: 10
Posts: 5
Kudos: 0
What is the remainder when 3^0 + 3^1 + 3^2 + ... + 3^2009 is divided 8 30 Mar 2019, 03:25
Kudos
Add Kudos
Bookmarks
Bookmark this Post
NeoNguyen1989
call A = 3^0 + 3^1 + ... + 3^2009
3A = 3^1 + 3^2 + ... + 3^2010
3A - A = 3^2010 - 3^0
2A = 3^2010 - 1
A = (3^2010 - 1) / 2
A = [ (3^2)^1005 -1 ] / 2
A = [(8 + 1)^1005 - 1] / 2
A = [8^1004 + 8^1003 + ... + 8^1 + 1 -1] / 2
A = [8^1003 * 4 + 8^1002 * 4 + ... + 8*4 + 4]
A divides 8 and have remainder of 4. D is the answer
Show more

Are you sure the Newton's Binomial formula is correct here, and there shouldn't be a 8^1005 in it as well? (8+1)^1005 = (8+1)*(8+1)^1004 = 8*8^1004+...=8^1005.
Though it doesn't alter the logic of the solution to the original question.
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 22 Apr 2026
Posts: 5,985
Own Kudos:
5,858
 [1]
Given Kudos: 163
Location: India
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
My Reviews
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
Posts: 5,985
Kudos: 5,858
 [1]
What is the remainder when 3^0 + 3^1 + 3^2 + ... + 3^2009 is divided 8 29 Mar 2020, 03:29
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
What is the remainder when \(3^0 + 3^1 + 3^2 + ... + 3^{2009}\) is divided by 8?

(A) 0
(B) 1
(C) 2
(D) 4
(E) 6
Show more

Asked: What is the remainder when \(3^0 + 3^1 + 3^2 + ... + 3^{2009}\) is divided by 8?

3^0 + 3^1 + 3^2 + ... + 3^{2009}mod8 = 1 + 3 + 9 + 27 + .... 3^2009mod8 = (1 + 3 + 1 + 3+ 1+ 3 + ......2010 terms)mod8
= 4*1005mod8 = 4*5mod8 = 20mod8 = 4

IMO D
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,964
Own Kudos:
1,117
Posts: 38,964
Kudos: 1,117
What is the remainder when 3^0 + 3^1 + 3^2 + ... + 3^2009 is divided 8 30 Jan 2026, 11:04
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
109754 posts
Krunaal
Tuck School Moderator
853 posts