I will use proof by induction to show that if the formula is true for p(k) then it is true for p(k+1) and hence it is true for all natural numbers. Let s(k) denote the sum for values up to k. Base step: s(1) = 1, s(2) = 1+3 = 4 ... so the formula is true so far, as no counter-examples have been found. Inductive step: s(k+1) = \(k^{2}\) + 2(k+1) -1 = \(k^{2}\) +2k +1 = \((k+1)^{2}\), as required. Q.E.D.

You could also do it from \(r^2-(r-1)^2=2r-1\) and them sum both sides from \(r=1\) to \(r=k\). The LHS just telescopes and gives you \(k^2\) and the RHS becomes the LHS of the given q :-)

I agree that it would provide a nice alternative as \(\displaystyle \sum_{i=1}^n\) \(r^{2}\) - \((r-1)^{2}\) = \(\frac{n(n+1)(2n+1)}{6}\) - \(\frac{n(n-1)(2n-1)}{6}\) = \(\frac{n}{6}\) [(2\(n^{2}\) +3\({n}\) +1) - ((2\(n^{2}\) -3\({n}\) +1)] = \(n^{2}\), which is less wordy :)

Q.E.D. is sometimes jokingly claimed to abbreviate "quite easily done", or "Quit. Enough done."

Note: I generally avoid making sarcastic remarks over the internet, unless the context is very easily deduced. his is because sacarsm doesn't transfer well.

Easy Math Editor

`*italics*`

or`_italics_`

italics`**bold**`

or`__bold__`

boldNote: you must add a full line of space before and after lists for them to show up correctlyparagraph 1

paragraph 2

`[example link](https://brilliant.org)`

`> This is a quote`

Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.`2 \times 3`

`2^{34}`

`a_{i-1}`

`\frac{2}{3}`

`\sqrt{2}`

`\sum_{i=1}^3`

`\sin \theta`

`\boxed{123}`

## Comments

Sort by:

TopNewestSorry for bad drawing

Log in to reply

Nice Megh !

Log in to reply

Impressive!

Log in to reply

Thanks dear friend

Log in to reply

How do you come up with such beautiful thinking!? I bow before you! Lovely representation!

Log in to reply

Sorry for late response , thought about this long back

Log in to reply

EXACTLY, This is the pattern that I saw which prompted me to make this note.

Log in to reply

Let \(S_{O} = \displaystyle\sum_{n=1}^{k} (2n - 1)\) and \(S_{E} = \displaystyle\sum_{n=1}^{k} (2n)\).

Then \(S_{E} - S_{O} = k\) and \(S_{O} + S_{E} = \displaystyle\sum_{n=1}^{2k} n = \dfrac{2k(2k + 1)}{2} = 2k^{2} + k\).

Therefore \((S_{O} + S_{E}) - (S_{E} - S_{O}) = (2k^{2} + k) - k \Longrightarrow 2S_{O} = 2k^{2} \Longrightarrow S_{O} = k^{2}\).

Log in to reply

Nice one! Did you know this from before of did you just derive this in two minutes?

Log in to reply

No, I just saw the pieces, put them together and out came the desired result. :)

Log in to reply

I will use proof by induction to show that if the formula is true for p(k) then it is true for p(k+1) and hence it is true for all natural numbers. Let s(k) denote the sum for values up to k. Base step: s(1) = 1, s(2) = 1+3 = 4 ... so the formula is true so far, as no counter-examples have been found. Inductive step: s(k+1) = \(k^{2}\) + 2(k+1) -1 = \(k^{2}\) +2k +1 = \((k+1)^{2}\), as required. Q.E.D.

Log in to reply

You could also do it from \(r^2-(r-1)^2=2r-1\) and them sum both sides from \(r=1\) to \(r=k\). The LHS just telescopes and gives you \(k^2\) and the RHS becomes the LHS of the given q :-)

Log in to reply

I agree that it would provide a nice alternative as \(\displaystyle \sum_{i=1}^n\) \(r^{2}\) - \((r-1)^{2}\) = \(\frac{n(n+1)(2n+1)}{6}\) - \(\frac{n(n-1)(2n-1)}{6}\) = \(\frac{n}{6}\) [(2\(n^{2}\) +3\({n}\) +1) - ((2\(n^{2}\) -3\({n}\) +1)] = \(n^{2}\), which is less wordy :)

Log in to reply

starting with n=1, (2

1 - 1) + (22-1) + (23-1) +. . . . . . . . . (2k -1) 21 -1+ 22 - 1 +23 -1 +.............. 2k - 1 22 + 22 + 23 ....2k - k1 2(1 + 2+ 3+ ......k) - k using AP sum formula;{1 + 2+ 3+...k= k/2(21 +k-1) = k/2(1+k) keeping values, =2*k/2(1+k) - k = k^2 Q.E.DLog in to reply

sorry a small doubt from childhood , seen in many books , what does Q.E.D means?

Log in to reply

The "alternative" explanation is "Quite Easily Done". :)

Log in to reply

Log in to reply

Q.E.D. Modern humorous usage

It's a running joke in the Math community. See for example, WikipediaNote: I generally avoid making sarcastic remarks over the internet, unless the context is very easily deduced. his is because sacarsm doesn't transfer well.

Log in to reply

It's

quaderademonstrandumwhich means"which was to be demonstrated"Log in to reply