கணிதத்தில் கூட்டுகை (summation , குறியீடு: ∑ ) என்பது ஒரு தொடர்வரிசையிலுள்ள எண்களைக் கூட்டும் செயலாகும். இச்செயலின் விளைவாகக் கிடைக்கும் விடையானது, அத்தொடர்வரிசையிலுள்ள எண்களின் கூட்டுத்தொகை எனப்படும். தொடர்வரிசையிலுள்ள எண்களைத் தொடர்ந்து இடமிருந்து வலமாகக் கூட்டும்போது இடைப்பட்ட ஒரு எண்வரையான கூட்டுத்தொகையானது கூட்டுகையின் பகுதி கூட்டுத்தொகை எனப்படுகிறது. கூட்டப்படும் எண்கள் முழு எண்கள் , விகிதமுறு எண்கள் , மெய்யெண்கள் அல்லது சிக்கலெண்களாக இருக்கலாம். எண்கள் மட்டுமல்லாது திசையன்கள் , அணிகள் , பல்லுறுப்புக்கோவைகள் போன்ற பரிமாற்றுக் குலத்தின் உறுப்புகளையும் கூட்ட முடியும். அத்தகைய முடிவுறு தொடர்வரிசைகளின் உறுப்புகளின் கூட்டலின் மதிப்பு, நன்குவரையறுக்கப்பட்டதொரு கூட்டுத்தொகையாக இருக்கும்.
ஒரு முடிவிலாத் தொடர்வரிசையின் கூட்டுகை ஒரு தொடராக அமையும். ஒரு தொடரின் கூட்டுத்தொகை அல்லது மதிப்பானது எல்லையின் வாயிலாக வரையறுக்கப்படுகிறது. முடிவுறு கூட்டுத்தொகைகள் கொண்ட மற்றுமொரு கருத்துரு தொகையீடு .
[1, 2, 4, 2] என்ற தொடர்வரிசையின் கூட்டுகை ஒரு கோவையாக அமையும். இக்கோவையின் மதிப்பு: 1, 2, 4, 2 ஆகியவற்றின் கூட்டுத்தொகை: 1 + 2 + 4 + 2 = 9. கூட்டல் செயல் சேர்ப்புப் பண்புடையது என்பதால் உறுப்புகள் எவ்விதமாக சேர்க்கப்பட்டாலும் கூட்டுத்தொகையின் மதிப்பு மாறுவதில்லை. அதாவது, (1 + 2) + (4 + 2) மற்றும் 1 + ((2 + 4) + 2) இரண்டுமே கூட்டுத்தொகையாக 9 ஐத் தருகின்றன. இதனால் ஒரு தொடர்வரிசையின் உறுப்புகளின் கூட்டுகையில் அடைப்புக்குறிகள் குறிக்கப்படுவதில்லை. கூட்டல் செயலுக்கு பரிமாற்றுத்தன்மையும் உண்டு என்பதால் முடிவுறு தொடர்வரிசையின் உறுப்புகள் வரிசைமாற்றப்பட்டாலும் கூட்டுத்தொகையின் மதிப்பில் மாற்றமிருக்காது.
வெளிப்படையான தொடர்வரிசையின் கூட்டுகைக்குத் தனிப்பட்ட குறியீடு எதுவும் இல்லாமல் தொடர்வரிசையின் உறுப்புகளுக்கிடையே கூட்டல் குறியிட்டு எழுதப்படுகிறது. இரண்டுக்கும் குறைவான உறுப்புகளைக் கொண்ட தொடர்வரிசைகளின் கூட்டுகையை இம்முறையில் குறிப்பதில் சிறிது சிரமம் உள்ளது. ஒரேயொரு உறுப்பு மட்டும் கொண்ட தொடர்வரிசையின் கூட்டுகையில் கூட்டல் குறி இருக்காது. வெற்றுத் தொடர்வரிசையின் (எந்தவொரு உறுப்பும் இல்லாத தொடர்வரிசை) கூட்டுகையை எழுதிக்காட்டுவது இயலாது, ஆனால் அதன் மதிப்பை "0" என எழுதலாம்.
தொடர்வரிசையின் உறுப்புகள் ஒரு சீரான அமைப்பைக் கொண்டிருக்கும்போது கூட்டுகைக் குறியீடு பயனுள்ளதாக இருக்கும். 1 முதல் 100 வரையிலான தொடர்ச்சியான முழுஎண்களின் தொடர்வரிசையின் கூட்டுகையைக் கூட்டல் குறிகளைப் பயன்படுத்தி எழுதலாம்: 1 + 2 + 3 + 4 + ... + 99 + 100 . இம்முறையில் அடுத்தடுத்து வரும் உறுப்புகள் எவை என்பதை எளிதாக அறியமுடிகிறது. இத்தொடர்வரிசையின் கூட்டுகையை "Σ" ஐப் பயன்படுத்தியும் எழுதலாம்:
1
+
2
+
3
+
4
+
.
.
.
+
99
+
100
=
∑
i
=
1
100
i
.
{\displaystyle 1+2+3+4+...+99+100=\sum _{i\mathop {=} 1}^{100}i.}
இதன் கூட்டுத்தொகையின் மதிப்பு 5050. 99 முறை கூட்டலைச் செய்து இம்மதிப்பைக் காண்பதற்குப் பதில் கீழுள்ள வாய்பாட்டைப் பயன்படுத்தி எளிதாகக் காணமுடியும்:
∑
i
=
1
n
i
=
n
(
n
+
1
)
2
{\displaystyle \sum _{i\mathop {=} 1}^{n}i={\frac {n(n+1)}{2}}}
n ஒரு இயல் எண் .[ 1] சிக்கலான தொடர்வரிசைகளுக்கு கூட்டுகையின் குறியீடு "Σ" பயன்படுத்தப்படுகிறது.
தொகு
∑
k
=
a
b
f
(
k
)
=
Δ
−
1
f
(
b
+
1
)
−
Δ
−
1
f
(
a
)
{\displaystyle \sum _{k=a}^{b}f(k)=\Delta ^{-1}f(b+1)-\Delta ^{-1}f(a)}
[ 3]
தொகு
கூட்டுத்தொகைகளுக்கும் தொகையீடுகளுக்கும் இடைப்பட்ட கீழுள்ள தொடர்புகள் மூலம் பல தோராயப்படுத்தல்களைச் செய்ய முடியும்:
கூடும் சார்பு f எனில்:
∫
s
=
a
−
1
b
f
(
s
)
d
s
≤
∑
i
=
a
b
f
(
i
)
≤
∫
s
=
a
b
+
1
f
(
s
)
d
s
.
{\displaystyle \int _{s=a-1}^{b}f(s)\ ds\leq \sum _{i=a}^{b}f(i)\leq \int _{s=a}^{b+1}f(s)\ ds.}
குறையும் சார்பு f எனில்:
∫
s
=
a
b
+
1
f
(
s
)
d
s
≤
∑
i
=
a
b
f
(
i
)
≤
∫
s
=
a
−
1
b
f
(
s
)
d
s
.
{\displaystyle \int _{s=a}^{b+1}f(s)\ ds\leq \sum _{i=a}^{b}f(i)\leq \int _{s=a-1}^{b}f(s)\ ds.}
∑
n
=
s
t
C
⋅
f
(
n
)
=
C
⋅
∑
n
=
s
t
f
(
n
)
{\displaystyle \sum _{n=s}^{t}C\cdot f(n)=C\cdot \sum _{n=s}^{t}f(n)}
C ஒரு மாறிலி
∑
n
=
s
t
f
(
n
)
+
∑
n
=
s
t
g
(
n
)
=
∑
n
=
s
t
[
f
(
n
)
+
g
(
n
)
]
{\displaystyle \sum _{n=s}^{t}f(n)+\sum _{n=s}^{t}g(n)=\sum _{n=s}^{t}\left[f(n)+g(n)\right]}
{\displaystyle \;}
∑
n
=
s
t
f
(
n
)
−
∑
n
=
s
t
g
(
n
)
=
∑
n
=
s
t
[
f
(
n
)
−
g
(
n
)
]
{\displaystyle \sum _{n=s}^{t}f(n)-\sum _{n=s}^{t}g(n)=\sum _{n=s}^{t}\left[f(n)-g(n)\right]}
{\displaystyle \;}
∑
n
=
s
t
f
(
n
)
=
∑
n
=
s
+
p
t
+
p
f
(
n
−
p
)
{\displaystyle \sum _{n=s}^{t}f(n)=\sum _{n=s+p}^{t+p}f(n-p)}
{\displaystyle \;}
∑
n
∈
B
f
(
n
)
=
∑
m
∈
A
f
(
σ
(
m
)
)
{\displaystyle \sum _{n\in B}f(n)=\sum _{m\in A}f(\sigma (m))}
இருவழிக்கோப்பு (இது முந்தைய முற்றொருமையின் பொதுமைப்படுத்தலாக அமைகிறது)
∑
n
=
s
j
f
(
n
)
+
∑
n
=
j
+
1
t
f
(
n
)
=
∑
n
=
s
t
f
(
n
)
{\displaystyle \sum _{n=s}^{j}f(n)+\sum _{n=j+1}^{t}f(n)=\sum _{n=s}^{t}f(n)}
{\displaystyle \;}
∑
i
=
k
0
k
1
∑
j
=
l
0
l
1
a
i
,
j
=
∑
j
=
l
0
l
1
∑
i
=
k
0
k
1
a
i
,
j
{\displaystyle \sum _{i=k_{0}}^{k_{1}}\sum _{j=l_{0}}^{l_{1}}a_{i,j}=\sum _{j=l_{0}}^{l_{1}}\sum _{i=k_{0}}^{k_{1}}a_{i,j}}
{\displaystyle \;}
∑
k
≤
j
≤
i
≤
n
a
i
,
j
=
∑
i
=
k
n
∑
j
=
k
i
a
i
,
j
=
∑
j
=
k
n
∑
i
=
j
n
a
i
,
j
{\displaystyle \sum _{k\leq j\leq i\leq n}a_{i,j}=\sum _{i=k}^{n}\sum _{j=k}^{i}a_{i,j}=\sum _{j=k}^{n}\sum _{i=j}^{n}a_{i,j}}
{\displaystyle \;}
∑
n
=
0
t
f
(
2
n
)
+
∑
n
=
0
t
f
(
2
n
+
1
)
=
∑
n
=
0
2
t
+
1
f
(
n
)
{\displaystyle \sum _{n=0}^{t}f(2n)+\sum _{n=0}^{t}f(2n+1)=\sum _{n=0}^{2t+1}f(n)}
{\displaystyle \;}
∑
n
=
0
t
∑
i
=
0
z
−
1
f
(
z
⋅
n
+
i
)
=
∑
n
=
0
z
⋅
t
+
z
−
1
f
(
n
)
{\displaystyle \sum _{n=0}^{t}\sum _{i=0}^{z-1}f(z\cdot n+i)=\sum _{n=0}^{z\cdot t+z-1}f(n)}
{\displaystyle \;}
∑
i
=
s
m
∑
j
=
t
n
a
i
c
j
=
∑
i
=
s
m
a
i
⋅
∑
j
=
t
n
c
j
{\displaystyle \sum _{i=s}^{m}\sum _{j=t}^{n}{a_{i}}{c_{j}}=\sum _{i=s}^{m}a_{i}\cdot \sum _{j=t}^{n}c_{j}}
{\displaystyle \;}
∑
n
=
s
t
ln
f
(
n
)
=
ln
∏
n
=
s
t
f
(
n
)
{\displaystyle \sum _{n=s}^{t}\ln f(n)=\ln \prod _{n=s}^{t}f(n)}
{\displaystyle \;}
c
[
∑
n
=
s
t
f
(
n
)
]
=
∏
n
=
s
t
c
f
(
n
)
{\displaystyle c^{\left[\sum _{n=s}^{t}f(n)\right]}=\prod _{n=s}^{t}c^{f(n)}}
{\displaystyle \;}
(
∑
k
=
0
n
a
k
)
⋅
(
∑
k
=
0
n
b
k
)
=
∑
k
=
0
2
n
∑
i
=
0
k
a
i
b
k
−
i
−
∑
k
=
0
n
−
1
(
a
k
∑
i
=
n
+
1
2
n
−
k
b
i
+
b
k
∑
i
=
n
+
1
2
n
−
k
a
i
)
{\displaystyle \left(\sum _{k=0}^{n}a_{k}\right)\cdot \left(\sum _{k=0}^{n}b_{k}\right)=\sum _{k=0}^{2n}\sum _{i=0}^{k}a_{i}b_{k-i}-\sum _{k=0}^{n-1}\left(a_{k}\sum _{i=n+1}^{2n-k}b_{i}+b_{k}\sum _{i=n+1}^{2n-k}a_{i}\right)}
தொகு
∑
i
=
m
n
1
=
n
+
1
−
m
{\displaystyle \sum _{i=m}^{n}1=n+1-m}
{\displaystyle \,}
∑
i
=
1
n
1
i
=
H
n
{\displaystyle \sum _{i=1}^{n}{\frac {1}{i}}=H_{n}}
H
n
{\displaystyle H_{n}}
இசை எண் )
∑
i
=
1
n
1
i
k
=
H
n
k
{\displaystyle \sum _{i=1}^{n}{\frac {1}{i^{k}}}=H_{n}^{k}}
∑
i
=
m
n
i
=
n
(
n
+
1
)
2
−
m
(
m
−
1
)
2
=
(
n
+
1
−
m
)
(
n
+
m
)
2
{\displaystyle \sum _{i=m}^{n}i={\frac {n(n+1)}{2}}-{\frac {m(m-1)}{2}}={\frac {(n+1-m)(n+m)}{2}}}
கூட்டுத் தொடர் )
∑
i
=
0
n
i
=
∑
i
=
1
n
i
=
n
(
n
+
1
)
2
{\displaystyle \sum _{i=0}^{n}i=\sum _{i=1}^{n}i={\frac {n(n+1)}{2}}}
∑
i
=
0
n
i
2
=
n
(
n
+
1
)
(
2
n
+
1
)
6
=
n
3
3
+
n
2
2
+
n
6
{\displaystyle \sum _{i=0}^{n}i^{2}={\frac {n(n+1)(2n+1)}{6}}={\frac {n^{3}}{3}}+{\frac {n^{2}}{2}}+{\frac {n}{6}}}
சதுர பிரமிடு எண் )
∑
i
=
0
n
i
3
=
(
n
(
n
+
1
)
2
)
2
=
n
4
4
+
n
3
2
+
n
2
4
=
[
∑
i
=
1
n
i
]
2
{\displaystyle \sum _{i=0}^{n}i^{3}=\left({\frac {n(n+1)}{2}}\right)^{2}={\frac {n^{4}}{4}}+{\frac {n^{3}}{2}}+{\frac {n^{2}}{4}}=\left[\sum _{i=1}^{n}i\right]^{2}}
{\displaystyle \,}
∑
i
=
0
n
i
4
=
n
(
n
+
1
)
(
2
n
+
1
)
(
3
n
2
+
3
n
−
1
)
30
=
n
5
5
+
n
4
2
+
n
3
3
−
n
30
{\displaystyle \sum _{i=0}^{n}i^{4}={\frac {n(n+1)(2n+1)(3n^{2}+3n-1)}{30}}={\frac {n^{5}}{5}}+{\frac {n^{4}}{2}}+{\frac {n^{3}}{3}}-{\frac {n}{30}}}
{\displaystyle \,}
∑
i
=
0
n
i
p
=
(
n
+
1
)
p
+
1
p
+
1
+
∑
k
=
1
p
B
k
p
−
k
+
1
(
p
k
)
(
n
+
1
)
p
−
k
+
1
,
{\displaystyle \sum _{i=0}^{n}i^{p}={\frac {(n+1)^{p+1}}{p+1}}+\sum _{k=1}^{p}{\frac {B_{k}}{p-k+1}}{p \choose k}(n+1)^{p-k+1},}
B
k
{\displaystyle B_{k}}
தொகு
கீழுள்ள கூட்டுகைகளில் a ஒரு மாறிலி; a ≠ 1
∑
i
=
m
n
−
1
a
i
=
a
m
−
a
n
1
−
a
{\displaystyle \sum _{i=m}^{n-1}a^{i}={\frac {a^{m}-a^{n}}{1-a}}}
m < n பெருக்குத் தொடரின் கூட்டுதொகை )
∑
i
=
0
n
−
1
a
i
=
1
−
a
n
1
−
a
{\displaystyle \sum _{i=0}^{n-1}a^{i}={\frac {1-a^{n}}{1-a}}}
i
=
0
{\displaystyle i=0}
∑
i
=
0
n
−
1
i
a
i
=
a
−
n
a
n
+
(
n
−
1
)
a
n
+
1
(
1
−
a
)
2
{\displaystyle \sum _{i=0}^{n-1}ia^{i}={\frac {a-na^{n}+(n-1)a^{n+1}}{(1-a)^{2}}}}
{\displaystyle \,}
∑
i
=
0
n
−
1
i
2
i
=
2
+
(
n
−
2
)
2
n
{\displaystyle \sum _{i=0}^{n-1}i2^{i}=2+(n-2)2^{n}}
a = 2)
∑
i
=
0
n
−
1
i
2
i
=
2
−
n
+
1
2
n
−
1
{\displaystyle \sum _{i=0}^{n-1}{\frac {i}{2^{i}}}=2-{\frac {n+1}{2^{n-1}}}}
a = 1/2)
தொகு
∑
i
=
0
n
(
n
i
)
=
2
n
{\displaystyle \sum _{i=0}^{n}{n \choose i}=2^{n}}
{\displaystyle \,}
∑
i
=
1
n
i
(
n
i
)
=
n
2
n
−
1
{\displaystyle \sum _{i=1}^{n}i{n \choose i}=n2^{n-1}}
{\displaystyle \,}
∑
i
=
0
n
i
!
⋅
(
n
i
)
=
∑
i
=
0
n
n
P
i
=
⌊
n
!
⋅
e
⌋
,
n
∈
Z
+
{\displaystyle \sum _{i=0}^{n}i!\cdot {n \choose i}=\sum _{i=0}^{n}{}_{n}P_{i}=\lfloor n!\cdot e\rfloor ,\quad n\in \mathbb {Z} ^{+}}
{\displaystyle \,}
∑
i
=
0
n
(
i
k
)
=
(
n
+
1
k
+
1
)
{\displaystyle \sum _{i=0}^{n}{i \choose k}={n+1 \choose k+1}}
{\displaystyle \,}
∑
i
=
0
n
(
n
i
)
a
(
n
−
i
)
b
i
=
(
a
+
b
)
n
{\displaystyle \sum _{i=0}^{n}{n \choose i}a^{(n-i)}b^{i}=(a+b)^{n}}
ஈருறுப்புத் தேற்றம்
∑
i
=
0
n
i
⋅
i
!
=
(
n
+
1
)
!
−
1
{\displaystyle \sum _{i=0}^{n}i\cdot i!=(n+1)!-1}
{\displaystyle \,}
∑
i
=
1
n
i
+
k
P
k
+
1
=
∑
i
=
1
n
∏
j
=
0
k
(
i
+
j
)
=
(
n
+
k
+
1
)
!
(
n
−
1
)
!
(
k
+
2
)
{\displaystyle \sum _{i=1}^{n}{}_{i+k}P_{k+1}=\sum _{i=1}^{n}\prod _{j=0}^{k}(i+j)={\frac {(n+k+1)!}{(n-1)!(k+2)}}}
{\displaystyle \,}
∑
i
=
0
n
(
m
+
i
−
1
i
)
=
(
m
+
n
n
)
{\displaystyle \sum _{i=0}^{n}{m+i-1 \choose i}={m+n \choose n}}
{\displaystyle \,}
∑
i
=
1
n
i
c
∈
Θ
(
n
c
+
1
)
{\displaystyle \sum _{i=1}^{n}i^{c}\in \Theta (n^{c+1})}
c > −1 மற்றும் மெய்யெண்.
∑
i
=
1
n
1
i
∈
Θ
(
log
n
)
{\displaystyle \sum _{i=1}^{n}{\frac {1}{i}}\in \Theta (\log n)}
∑
i
=
1
n
c
i
∈
Θ
(
c
n
)
{\displaystyle \sum _{i=1}^{n}c^{i}\in \Theta (c^{n})}
c > 1 மற்றும் மெய்யெண்
∑
i
=
1
n
log
(
i
)
c
∈
Θ
(
n
⋅
log
(
n
)
c
)
{\displaystyle \sum _{i=1}^{n}\log(i)^{c}\in \Theta (n\cdot \log(n)^{c})}
c எதிரிலா மெய்யெண்
∑
i
=
1
n
log
(
i
)
c
⋅
i
d
∈
Θ
(
n
d
+
1
⋅
log
(
n
)
c
)
{\displaystyle \sum _{i=1}^{n}\log(i)^{c}\cdot i^{d}\in \Theta (n^{d+1}\cdot \log(n)^{c})}
c , d எதிரிலா மெய்யெண்கள்
∑
i
=
1
n
log
(
i
)
c
⋅
i
d
⋅
b
i
∈
Θ
(
n
d
⋅
log
(
n
)
c
⋅
b
n
)
{\displaystyle \sum _{i=1}^{n}\log(i)^{c}\cdot i^{d}\cdot b^{i}\in \Theta (n^{d}\cdot \log(n)^{c}\cdot b^{n})}
b > 1, c , d ஆகிய எதிரிலா மெய்யெண்கள்.
↑ விவரத்திற்கு முக்கோண எண் கட்டுரையைக் காணவும்.
↑ For a detailed exposition on summation notation, and arithmetic with sums, see Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994). "Chapter 2: Sums". Concrete Mathematics: A Foundation for Computer Science (2nd Edition) (PDF) . Addison-Wesley Professional. பன்னாட்டுத் தரப்புத்தக எண் 978-0201558029 [தொடர்பிழந்த இணைப்பு
↑ "Handbook of discrete and combinatorial mathematics", Kenneth H. Rosen, John G. Michaels, CRC Press, 1999, பன்னாட்டுத் தரப்புத்தக எண் 0-8493-0149-1
![{\displaystyle \sum _{k\mathop {=} a}^{b}f(k)=\int _{[a,b]}f\,d\mu }](https://wikimedia.org/api/rest_v1/media/math/render/svg/3df03fc79c21c319ce553adbbd688204560d2f47)
![{\displaystyle [a,b]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9c4b788fc5c637e26ee98b45f89a5c08c85f7935)
![{\displaystyle \sum _{n=s}^{t}f(n)+\sum _{n=s}^{t}g(n)=\sum _{n=s}^{t}\left[f(n)+g(n)\right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a762d789e2af544d36eeeefc783b61559d64dc84)
![{\displaystyle \sum _{n=s}^{t}f(n)-\sum _{n=s}^{t}g(n)=\sum _{n=s}^{t}\left[f(n)-g(n)\right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f3b63ace30b999de1bbdcf04f85ed8c7ce0b7a9a)
![{\displaystyle c^{\left[\sum _{n=s}^{t}f(n)\right]}=\prod _{n=s}^{t}c^{f(n)}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9785e98aeaa82b915e88fd8a263d09d14807e341)
![{\displaystyle \sum _{i=0}^{n}i^{3}=\left({\frac {n(n+1)}{2}}\right)^{2}={\frac {n^{4}}{4}}+{\frac {n^{3}}{2}}+{\frac {n^{2}}{4}}=\left[\sum _{i=1}^{n}i\right]^{2}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/412dbe45f87af8ed91cffc986cac4c65b05ef76e)
