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

It is currently 18 Jun 2018, 21:55
Search
Register
GMAT Club Tests
Decision Tracker
My Rewards
New posts
Unanswered

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar
CLICK HERE TO HIDE/SHOW EVENTS

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
  Sort by Date Sort by Kudos  
Search for:
 
Print view
First unread post
Author Message
TAGS:

Hide Tags
1 KUDOS received
Manager
Manager
User avatar
S
Status: Asst. Manager
Joined: 01 Oct 2017
Posts: 87
Location: India
Concentration: Operations, Entrepreneurship
GPA: 4
WE: Supply Chain Management (Energy and Utilities)
K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

New post 01 Jun 2018, 21:28
1
2
00:00
A
B
C
D
E

Difficulty:

  65% (hard)

Question Stats:

57% (01:28) correct 43% (02:01) wrong based on 47 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
Spoiler: OA
Expert Post
2 KUDOS received
e-GMAT Representative
User avatar
G
Joined: 04 Jan 2015
Posts: 1499
Re: K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

New post 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.

Answer: E
_________________












| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com
Intern
Intern
avatar
B
Joined: 14 Jun 2017
Posts: 20
GMAT ToolKit User Premium Member
Re: K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

New post 06 Jun 2018, 22:38
How do you derive the formula for sum of all terms of k?
Expert Post
e-GMAT Representative
User avatar
G
Joined: 04 Jan 2015
Posts: 1499
Re: K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

New post 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}\)

Hope this answers your query. :-)
_________________












| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com
Intern
Intern
avatar
B
Joined: 14 Jun 2017
Posts: 20
GMAT ToolKit User Premium Member
Re: K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

New post 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
User avatar
V
Status: Stepping into my 10 years long dream
Joined: 18 Jul 2015
Posts: 3640
Premium Member Reviews Badge CAT Tests
Re: K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

New post 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
Verbal Resources: All SC Resources at one place | All CR Resources at one place
Blog: Subscribe to Question of the Day Blog

GMAT Club Inbuilt Error Log Functionality - Click here.



NEW VISA FORUM - Ask all your Visa Related Questions - Click here.



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

Expert Post
e-GMAT Representative
User avatar
G
Joined: 04 Jan 2015
Posts: 1499
K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

New post Updated on: 07 Jun 2018, 03:05
1
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 :-)
_________________












| '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.
Manager
Manager
User avatar
S
Status: Asst. Manager
Joined: 01 Oct 2017
Posts: 87
Location: India
Concentration: Operations, Entrepreneurship
GPA: 4
WE: Supply Chain Management (Energy and Utilities)
K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

New post 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 sunshine

1 KUDOS received
Manager
Manager
User avatar
S
Joined: 14 Dec 2017
Posts: 158
Re: K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

New post 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.

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
Expert Post
e-GMAT Representative
User avatar
G
Joined: 04 Jan 2015
Posts: 1499
K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

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












| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com
Manager
Manager
User avatar
S
Joined: 14 Dec 2017
Posts: 158
Re: K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

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

Thanks EgmatQuantExpert, for kicking my ass.
Senior CR Moderator
User avatar
V
Status: Long way to go!
Joined: 10 Oct 2016
Posts: 1389
Location: Viet Nam
GMAT ToolKit User Premium Member
K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

New post 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
_________________

Actual LSAT CR bank by Broall

How to solve quadratic equations - Factor quadratic equations
Factor table with sign: The useful tool to solve polynomial inequalities
Applying AM-GM inequality into finding extreme/absolute value

New Error Log with Timer

Senior CR Moderator
User avatar
V
Status: Long way to go!
Joined: 10 Oct 2016
Posts: 1389
Location: Viet Nam
GMAT ToolKit User Premium Member
K=1*2+2*3+..................+21*22 [#permalink]

Show Tags

New post 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}\)
_________________

Actual LSAT CR bank by Broall

How to solve quadratic equations - Factor quadratic equations
Factor table with sign: The useful tool to solve polynomial inequalities
Applying AM-GM inequality into finding extreme/absolute value

New Error Log with Timer

K=1*2+2*3+..................+21*22   [#permalink] 10 Jun 2018, 03:43
Print view
First unread post
Display posts from previous: Sort by

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  

Moderators: chetan2u, Bunuel, niks18, mikemcgarry, VeritasPrepKarishma, generis

Search for:


GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.

Main navigation

GMAT Resources

Partners

MBA Resources

www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions