![Page 1: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/1.jpg)
Addition of Sequences of Numbers: First Principles
= 12 + 22 + 32 +42 +…+ N2 = ? n2
n = 1
N
= 13 + 23 + 33 +43 +…+ N3 = ? n3
n = 1
N
nn = 1
N
= 1 + 2 + 3 + 4 +…+ (N-1) + N = ?
Derivation based on: R. N. Zare, Angular Momentum, Chap. 1, (1988)
![Page 2: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/2.jpg)
(n+1) – n =n = 1
N
2-1 + 3-2 + 4-3 + … + N +(N-1) + N+1-N
Addition of Sequences of Numbers: First Principles
![Page 3: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/3.jpg)
(n+1) – n =n = 1
N
2-1 + 3-2 + 4-3 + … + N +(N-1) + N+1-N
Addition of Sequences of Numbers: First Principles
![Page 4: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/4.jpg)
(n+1) – n =n = 1
N
2-1 + 3-2 + 4-3 + … + N +(N-1) + N+1-N
Addition of Sequences of Numbers: First Principles
![Page 5: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/5.jpg)
(n+1) – n =n = 1
N
2-1 + 3-2 + 4-3 + … + N +(N-1) + N+1-N
Addition of Sequences of Numbers: First Principles
This will disappear with the next term
![Page 6: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/6.jpg)
(n+1) – n =n = 1
N
2-1 + 3-2 + 4-3 + … + N +(N-1) + N+1-N
Addition of Sequences of Numbers: First Principles
This will disappear with the next term
This disappears with the previous term
![Page 7: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/7.jpg)
(n+1) – n =n = 1
N
Addition of Sequences of Numbers: First Principles
2-1 + 3-2 + 4-3 + … + N +(N-1) + N+1-N
This disappears with the previous term
This will disappear with the next term
![Page 8: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/8.jpg)
The surviving terms
Addition of Sequences of Numbers: First Principles
(n+1) – n =n = 1
N
2-1 + 3-2 + 4-3 + … + N +(N-1) + N+1-N
![Page 9: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/9.jpg)
Addition of Sequences of Numbers: First Principles
(n+1) – n =n = 1
N
N+1-1
= N
(n+1) – n =n = 1
N
N1, or
n = 1
N
1 = 1+1+1+1+…+1+1
![Page 10: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/10.jpg)
Addition of Sequences of Numbers: First Principles
(n+1) – n =n = 1
N
N+1-1
= N
(n+1) – n =n = 1
N
N1, or
n = 1
N
1 = 1+1+1+1+…+1+1
N
![Page 11: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/11.jpg)
Addition of Sequences of Numbers: First Principles
The surviving terms:
(n+1)2 – n2 =N
n=1
(N+1)2 - 12
All other terms cancel out
The last: n = N+1 & The first n = 1
![Page 12: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/12.jpg)
Addition of Sequences of Numbers: First Principles
(n+1)2 – n2 =N
n=1
(N+1)2 - 12
= N2 + 2N + 1 – 1
= N2 + 2N = N(N+2)
= N2 + 2N + 1 – 1
![Page 13: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/13.jpg)
Addition of Sequences of Numbers: First Principles
(n+1)2 – n2 =N
n=1
N(N+2)
n2 + 2n + 1 – n2
n2 + 2n + 1 – n2
(2n + 1) =N
n=1
N(N+2)
![Page 14: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/14.jpg)
Addition of Sequences of Numbers: First Principles
(2n + 1) =N
n=1
N(N+2)
N
n=1
1
N
2n + N
n=1
![Page 15: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/15.jpg)
Addition of Sequences of Numbers: First Principles
(2n + 1) =N
n=1
N(N+2)
2n + N
n=1
N = N2 + 2N
![Page 16: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/16.jpg)
Addition of Sequences of Numbers: First Principles
(2n + 1) =N
n=1
N(N+2)
2nN
n=1
= N2 + N = N(N+1)
nN
n=1
= N(N+1)2
![Page 17: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/17.jpg)
Addition of Sequences of Numbers: First Principles
To determine n2 , first determine
(n+1)3 – n3
![Page 18: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/18.jpg)
Addition of Sequences of Numbers: First Principles
The surviving terms:
(n+1)3 – n3 =N
n=1
(N+1)3 - 13
All other terms cancel out
The last: n = N+1 & The first n = 1
![Page 19: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/19.jpg)
Addition of Sequences of Numbers: First Principles
(n+1)3 – n3 =N
n=1
(N+1)3 - 13
= N3 + 3N2 + 3N + 1 – 1
= N3 + 3N2 + 3N
![Page 20: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/20.jpg)
Addition of Sequences of Numbers: First Principles
(n+1)3 – n3 =N
n=1
n3 + 3n2 + 3n + 1 – n3
n3 + 3n2 + 3n + 1 – n3
(3n2 + 3n + 1) =N
n=1
N3 + 3N2 + 3N
N3 + 3N2 + 3N
![Page 21: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/21.jpg)
Addition of Sequences of Numbers: First Principles
(3n2 + 3n + 1) =N
n=1
N3 + 3N2 + 3N
N3N(N+1)
2
3N(N+1)
![Page 22: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/22.jpg)
Addition of Sequences of Numbers: First Principles
(3n2) +N
n=1
+ N3N(N+1)
2
= N3 + 3N(N+1)
![Page 23: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/23.jpg)
Addition of Sequences of Numbers: First Principles
(3n2) +N
n=1
N 3N(N+1)
2
= N3 +
= N3 + 3N2 + 3N2 2
![Page 24: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/24.jpg)
Addition of Sequences of Numbers: First Principles
(3n2) +N
n=1
N = N3 + 3N2 + 3N2 2
![Page 25: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/25.jpg)
Addition of Sequences of Numbers: First Principles
(3n2)N
n=1
= N3 + 3N2 + N2 2
n2N
n=1
= N3 + N2 + N2 63
![Page 26: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/26.jpg)
Addition of Sequences of Numbers: First Principles
n2N
n=1
= N3 + N2 + N2 63
= N(N+1)(2N+1) 6
![Page 27: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/27.jpg)
Addition of Sequences of Numbers: First Principles
To determine n3 , determine
(n+1)4 – n4
Utilize the relation obtained for
n2, n and 1
![Page 28: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/28.jpg)
Addition of Sequences of Numbers: First Principles
The surviving terms:
(n+1)4 – n4 =N
n=1
(N+1)4 - 14
All other terms cancel out
The last: n = N+1 & The first n = 1
![Page 29: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/29.jpg)
Addition of Sequences of Numbers: First Principles
(n+1)4 – n4 =N
n=1
(N+1)4 - 14
= N4 + 4N3
+ 6N2 + 4N + 1 – 1
= N4 + 4N3
+ 6N2 + 4N
![Page 30: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/30.jpg)
Addition of Sequences of Numbers: First Principles
(n+1)4 – n4 =N
n=1
N4 + 4N3
+ 6N2 + 4N
n4 + 4n3 + 6n2 + 4n + 1- n4, or
n4 + 4n3 + 6n2 + 4n + 1- n4
![Page 31: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/31.jpg)
Addition of Sequences of Numbers: First Principles
(n+1)4 – n4 =N
n=1
N4 + 4N3
+ 6N2 + 4N
4n3 + 6n2 + 4n + 1
![Page 32: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/32.jpg)
Addition of Sequences of Numbers: First Principles
(n+1)4 – n4N
n=1
= N4 + 4N3
+ 6N2 + 4N
4n3 + 6n2 + 4n + 1
![Page 33: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/33.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
= N4 + 4N3
+ 6N2 + 4N4n3 + 6n2 + 4n + 1
![Page 34: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/34.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 + 6n2 + 4n + 1 = N4 + 4N3
+ 6N2 + 4N
N4N(N+1)
2
6N3 6N2 6N 3 2 6
+ +
![Page 35: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/35.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 + 6n2 + 4n + 1 = N4 + 4N3
+ 6N2 + 4N
N4N2 + 4N
2
6N3 6N2 6N 3 2 6
+ +
![Page 36: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/36.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 + 6n2 + 4n + 1 = N4 + 4N3
+ 6N2 + 4N
N4N2 + 4N
2
6N3 6N2 6N 3 2 6
+ +
![Page 37: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/37.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 + 6n2 + 4n + 1 = N4 + 4N3
+ 6N2 + 4N
N 4N2
6N3 5N2 6N 3 6
+ +
![Page 38: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/38.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 + 6n2 + 4n + 1 = N4 + 4N3
+ 6N2 + 4N
6N3 5N2 4N 3
+ +
![Page 39: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/39.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 + 6n2 + 4n + 1 = N4 + 4N3
+ 6N2 + 4N
2N3 + 5N2 + 4N
![Page 40: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/40.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3
N4 + 4N3
+ 6N2 + 4N
+ 2N3 + 5N2 + 4N =
![Page 41: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/41.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3
N4 + 4N3
+ 6N2 + 4N
+ 2N3 + 5N2 + 4N =
![Page 42: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/42.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 N4 + 4N3
+ 6N2+ 2N3 + 5N2 =
![Page 43: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/43.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 N4 + 4N3
+ 6N2+ 2N3 + 5N2 =
![Page 44: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/44.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 N4 + 4N3
+ 6N2+ 2N3 + 5N2 =
![Page 45: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/45.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 N4 + 2N3
+ 6N2+ 2N3 + 5N2 =
![Page 46: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/46.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 N4 + 2N3
+ N2=
![Page 47: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/47.jpg)
Addition of Sequences of Numbers: First Principles
N
n=1
4n3 N4 + 2N3
+ N2=
4
[N(N+1)]2
4=
![Page 48: Addition of Sequences of Numbers: First Principles](https://reader035.vdocuments.net/reader035/viewer/2022070405/56813eac550346895da91003/html5/thumbnails/48.jpg)
Addition of Sequences of Numbers: First Principles
Derivation: Does not require any priorknowledge on the compact form.
nk relies on the knowledge of binomialexpansion, and the compact relationshipderived for nk-1.
Advantage