Last visit was: 29 Apr 2026, 00:46 It is currently 29 Apr 2026, 00:46
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.
Close
Request Expert Reply
Confirm Cancel
User avatar
MathRevolution
User avatar
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Last visit: 27 Sep 2022
Posts: 10,063
Own Kudos:
20,016
 [7]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,063
Kudos: 20,016
 [7]
Kudos
Add Kudos
7
Bookmarks
Bookmark this Post
User avatar
nick1816
User avatar
Retired Moderator
Joined: 19 Oct 2018
Last visit: 12 Mar 2026
Posts: 1,841
Own Kudos:
Given Kudos: 707
Location: India
Posts: 1,841
Kudos: 8,515
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 28 Apr 2026
Posts: 5,989
Own Kudos:
Given Kudos: 163
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,989
Kudos: 5,862
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 28 Apr 2026
Posts: 5,989
Own Kudos:
Given Kudos: 163
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,989
Kudos: 5,862
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Kinshook
MathRevolution
[GMAT math practice question]

For natural numbers \(m\) and \(n\), let \(k\) be the remainder when \(m\) is divided by \(n\). In that case, we define \(f(m, n)\) as \(\frac{k}{n}.\)
What is the value of \(f(2^{1000}, 7)+ f(2^{1001}, 7)+ f(2^{1002}, 7)+…+ f(2^{2019}, 7)\)?

\(A. \frac{1019}{7}\)

\(B. \frac{1020}{7}\)

\(C. 240\)

\(D. 340\)

\(E. 441\)

Given: For natural numbers \(m\) and \(n\), let \(k\) be the remainder when \(m\) is divided by \(n\). In that case, we define \(f(m, n)\) as \(\frac{k}{n}.\)

Asked: What is the value of \(f(2^{1000}, 7)+ f(2^{1001}, 7)+ f(2^{1002}, 7)+…+ f(2^{2019}, 7)\)?

\(f(2^{1000}, 7) = Rem \{(8)^{333} *2,7\} /7 = 2/7\)
\(f(2^{1001}, 7) = Rem \{(8)^{333} *2^2,7\} /7 = 4/7\)
\(f(2^{1002}, 7) = Rem \{(8)^{334} ,7\} /7 = 1/7\)
\(f(2^{1003}, 7) = Rem \{(8)^{334}*2 ,7\} /7 = 2/7\)
\(f(2^{1004}, 7) = Rem \{(8)^{334}*2^2 ,7\} /7 = 4/7\)

No of such terms = 2019 - 1000 + 1= 1020 = 3*340

S = \(f(2^{1000}, 7)+ f(2^{1001}, 7)+ f(2^{1002}, 7)+…+ f(2^{2019}, 7)\)
\(=\frac{1}{7} * (2 + 4 + 1 + 2 + 4 + 1 ..... 1020 terms)\)
\(= \frac{1}{7} * 7*340 = 340\) Since 2+4+1=7 & 1020=3*340

IMO D
User avatar
amarsinha
Joined: 20 Jul 2012
Last visit: 27 Jun 2024
Posts: 85
Own Kudos:
45
 [1]
Given Kudos: 17
GMAT 1: 650 Q47 V33
GMAT 1: 650 Q47 V33
Posts: 85
Kudos: 45
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MathRevolution
[GMAT math practice question]

For natural numbers \(m\) and \(n\), let \(k\) be the remainder when \(m\) is divided by \(n\). In that case, we define \(f(m, n)\) as \(\frac{k}{n}.\)
What is the value of \(f(2^{1000}, 7)+ f(2^{1001}, 7)+ f(2^{1002}, 7)+…+ f(2^{2019}, 7)\)?

\(A. \frac{1019}{7}\)

\(B. \frac{1020}{7}\)

\(C. 240\)

\(D. 340\)

\(E. 441\)

2^1/7 gives remainder as 2
2^2/7 gives remainder 4
2^3/7 gives remainder 1
2^4/7 gives remainder 2....

So the remainder follows the series of 2,4,1,2,4,1,2,4,1.......
For 2^1000/7, remainder will be 2. fn = 2/7
For 2^1001/7, remainder will be 4 fn = 4/7
For 2^1002/7, remainder will be 1. fn = 1/7

Adding these 3 will give 2/7+4/7+1/7 = 1.

So every three terms will add to 1. From 1000 till 2019 there will be 2019-1000+1 terms = 1020 terms.
In 1020 terms there will be 1020/3 set of three terms which add upto 1. = 340 terms = 340*1 = 340.
Hence D.
User avatar
MathRevolution
User avatar
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Last visit: 27 Sep 2022
Posts: 10,063
Own Kudos:
20,016
 [1]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,063
Kudos: 20,016
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
=>

Since \(2^1 = 7*0 + 2, 2^2 = 7*0 + 4, 2^3 = 7*1 + 1, 2^4 = 16 = 7*2 + 2, 2^5 = 32 = 7*4 + 4, 2^6 = 64 = 7*9 + 1, …\), the remainders form a pattern which repeats \(2, 4\) and \(1.\)

Then, \(f(2^{1000}, 7) = \frac{2}{7}, f(2^{1001}, 7) = \frac{4}{7}, f(2^{1002}, 7) = \frac{1}{7}, …,\) and \(f(2^{2019}, 7) = \frac{1}{7}.\)

There are \(1020\) terms \(f(2^{1000}, 7), f(2^{1001}, 7), f(2^{1002}, 7), … , f(2^{2019}, 7).\)

So, \(f(2^{1000}, 7)+ f(2^{1001}, 7)+ f(2^{1002}, 7)+…+ f(2^{2019}, 7) = (\frac{2}{7} + \frac{4}{7} + \frac{1}{7})*(\frac{1020}{3}) = 340.\)

Therefore, D is the answer.
Answer: D
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,985
Own Kudos:
Posts: 38,985
Kudos: 1,119
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:
Math Expert
109963 posts
Tuck School Moderator
852 posts