Last visit was: 24 Jun 2025, 14:37 It is currently 24 Jun 2025, 14:37
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
PKN
Joined: 01 Oct 2017
Last visit: 22 Jan 2025
Posts: 816
Own Kudos:
1,525
 [24]
Given Kudos: 41
Status:Learning stage
WE:Supply Chain Management (Energy)
Posts: 816
Kudos: 1,525
 [24]
3
Kudos
Add Kudos
20
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
EgmatQuantExpert
User avatar
e-GMAT Representative
Joined: 04 Jan 2015
Last visit: 02 Apr 2024
Posts: 3,681
Own Kudos:
19,356
 [6]
Given Kudos: 165
Expert
Expert reply
Posts: 3,681
Kudos: 19,356
 [6]
4
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
General Discussion
avatar
jenks88
Joined: 14 Jun 2017
Last visit: 24 Jul 2019
Posts: 19
Own Kudos:
4
 [1]
Given Kudos: 63
Posts: 19
Kudos: 4
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
EgmatQuantExpert
User avatar
e-GMAT Representative
Joined: 04 Jan 2015
Last visit: 02 Apr 2024
Posts: 3,681
Own Kudos:
Given Kudos: 165
Expert
Expert reply
Posts: 3,681
Kudos: 19,356
Kudos
Add Kudos
Bookmarks
Bookmark this Post
jenks88
How do you derive the formula for sum of all terms of k?

Hey jenks88,
We didn't derive the formula for sum of all terms of k. We figured out the general expression representing any term of the series k (which is \(n^2 + n\)).

Once we have the general term, we applied the formula to find the sum of those elements forming the general term, to get the sum of all elements of k.

\(∑n^2 = \frac{n (n + 1) (2n + 1)}{6}\)

\(∑n = \frac{n (n + 1)}{2}\)

Hope this answers your query. :-)
avatar
jenks88
Joined: 14 Jun 2017
Last visit: 24 Jul 2019
Posts: 19
Own Kudos:
4
 [1]
Given Kudos: 63
Posts: 19
Kudos: 4
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I get the general term equation but still unsure where ∑\(n^{2}\)=\(\frac{n(n+1)(2n+1)}{6}\) comes from?
User avatar
abhimahna
User avatar
Board of Directors
Joined: 18 Jul 2015
Last visit: 06 Jul 2024
Posts: 3,521
Own Kudos:
Given Kudos: 346
Status:Emory Goizueta Alum
Products:
Expert
Expert reply
Posts: 3,521
Kudos: 5,688
Kudos
Add Kudos
Bookmarks
Bookmark this Post
jenks88
I get the general term equation but still unsure where ∑\(n^{2}\)=\(\frac{n(n+1)(2n+1)}{6}\) comes from?

Hey jenks88 ,

I would never prefer to bother about how this formula is derived. I can directly use this formula whenever required.

But if you are still curious to know how we arrived at this formula, you can refer here : https://www.math-only-math.com/sum-of-th ... mbers.html
User avatar
EgmatQuantExpert
User avatar
e-GMAT Representative
Joined: 04 Jan 2015
Last visit: 02 Apr 2024
Posts: 3,681
Own Kudos:
19,356
 [1]
Given Kudos: 165
Expert
Expert reply
Posts: 3,681
Kudos: 19,356
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
jenks88
I get the general term equation but still unsure where ∑\(n^{2}\)=\(\frac{n(n+1)(2n+1)}{6}\) comes from?

abhimahna
Hey jenks88 ,

I would never prefer to bother about how this formula is derived. I can directly use this formula whenever required.

But if you are still curious to know how we arrived at this formula, you can refer here : https://www.math-only-math.com/sum-of-th ... mbers.html

Thanks to abhimahna. Please make a note of the most used 3 cases as following:

    • Sum of first n natural numbers = \(∑n = 1 + 2 + 3 + ... + n = \frac{n(n+1)}{2}\)

    • Sum of first n square numbers = \(∑n^2 = 1^2 + 2^2 + 3^2 + ... + n^2 = \frac{n(n+1)(2n+1)}{6}\)

    • Sum of first n cube numbers = \(∑n^3 = 1^3 + 2^3 + 3^3 + ... + n^3 = [\frac{n(n+1)}{2}]^2\)

Also note that, you can use them only when the numbers are consecutive and start from 1

Hope it helps :-)
User avatar
PKN
Joined: 01 Oct 2017
Last visit: 22 Jan 2025
Posts: 816
Own Kudos:
1,525
 [1]
Given Kudos: 41
Status:Learning stage
WE:Supply Chain Management (Energy)
Posts: 816
Kudos: 1,525
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
jenks88
I get the general term equation but still unsure where ∑\(n^{2}\)=\(\frac{n(n+1)(2n+1)}{6}\) comes from?


Hi Jenks88,

I would suggest to memorize the below formulae :-

Arithmetic progression:-

1. 1 + 2 + 3 + ...... + n = [n(n + 1)]/2.

2.1² + 2² + 3² +……………. + n² = [n(n+ 1)(2n+ 1)]/6.

3.1³ + 2³ + 3³ + . . . . + n³ = [{n(n + 1)}/2 ]

Geometric Progression:-

(i) The general form of a G.P. is a, ar, ar², ar³, . . . . . where a is the first term and r, the common ratio of the G.P.

(ii) The n th term of the above G.P. is t₀ = a.rn−1 .

(iii) The sum of first n terms of the above G.P. is S = a ∙ [(1 - rⁿ)/(1 – r)] when -1 < r < 1

or, S = a ∙ [(rⁿ – 1)/(r – 1) ]when r > 1 or r < -1.

(iv) The geometric mean of two positive numbers a and b is √(ab) or, -√(ab).

(v) a + ar + ar² + ……………. ∞ = a/(1 – r) where (-1 < r < 1).

Also, practice several sums on summation & series so that you would be able to master the application of the above formulae.

Hope it helps.
User avatar
GyMrAT
Joined: 14 Dec 2017
Last visit: 03 Nov 2020
Posts: 413
Own Kudos:
493
 [2]
Given Kudos: 173
Location: India
Posts: 413
Kudos: 493
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
EgmatQuantExpert

Solution



Given:
• K = 1 * 2 + 2 * 3 + 3 * 4 + … + 21 * 22

To find:
• The remainder when K is divided by 23

Approach and Working:
If we observe the terms of the series K, we can generalise it as follows:
    • 1st term = 1 * 2
    • 2nd term = 2 * 3
    • 3rd term = 3 * 4
    • Hence, nth term = n * (n + 1) = \(n^2 + n\)

Now, sum of all the terms of K = \(∑ n^2 + ∑ n\) = \(\frac{{n (n + 1) (2n + 1)}}{6} + \frac{n (n + 1)}{2}\)
Simplifying, we get K = \(\frac{{n (n + 1) (n + 2)}}{3}\)

• If n = 21, K = \(\frac{21 * 22 * 23}{3}\)
    o Therefore, it will be always divisible by 23, giving a 0 remainder

Hence, the correct answer is option E.

Answer: E

EgmatQuantExpert

Can we approach the question in the following manner:

Given K = 1*2 + 2*3 + 3*4+.......+ 21*22

Consider P = 1*2 + 2*3 + 3*4+......+ 21*22 + 22*23

P - K = 22*23 = a Multiple of 23

Hence P & K are both divisible by 23. Therefore when K is divided by 23, the remainder is 0.

Thanks,
GyM
User avatar
EgmatQuantExpert
User avatar
e-GMAT Representative
Joined: 04 Jan 2015
Last visit: 02 Apr 2024
Posts: 3,681
Own Kudos:
Given Kudos: 165
Expert
Expert reply
Posts: 3,681
Kudos: 19,356
Kudos
Add Kudos
Bookmarks
Bookmark this Post
GyMrAT

EgmatQuantExpert

Can we approach the question in the following manner:

Given K = 1*2 + 2*3 + 3*4+.......+ 21*22

Consider P = 1*2 + 2*3 + 3*4+......+ 21*22 + 22*23

P - K = 22*23 = a Multiple of 23

Hence P & K are both divisible by 23. Therefore when K is divided by 23, the remainder is 0.

Thanks,
GyM

Hey GyMrAT,
I have a query regarding the highlighted portion.
If we take a similar example, let's say
17 - 12 is a multiple of 5, does that necessarily mean both 17 and 12 are divisible by 5?
User avatar
GyMrAT
Joined: 14 Dec 2017
Last visit: 03 Nov 2020
Posts: 413
Own Kudos:
Given Kudos: 173
Location: India
Posts: 413
Kudos: 493
Kudos
Add Kudos
Bookmarks
Bookmark this Post
*FacePalm*, damn i am smoking some weird ****, i guess.

Thanks EgmatQuantExpert, for kicking my ass.
User avatar
broall
User avatar
Retired Moderator
Joined: 10 Oct 2016
Last visit: 07 Apr 2021
Posts: 1,138
Own Kudos:
Given Kudos: 65
Status:Long way to go!
Location: Viet Nam
Posts: 1,138
Kudos: 6,908
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Beside solution of EgmatQuantExpert but you have to memorize the formula of the sum of consecutive squares, I want to provide the solution without memorizing that formula:

\(S = 1 \times 2 + 2 \times 3 + {...} + (n-1) \times n\)

Note that \(3 \times k \times (k+1) = [(k+2) - (k-1)] \times k \times (k+1) = -(k-1)k(k+1) + k(k+1)(k+2)\)

So we have

\(3S = 3 \times 1 \times 2 + 3 \times 2 \times 3 + {...} + 3 \times (n-1) \times n\)
\( = - (0 \times 1 \times 2 )+ (1 \times 2 \times 3) - (1 \times 2 \times 3) + (2 \times 3 \times 4) - {...} - [(n-2)(n-1)n] + [(n-1)n(n+1)]\)
\(= (n-1)n(n+1)\)

Hence \(S= \frac{(n-1)n(n+1)}{3}\)

Thus \(K = \frac{21 \times 22 \times 23}{3} = 7 \times 22 \times 23\). Answer E
User avatar
broall
User avatar
Retired Moderator
Joined: 10 Oct 2016
Last visit: 07 Apr 2021
Posts: 1,138
Own Kudos:
Given Kudos: 65
Status:Long way to go!
Location: Viet Nam
Posts: 1,138
Kudos: 6,908
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Now, go back to the formula of the sum of square consecutive. How we could find that formula? Here is it.

\(M = 1^2 + 2^2 + {...} + n^2\)

Note that \(k^2 = k \times k = k \times (k-1 + 1) = k(k-1) + k\), we have

\(M = 1^2 + 2^2 + {...} + n^2 = (0 \times 1 + 1) + (1 \times 2 + 2) + {...} + (n(n-1) + n)\)
\(= (1 \times 2 + 2 \times 3 + {...} + (n-1) \times n) + (1 + 2+ {...} + n)\)
\(= M1 + M2\)

We could easily have \(M2 = 1 + 2+ {...} + n = \frac{n(n+1)}{2}\)

Now, we have to calculate M1.

From my previous post, I have
\(M1 = 1 \times 2 + 2 \times 3 + {...} + (n-1) \times n = \frac{(n-1)n(n+1)}{3}\)

Thus, we have

\(M = M1 + M2 = \frac{(n-1)n(n+1)}{3} +\frac{n(n+1)}{2} = \frac{n(n+1)(2n+1)}{6}\)
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 37,264
Own Kudos:
Posts: 37,264
Kudos: 1,003
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Math Expert
102292 posts
PS Forum Moderator
658 posts