GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 21 Oct 2018, 07:34

### 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

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

# K=1*2+2*3+..................+21*22

Author Message
TAGS:

### Hide Tags

Director
Status: Learning stage
Joined: 01 Oct 2017
Posts: 892
WE: Supply Chain Management (Energy and Utilities)

### Show Tags

01 Jun 2018, 21:28
1
3
00:00

Difficulty:

65% (hard)

Question Stats:

50% (02:10) correct 50% (02:06) wrong based on 64 sessions

### HideShow timer Statistics

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

What is the remainder when K is divided by 23?

1) 22
2) 11
3) 6
4) 2
5) 0
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 2069

### Show Tags

01 Jun 2018, 22:00
2
1

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.

_________________

Number Properties | Algebra |Quant Workshop

Success Stories
Guillermo's Success Story | Carrie's Success Story

Ace GMAT quant
Articles and Question to reach Q51 | Question of the week

Number Properties – Even Odd | LCM GCD | Statistics-1 | Statistics-2
Word Problems – Percentage 1 | Percentage 2 | Time and Work 1 | Time and Work 2 | Time, Speed and Distance 1 | Time, Speed and Distance 2
Advanced Topics- Permutation and Combination 1 | Permutation and Combination 2 | Permutation and Combination 3 | Probability
Geometry- Triangles 1 | Triangles 2 | Triangles 3 | Common Mistakes in Geometry
Algebra- Wavy line | Inequalities

Practice Questions
Number Properties 1 | Number Properties 2 | Algebra 1 | Geometry | Prime Numbers | Absolute value equations | Sets

| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com

Intern
Joined: 14 Jun 2017
Posts: 19

### Show Tags

06 Jun 2018, 22:38
How do you derive the formula for sum of all terms of k?
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 2069

### Show Tags

06 Jun 2018, 22:47
jenks88 wrote:
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}$$

_________________

Number Properties | Algebra |Quant Workshop

Success Stories
Guillermo's Success Story | Carrie's Success Story

Ace GMAT quant
Articles and Question to reach Q51 | Question of the week

Number Properties – Even Odd | LCM GCD | Statistics-1 | Statistics-2
Word Problems – Percentage 1 | Percentage 2 | Time and Work 1 | Time and Work 2 | Time, Speed and Distance 1 | Time, Speed and Distance 2
Advanced Topics- Permutation and Combination 1 | Permutation and Combination 2 | Permutation and Combination 3 | Probability
Geometry- Triangles 1 | Triangles 2 | Triangles 3 | Common Mistakes in Geometry
Algebra- Wavy line | Inequalities

Practice Questions
Number Properties 1 | Number Properties 2 | Algebra 1 | Geometry | Prime Numbers | Absolute value equations | Sets

| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com

Intern
Joined: 14 Jun 2017
Posts: 19

### Show Tags

07 Jun 2018, 02:15
I get the general term equation but still unsure where ∑$$n^{2}$$=$$\frac{n(n+1)(2n+1)}{6}$$ comes from?
Board of Directors
Status: Stepping into my 10 years long dream
Joined: 18 Jul 2015
Posts: 3622

### Show Tags

07 Jun 2018, 02:21
jenks88 wrote:
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 : http://www.math-only-math.com/sum-of-th ... mbers.html
_________________

My GMAT Story: From V21 to V40
My MBA Journey: My 10 years long MBA Dream
My Secret Hacks: Best way to use GMATClub | Importance of an Error Log!
Verbal Resources: All SC Resources at one place | All CR Resources at one place

GMAT Club Inbuilt Error Log Functionality - View More.
New Visa Forum - Ask all your Visa Related Questions - here.

Find a bug in the new email templates and get rewarded with 2 weeks of GMATClub Tests for free

Check our new About Us Page here.

e-GMAT Representative
Joined: 04 Jan 2015
Posts: 2069

### Show Tags

Updated on: 07 Jun 2018, 03:05
jenks88 wrote:
I get the general term equation but still unsure where ∑$$n^{2}$$=$$\frac{n(n+1)(2n+1)}{6}$$ comes from?

abhimahna wrote:
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 : http://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
_________________

Number Properties | Algebra |Quant Workshop

Success Stories
Guillermo's Success Story | Carrie's Success Story

Ace GMAT quant
Articles and Question to reach Q51 | Question of the week

Number Properties – Even Odd | LCM GCD | Statistics-1 | Statistics-2
Word Problems – Percentage 1 | Percentage 2 | Time and Work 1 | Time and Work 2 | Time, Speed and Distance 1 | Time, Speed and Distance 2
Advanced Topics- Permutation and Combination 1 | Permutation and Combination 2 | Permutation and Combination 3 | Probability
Geometry- Triangles 1 | Triangles 2 | Triangles 3 | Common Mistakes in Geometry
Algebra- Wavy line | Inequalities

Practice Questions
Number Properties 1 | Number Properties 2 | Algebra 1 | Geometry | Prime Numbers | Absolute value equations | Sets

| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com

Originally posted by EgmatQuantExpert on 07 Jun 2018, 02:29.
Last edited by EgmatQuantExpert on 07 Jun 2018, 03:05, edited 1 time in total.
Director
Status: Learning stage
Joined: 01 Oct 2017
Posts: 892
WE: Supply Chain Management (Energy and Utilities)

### Show Tags

07 Jun 2018, 02:35
jenks88 wrote:
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.
_________________

Regards,

PKN

Rise above the storm, you will find the sunshine

Director
Joined: 14 Dec 2017
Posts: 503

### Show Tags

07 Jun 2018, 02:46
1
EgmatQuantExpert wrote:

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.

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
_________________
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 2069

### Show Tags

07 Jun 2018, 02:54
GyMrAT wrote:

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?
_________________

Number Properties | Algebra |Quant Workshop

Success Stories
Guillermo's Success Story | Carrie's Success Story

Ace GMAT quant
Articles and Question to reach Q51 | Question of the week

Number Properties – Even Odd | LCM GCD | Statistics-1 | Statistics-2
Word Problems – Percentage 1 | Percentage 2 | Time and Work 1 | Time and Work 2 | Time, Speed and Distance 1 | Time, Speed and Distance 2
Advanced Topics- Permutation and Combination 1 | Permutation and Combination 2 | Permutation and Combination 3 | Probability
Geometry- Triangles 1 | Triangles 2 | Triangles 3 | Common Mistakes in Geometry
Algebra- Wavy line | Inequalities

Practice Questions
Number Properties 1 | Number Properties 2 | Algebra 1 | Geometry | Prime Numbers | Absolute value equations | Sets

| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com

Director
Joined: 14 Dec 2017
Posts: 503

### Show Tags

07 Jun 2018, 03:01
*FacePalm*, damn i am smoking some weird ****, i guess.

Thanks EgmatQuantExpert, for kicking my ass.
_________________
Senior CR Moderator
Status: Long way to go!
Joined: 10 Oct 2016
Posts: 1381
Location: Viet Nam

### Show Tags

10 Jun 2018, 03:34
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
_________________
Senior CR Moderator
Status: Long way to go!
Joined: 10 Oct 2016
Posts: 1381
Location: Viet Nam

### Show Tags

10 Jun 2018, 03:43
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}$$
_________________
K=1*2+2*3+..................+21*22 &nbs [#permalink] 10 Jun 2018, 03:43
Display posts from previous: Sort by