Chapterبەش 4 · Lectureوانە 4.1

Sequences, Sums (Σ) and Products (Π)یەکبەدوای یەکەکان، کۆ ⁦(Σ)⁩ و لێکدان ⁦(Π)⁩

How to read sequences a1,a2,…,ana_1, a_2, \ldots, a_n, the general term and rules such as an+1=an+2a_{n+1} = a_n + 2; the dots …\ldots ⋯\cdots ⋮\vdots ⋱\ddots; every part of ∑k=1n\sum_{k=1}^{n}, how to say it and how to unroll it; the dummy index, sums without limits and Σ\Sigma as a loop; the classic misreadings; Π\Pi; Σm\Sigma m and ΠM\Pi M in logic design; cij=∑kaikbkjc_{ij} = \sum_k a_{ik} b_{kj}; classic sum formulas and infinite series.

چۆن a1,a2,…,ana_1, a_2, \ldots, a_n، گشتی و یاسای وەک an+1=an+2a_{n+1} = a_n + 2 بخوێنیتەوە؛ خاڵەکانی …\ldots ⋯\cdots ⋮\vdots ⋱\ddots؛ هەموو بەشێکی ∑k=1n\sum_{k=1}^{n}، خوێندنەوە و کردنەوەی؛ کاتی، کۆ بەبێ سنوور و Σ\Sigma وەک ؛ هەڵە باوەکانی خوێندنەوە؛ Π\Pi؛ Σm\Sigma m و ΠM\Pi M لە دیزاینی ؛ cij=∑kaikbkjc_{ij} = \sum_k a_{ik} b_{kj}؛ فۆرمولە ناسراوەکانی کۆ و بێ کۆتایی.

18 min read21 خولەک خوێندنەوە · 16 stepsهەنگاو

What you will learnچی فێر دەبیت

  • Read a sequence, its general term ana_n and a rule such as an+1=an+2a_{n+1} = a_n + 2, and tell an+1a_{n+1} from an+1a_n + 1.
  • Name the index, the limits and the term of ∑k=1n\sum_{k=1}^{n}, say it in English and in Kurdish, unroll it and roll a long sum back up.
  • Count the terms, read sums without limits, and see Σ\Sigma and Π\Pi as loops that start at 0 and 1.
  • Avoid the misreadings ∑Xi2\sum X_i^2 vs (∑Xi)2(\sum X_i)^2 and ∑XiYi\sum \frac{X_i}{Y_i} vs ∑Xi∑Yi\frac{\sum X_i}{\sum Y_i}.
  • Read Σm\Sigma m and ΠM\Pi M of logic design, the matrix entry cijc_{ij}, classic sums and an infinite series.
  • ، گشتیی ana_n و یاسایەکی وەک an+1=an+2a_{n+1} = a_n + 2 بخوێنیتەوە و an+1a_{n+1} لە an+1a_n + 1 جیا بکەیتەوە.
  • ، سنوورەکان و ∑k=1n\sum_{k=1}^{n} ناو بنێیت، بە ئینگلیزی و بە کوردی بیخوێنیتەوە، بیکەیتەوە و کۆیەکی درێژ بپێچیتەوە.
  • بژمێریت، کۆی بێ سنوور بخوێنیتەوە و Σ\Sigma و Π\Pi وەک ببینیت کە لە 0 و 1ـەوە دەست پێدەکەن.
  • خۆت لە هەڵەی خوێندنەوەی ∑Xi2\sum X_i^2 بەرامبەر (∑Xi)2(\sum X_i)^2 و ∑XiYi\sum \frac{X_i}{Y_i} بەرامبەر ∑Xi∑Yi\frac{\sum X_i}{\sum Y_i} بپارێزیت.
  • Σm\Sigma m و ΠM\Pi Mـی دیزاینی ، ژمارەی cijc_{ij} لە ، کۆ ناسراوەکان و بێ کۆتایی بخوێنیتەوە.

Sequences: a1,a2,a3,…a_1, a_2, a_3, \ldots and the term ana_nیەکبەدوای یەکەکان: a1,a2,a3,…a_1, a_2, a_3, \ldots و بڕی ana_n

A sequence is an ordered list of numbers that follows a rule: 2, 4, 6, 8, … Each number is a term. a1a_1 (“a sub one”) is the first term, a2a_2 the second, and ana_n (“a sub n”) is the general term, the n-th one. A rule such as an=2na_n = 2n gives every term at once: a10=20a_{10} = 20. Books write the whole sequence as (an)(a_n) or {an}\{a_n\}; here the braces mean a list in order, not a set (Set notation). The index may also start at 0: a0,a1,a2,…a_0, a_1, a_2, \ldots

لیستێکی ڕیزدارە لە ژمارە کە یاسایەک پەیڕەو دەکات: 2، 4، 6، 8، … هەر ژمارەیەک . a1a_1 («a ژێر 1») یەکەمە، a2a_2 دووەم و ana_n («a ژێر n») گشتییە، واتە nـەم. یاسایەکی وەک an=2na_n = 2n هەموو بە یەک جار دەدات: a10=20a_{10} = 20. کتێبەکان هەموو بە (an)(a_n) یان {an}\{a_n\} دەنووسن؛ لێرەدا کەوانە لوولەکان واتای لیستێکی ڕیزدار دەدەن، نەک (نووسینی کۆمەڵە). دەکرێت لە 0ـەوە دەست پێبکات: a0,a1,a2,…a_0, a_1, a_2, \ldots

Four green boxes hold 2, 4, 6 and 8, labelled a₁, a₂, a₃ and a₄ above and n = 1, 2, 3, 4 below; three dots follow, then an orange box 2n labelled aₙ, the n-th term. A line says: a sequence is an ordered list that follows a rule. Below, three notations: aₙ = 2n, the rule (general term); (aₙ) and {aₙ}, the whole sequence; aₙ, read “a sub n”.چوار سندووقی سەوز 2، 4، 6 و 8یان تێدایە، لە سەرەوە a₁، a₂، a₃ و a₄ و لە خوارەوە n = 1، 2، 3، 4 نووسراوە؛ پاشان سێ خاڵ و سندووقێکی پرتەقاڵیی 2n بە ناوی aₙ، بڕی nـەم. هێڵێک دەڵێت: یەکبەدوای یەکێک لیستێکی ڕیزدارە کە یاسایەک پەیڕەو دەکات. لە خوارەوە سێ شێوەی نووسین: aₙ = 2n، یاساکە (بڕی گشتی)؛ (aₙ) و {aₙ}، هەموو یەکبەدوای یەکەکە؛ aₙ، دەخوێنرێتەوە «a ژێر n».
The sequence an=2na_n = 2n: 2, 4, 6, 8, … an=2na_n = 2n: 2، 4، 6، 8، …CêIT

Rules that use the term before: an+1a_{n+1}یاسایەک کە بڕی پێشوو بەکار دەهێنێت: an+1a_{n+1}

Some sequences give a first term and a rule that makes each term from the one before: a1=3a_1 = 3, an+1=an+2a_{n+1} = a_n + 2 gives 3, 5, 7, 9, … Read an+1a_{n+1} “a sub n plus one”: it is the term after ana_n. It is not an+1a_n + 1, which adds 1 to the term itself: with a2=5a_2 = 5, a3=7a_3 = 7 but a2+1=6a_2 + 1 = 6. Adding the same number each time gives an arithmetic sequence, an=a1+(n−1)da_n = a_1 + (n-1)d; multiplying by the same number gives a geometric one, an=a1rn−1a_n = a_1 r^{n-1}.

هەندێک یەکەم و یاسایەک دەدەن کە هەر لە پێشووی دروست دەکات: a1=3a_1 = 3، an+1=an+2a_{n+1} = a_n + 2 دەدات 3، 5، 7، 9، … an+1a_{n+1} بخوێنەوە «a ژێر ⁦(n + 1)⁩»: ئەو کە لە دوای ana_n دێت. هەمان an+1a_n + 1 نییە، کە 1 دەخاتە سەر خودی : بە a2=5a_2 = 5، a3=7a_3 = 7ـە بەڵام a2+1=6a_2 + 1 = 6. زیادکردنی هەمان ژمارە لە هەر هەنگاوێکدا دەدات، an=a1+(n−1)da_n = a_1 + (n-1)d؛ لێکدان لە هەمان ژمارە دەدات، an=a1rn−1a_n = a_1 r^{n-1}.

Top: a rule built on the term before, a₁ = 3 and aₙ₊₁ = aₙ + 2. Four boxes 3, 5, 7 and 9, labelled a₁ to a₄, are joined by arrows marked + 2: each term is made from the one before it. Below, two panels. Blue: aₙ₊₁, read “a sub n plus one”, the next term; for n = 2, a₃ = 7. Orange: aₙ + 1, read “a sub n, plus one”, this term plus 1; for n = 2, a₂ + 1 = 6.لە سەرەوە: یاسایەک لەسەر بڕی پێشوو، a₁ = 3 و aₙ₊₁ = aₙ + 2. چوار سندووقی 3، 5، 7 و 9، بە ناوی a₁ تا a₄، بە تیری + 2 بەیەکەوە بەستراون: هەر بڕێک لە بڕەکەی پێشووی دروست دەکرێت. لە خوارەوە دوو بەش. شین: aₙ₊₁، دەخوێنرێتەوە «a ژێر (n + 1)»، بڕی دواتر؛ بۆ n = 2، a₃ = 7. پرتەقاڵی: aₙ + 1، دەخوێنرێتەوە «a ژێر n، کۆ 1»، ئەم بڕە کۆ 1؛ بۆ n = 2، a₂ + 1 = 6.
an+1a_{n+1} is the next term; an+1a_n + 1 is this term plus one.an+1a_{n+1} دواترە؛ an+1a_n + 1 ئەم کۆ یەک.CêIT

The factorial is built the same way: n!=n⋅(n−1)!n! = n \cdot (n-1)! with 0!=10! = 1, which is exactly a recursive function in code (Factorial). So are the Fibonacci numbers: F0=0F_0 = 0, F1=1F_1 = 1, Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2} give 0, 1, 1, 2, 3, 5, 8, …

بە هەمان شێوە دروست دەکرێت: n!=n⋅(n−1)!n! = n \cdot (n-1)! لەگەڵ 0!=10! = 1، کە ڕێک لە کۆددا (فاکتۆریێل). ژمارەکانی فیبۆناچیش وان: F0=0F_0 = 0، F1=1F_1 = 1، Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2} دەدەن 0، 1، 1، 2، 3، 5، 8، …

The three dots: …\ldots ⋯\cdots ⋮\vdots ⋱\ddotsسێ خاڵەکە: …\ldots ⋯\cdots ⋮\vdots ⋱\ddots

Three dots, the ellipsis, mean “and so on, in the same pattern”; in Kurdish و بەم شێوەیە or هەتا کۆتایی. Between commas they sit on the line: 1,2,3,…,1001, 2, 3, \ldots, 100. Between ++ or ×\times signs many books raise them to the middle: 1+2+⋯+1001 + 2 + \cdots + 100. In a matrix, vertical ⋮\vdots and diagonal ⋱\ddots dots fill the rows and columns you are not shown (Identity and zero matrices). After digits, 3.14159…3.14159\ldots says the digits go on (Repeating decimals).

سێ خاڵ واتە «و بەم شێوەیە، بە هەمان نەخش» یان «هەتا کۆتایی» (and so on). لە نێوان کۆماکاندا لەسەر هێڵەکەن: 1,2,3,…,1001, 2, 3, \ldots, 100. لە نێوان نیشانەکانی ++ یان ×\timesـدا زۆر کتێب بەرزیان دەکەنەوە بۆ ناوەڕاست: 1+2+⋯+1001 + 2 + \cdots + 100. لە ، خاڵە ستوونییەکان ⋮\vdots و لارەکان ⋱\ddots ئەو ڕیز و ستوونانە پڕ دەکەنەوە کە پیشان نەدراون (ماتریکسی یەکە و ماتریکسی سفر). لە دوای ژمارەکان، 3.14159…3.14159\ldots دەڵێت ژمارەکان بەردەوام دەبن (ژمارەی دەیی دووپاتەبووەوە).

Four cards. On the line, between commas: 1, 2, 3, …, 100, read “1, 2, 3 and so on up to 100”. Centred, between + or ×: 1 + 2 + ⋯ + 100; the ⋯ sits at the height of the + signs. Up and across, in a matrix: a 4 by 4 identity matrix with 1s on the diagonal, ⋯ along rows, ⋮ down columns and ⋱ along the diagonal. Digits that go on: π = 3.14159…, with no repeating pattern.چوار کارت. لەسەر هێڵ، لە نێوان کۆماکان: 1، 2، 3، …، 100، دەخوێنرێتەوە «1، 2، 3 و بەم شێوەیە تا 100». لە ناوەڕاست، لە نێوان + یان ×: 1 + 2 + ⋯ + 100؛ ⋯ لە بەرزیی نیشانەکانی +ـدایە. ستوونی و لار، لە ماتریکسێکدا: ماتریکسێکی 4 بە 4 کە 1ـەکانی لەسەر هێڵە لارەکەیە، ⋯ بە درێژیی ڕیزەکان، ⋮ بە درێژیی ستوونەکان و ⋱ بە درێژیی هێڵە لارەکە. ژمارە کە بەردەوام دەبن: π = 3.14159…، بێ نەخشێکی دووپاتەبوو.
One idea, four places: “and so on”.یەک بیرۆکە، چوار شوێن: «و بەم شێوەیە».CêIT

The pattern must be clear from the first terms. 1,2,4,…1, 2, 4, \ldots could go on 8, 16 (doubling) or 7, 11 (adding 1, 2, 3, 4): when in doubt, a book should give the rule, such as an=2n−1a_n = 2^{n-1}.

نەخشەکە دەبێت لە یەکەم ڕوون بێت. 1,2,4,…1, 2, 4, \ldots دەکرێت بە 8، ⁦16⁩ (دووهێندەکردن) یان بە 7، ⁦11⁩ (زیادکردنی 1، 2، 3، ⁦4⁩) بەردەوام بێت: کاتێک دڵنیا نیت، کتێب دەبێت یاساکە بدات، وەک an=2n−1a_n = 2^{n-1}.

Σ\Sigma: the parts of a sum and how to say itΣ\Sigma: بەشەکانی کۆ و خوێندنەوەی

The capital Greek letter Σ\Sigma (sigma) means “add up”. Under it stands the index with its first value, the lower limit (k=1k = 1); above it, the upper limit, the last value (5); after it, the term (k2k^2), what is added for each value of the index. Read ∑k=15k2\sum_{k=1}^{5} k^2 “the sum of k squared, from k equals 1 to 5”. In Kurdish, CêIT reads it کۆی k دووجا، لە k = 1ـەوە تا 5, the same pattern as کۆی X ژێر i لە i = 1ـەوە تا n in Sigma notation.

پیتی گەورەی یۆنانیی Σ\Sigma (سیگما) واتە «کۆ بکەرەوە». لە ژێریدا و یەکەم نرخەکەی دێت، سنووری خوارەوە (k=1k = 1)؛ لە سەریدا سنووری سەرەوە، دوایین نرخ ⁦(5)⁩؛ لە دوایدا (k2k^2)، ئەوەی بۆ هەر نرخێکی کۆ دەکرێتەوە. ∑k=15k2\sum_{k=1}^{5} k^2 بخوێنەوە «کۆی k دووجا، لە ⁦k = 1⁩ـەوە تا 5» (the sum of k squared, from k equals 1 to 5)، وەک «کۆی X ژێر i لە ⁦i = 1⁩ـەوە تا n» لە نیشانەی سیگما.

A large Σ with 5 above it and k = 1 below it, followed by k² in blue. Labels: upper limit, the last value of k (orange, pointing at 5); lower limit, the index k and its first value (green, pointing at k = 1); Σ, “add up”; the term, what is added for each k (blue, pointing at k²). A box says “the sum of k squared, from k = 1 to 5”. Below, the sum written out: 1² + 2² + 3² + 4² + 5² = 1 + 4 + 9 + 16 + 25 = 55.Σـێکی گەورە کە 5 لە سەریەتی و k = 1 لە ژێریەتی، پاشان k² بە شین. ناونیشانەکان: سنووری سەرەوە، دوایین نرخی k (پرتەقاڵی، بۆ 5)؛ سنووری خوارەوە، ئیندێکسی k و یەکەم نرخەکەی (سەوز، بۆ k = 1)؛ Σ، «کۆ بکەرەوە»؛ بڕ، ئەوەی بۆ هەر kـێک کۆ دەکرێتەوە (شین، بۆ k²). سندووقێک دەڵێت «کۆی k دووجا، لە k = 1ـەوە تا 5». لە خوارەوە کۆکە کراوەتەوە: 1² + 2² + 3² + 4² + 5² = 1 + 4 + 9 + 16 + 25 = 55.
∑k=15k2=55\sum_{k=1}^{5} k^2 = 55: limits, index and term.∑k=15k2=55\sum_{k=1}^{5} k^2 = 55: سنوورەکان، و .CêIT

In a line of text the limits move to the side: ∑k=15k2\textstyle\sum_{k=1}^{5} k^2. Type it in LaTeX as \sum_{k=1}^{5} k^2. Σ\Sigma is the Greek S, for the Latin summa, “sum”: Euler chose it in 1755, and Fourier added the limits below and above around 1820 (Why one letter?).

لە ناو دێڕێکی دەقدا سنوورەکان دەچنە لاوە: ∑k=15k2\textstyle\sum_{k=1}^{5} k^2. لە LaTeXـدا بینووسە \sum_{k=1}^{5} k^2. Σ\Sigma پیتی Sـی یۆنانییە، بۆ وشەی لاتینیی summa («کۆ»): ئۆیلەر لە ⁦1755⁩ـدا هەڵیبژارد و فۆریێ نزیکەی ⁦1820⁩ سنوورەکانی خوارەوە و سەرەوەی زیاد کرد (بۆچی یەک پیت؟).

Unrolling a sum, and rolling it back upکردنەوەی کۆیەک و پێچانەوەی

To unroll a Σ\Sigma, put each value of the index into the term, from the lower limit up to the upper limit, and write + between the results. Watch ∑k=14(2k−1)\sum_{k=1}^{4} (2k - 1) open: k=1k = 1 gives 1, k=2k = 2 gives 3, then 5 and 7, so the sum is 16.

بۆ کردنەوەی Σ\Sigma، هەر نرخێکی بخە ناو ، لە سنووری خوارەوە تا سنووری سەرەوە و + لە نێوان ئەنجامەکاندا بنووسە. سەیر بکە ∑k=14(2k−1)\sum_{k=1}^{4} (2k - 1) چۆن دەکرێتەوە: k=1k = 1 دەکاتە 1، k=2k = 2 دەکاتە 3، پاشان 5 و 7، بۆیە کۆکە ⁦16⁩ـە.

Animation in six steps. On the left, Σ from k = 1 to 4 of (2k − 1); on the right, four empty boxes for k = 1, 2, 3, 4, and the reading “the sum of 2k − 1, from k = 1 to 4”. Then k = 1: 2 · 1 − 1 = 1 fills the first box, running total 1. k = 2: 2 · 2 − 1 = 3, total 1 + 3 = 4. k = 3: 5, total 9. k = 4: 7, total 16, and k has reached the upper limit 4, so the sum stops. The last frame: = 1 + 3 + 5 + 7 = 16 = 4², the first 4 odd numbers add up to 4².
Animation in six steps. On the left, Σ from k = 1 to 4 of (2k − 1); on the right, four empty boxes for k = 1, 2, 3, 4, and the reading “the sum of 2k − 1, from k = 1 to 4”. Then k = 1: 2 · 1 − 1 = 1 fills the first box, running total 1. k = 2: 2 · 2 − 1 = 3, total 1 + 3 = 4. k = 3: 5, total 9. k = 4: 7, total 16, and k has reached the upper limit 4, so the sum stops. The last frame: = 1 + 3 + 5 + 7 = 16 = 4², the first 4 odd numbers add up to 4².
Unrolling ∑k=14(2k−1)\sum_{k=1}^{4} (2k-1) term by term.کردنەوەی ∑k=14(2k−1)\sum_{k=1}^{4} (2k-1) بە .CêIT

The other way round, a long sum with a pattern rolls up into a Σ\Sigma: find what changes from term to term and call it k. 2+4+6+⋯+20=∑k=1102k2 + 4 + 6 + \cdots + 20 = \sum_{k=1}^{10} 2k and 1+12+13+⋯+1100=∑k=11001k1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{100} = \sum_{k=1}^{100} \frac{1}{k}.

بە پێچەوانەوە، کۆیەکی درێژ کە نەخشێکی هەیە دەپێچرێتەوە بۆ Σ\Sigma: بزانە چی لە بۆ تر دەگۆڕێت و ناوی بنێ k. 2+4+6+⋯+20=∑k=1102k2 + 4 + 6 + \cdots + 20 = \sum_{k=1}^{10} 2k و 1+12+13+⋯+1100=∑k=11001k1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{100} = \sum_{k=1}^{100} \frac{1}{k}.

The index is only a counter; sums without limitsئیندێکس تەنیا بۆ ژماردنە؛ کۆ بەبێ سنوور

The index only counts, so its letter does not matter: ∑i=13i2=∑k=13k2=14\sum_{i=1}^{3} i^2 = \sum_{k=1}^{3} k^2 = 14, and the answer contains neither i nor k. Books call it a dummy index and use i, j, k or n; with complex numbers, avoid i, which is −1\sqrt{-1} there. The number of terms is upper limit − lower limit + 1: ∑k=37\sum_{k=3}^{7} has 5 terms. If the upper limit is below the lower one, there are no terms and the sum is 0, the empty sum.

تەنیا دەژمێرێت، بۆیە پیتەکەی گرنگ نییە: ∑i=13i2=∑k=13k2=14\sum_{i=1}^{3} i^2 = \sum_{k=1}^{3} k^2 = 14 و وەڵامەکە نە iـی تێدایە و نە k. کتێبەکان پێی دەڵێن کاتی ⁦(dummy)⁩ و i، j، k یان n بەکار دەهێنن؛ لەگەڵ i بەکار مەهێنە، چونکە لەوێ −1\sqrt{-1}ـە. ژمارەی بریتییە لە سنووری سەرەوە − سنووری خوارەوە + 1: ∑k=37\sum_{k=3}^{7} 5 هەیە. ئەگەر سنووری سەرەوە لە خوارەوە بچووکتر بێت، هیچ نییە و کۆکە 0ـە، واتە کۆی بەتاڵ.

Top: Σ from i = 1 to 3 of i², Σ from k = 1 to 3 of k² and Σ from j = 1 to 3 of j² are equal, = 1 + 4 + 9 = 14: the letter of the index does not matter. Bottom left, how many terms: Σ from k = 3 to 7 of aₖ has 7 - 3 + 1 = 5 terms, a₃ + ⋯ + a₇; upper − lower + 1. Bottom right, no limits written: Σ Xᵢ adds all the values, = X₁ + X₂ + ⋯ + Xₙ.لە سەرەوە: Σـی i² لە i = 1ـەوە تا 3، Σـی k² لە k = 1ـەوە تا 3 و Σـی j² لە j = 1ـەوە تا 3 یەکسانن، = 1 + 4 + 9 = 14: پیتی ئیندێکسی گرنگ نییە. لە خوارەوەی چەپ، چەند بڕ: Σـی aₖ لە k = 3ـەوە تا 7، 7 − 3 + 1 = 5 بڕی هەیە، a₃ + ⋯ + a₇؛ سەرەوە − خوارەوە + 1. لە خوارەوەی ڕاست، سنوور نەنووسراوە: Σ Xᵢ هەموو نرخەکان کۆ دەکاتەوە، = X₁ + X₂ + ⋯ + Xₙ.
The index letter, the number of terms, and Σ\Sigma without limits.پیتی ، ژمارەی و Σ\Sigma بەبێ سنوور.CêIT

When every value of the data is added, books drop the limits: ∑Xi\sum X_i, ∑XiYi\sum X_i Y_i. Others write only the index, or a condition, under Σ\Sigma: ∑xx P(x)\sum_x x \, P(x) means “add over every value x”, as in the expected value (Expected value).

کاتێک هەموو نرخەکانی داتاکە کۆ دەکرێنەوە، کتێبەکان سنوورەکان لادەبەن: ∑Xi\sum X_i، ∑XiYi\sum X_i Y_i. هەندێکی تر تەنیا یان لە ژێر Σ\Sigma دەنووسن: ∑xx P(x)\sum_x x \, P(x) واتە «بۆ هەموو نرخێکی x کۆ بکەرەوە»، وەک لە (نرخی پێشبینیکراو).

Σ\Sigma is a loopΣ\Sigma خولێکە

Summation, written with the Greek sigma, and a loop in a program do the same job. Start a total at 0, the empty sum; let the index run from the lower limit to the upper limit; in each turn add the term. The colours in the picture match the parts. In Python, range(1, n + 1) stops before its end, so it needs the + 1; MATLAB's 1:n includes n. MATLAB and Python programs compute series exactly this way.

کۆکردنەوە (کە بە سیگمای یۆنانی دەنووسرێت) و لە هەمان کار دەکەن. کۆیەک لە 0ـەوە دەست پێبکە، کە کۆی بەتاڵە؛ با لە سنووری خوارەوە تا سنووری سەرەوە بڕوات؛ لە هەر زیاد بکە. ڕەنگەکانی وێنەکە بەشەکان پێکەوە دەبەستن. لە Pythonـدا range(1, n + 1) پێش کۆتاییەکەی دەوەستێت، بۆیە + 1ـی پێویستە؛ 1:nـی MATLAB nـیش دەگرێتەوە. MATLAB و Python ڕێک بەم شێوەیە حساب دەکەن.

Left: Σ from k = 1 to n of k², with the lower limit 1 in green, the upper limit n in orange and the term k² in blue; a purple note says the total starts at 0, an empty sum is 0, and same colour means same job. Right, two code panels. Python: total = 0 (0 in purple); for k in range(1, n + 1): (1 green, n orange); total = total + k**2 (k**2 blue); a note: range stops before n + 1. MATLAB: total = 0; for k = 1:n (1 green, n orange); total = total + k^2; (k^2 blue); end.لای چەپ: Σـی k² لە k = 1ـەوە تا n، سنووری خوارەوە 1 بە سەوز، سنووری سەرەوە n بە پرتەقاڵی و بڕی k² بە شین؛ تێبینییەکی مۆر دەڵێت کۆکە لە 0ـەوە دەست پێدەکات، کۆی بەتاڵ 0ـە و هەمان ڕەنگ واتە هەمان کار. لای ڕاست دوو بەشی کۆد. Python: total = 0 (0 بە مۆر)؛ for k in range(1, n + 1): (1 سەوز، n پرتەقاڵی)؛ total = total + k**2 (k**2 شین)؛ تێبینییەک: range پێش n + 1 دەوەستێت. MATLAB: total = 0؛ for k = 1:n (1 سەوز، n پرتەقاڵی)؛ total = total + k^2؛ (k^2 شین)؛ end.
∑k=1nk2\sum_{k=1}^{n} k^2 and the same sum as a loop.∑k=1nk2\sum_{k=1}^{n} k^2 و هەمان کۆ وەک .CêIT

The loops themselves are taught in the programming lessons: A loop is a sigma, Adding up in a loop: the accumulator and The for loop.

خودی لە وانەکانی فێر دەکرێن: خول سیگمایە، کۆکردنەوە لە خولێکدا: گۆڕاوی کۆکردنەوە و خولی for.

Where does Σ\Sigma stop? The classic misreadingsΣ\Sigma لە کوێ دەوەستێت؟ هەڵە باوەکانی خوێندنەوە

Σ\Sigma covers its term up to the next + or − that is not inside brackets. So ∑Xi+1\sum X_i + 1 means (∑Xi)+1(\sum X_i) + 1, while ∑(Xi+1)\sum (X_i + 1) adds 1 to every term and gives ∑Xi+n\sum X_i + n. A power works the same way: ∑Xi2\sum X_i^2 squares each value and then adds, but (∑Xi)2(\sum X_i)^2 adds first and squares the total once. With X=2,4,6,2X = 2, 4, 6, 2 that is 60 against 196. A quotient cannot be split either: ∑XiYi≠∑Xi∑Yi\sum \frac{X_i}{Y_i} \ne \frac{\sum X_i}{\sum Y_i}; with Y=3,9,6,1Y = 3, 9, 6, 1 the two sides are 4.111 and 0.737.

Σ\Sigma دەگرێتەوە تا یەکەم + یان − کە لە ناو کەوانەدا نەبێت. بۆیە ∑Xi+1\sum X_i + 1 واتە (∑Xi)+1(\sum X_i) + 1، بەڵام ∑(Xi+1)\sum (X_i + 1) 1 دەخاتە سەر هەموو و دەکاتە ∑Xi+n\sum X_i + n. هەروایە: ∑Xi2\sum X_i^2 سەرەتا هەر نرخێک دووجا دەکات و پاشان کۆیان دەکاتەوە، بەڵام (∑Xi)2(\sum X_i)^2 سەرەتا کۆ دەکاتەوە و پاشان کۆکە یەک جار دووجا دەکات. بە X=2,4,6,2X = 2, 4, 6, 2 ئەمە ⁦60⁩ بەرامبەر ⁦196⁩ـە. بەم شێوەیە جیا ناکرێتەوە: ∑XiYi≠∑Xi∑Yi\sum \frac{X_i}{Y_i} \ne \frac{\sum X_i}{\sum Y_i}؛ بە Y=3,9,6,1Y = 3, 9, 6, 1 دوو لاکە ⁦4.111⁩ و ⁦0.737⁩ـن.

Data X = 2, 4, 6, 2. Left, green: ΣXᵢ², square each value then add: 2², 4², 6², 2² become 4, 16, 36, 4, and 4 + 16 + 36 + 4 = 60. Right, orange: (ΣXᵢ)², add first then square: 2 + 4 + 6 + 2 = 14, then 14² = 196. At the bottom: the brackets decide, 60 is not 196.داتای X = 2، 4، 6، 2. لای چەپ، سەوز: ΣXᵢ²، هەر نرخێک دووجا بکە پاشان کۆ بکەرەوە: 2²، 4²، 6²، 2² دەبنە 4، 16، 36، 4 و 4 + 16 + 36 + 4 = 60. لای ڕاست، پرتەقاڵی: (ΣXᵢ)²، سەرەتا کۆ بکەرەوە پاشان دووجا بکە: 2 + 4 + 6 + 2 = 14، پاشان 14² = 196. لە خوارەوە: کەوانەکان بڕیار دەدەن، 60 هەمان 196 نییە.
∑Xi2=60\sum X_i^2 = 60 but (∑Xi)2=196(\sum X_i)^2 = 196.∑Xi2=60\sum X_i^2 = 60 بەڵام (∑Xi)2=196(\sum X_i)^2 = 196.CêIT

A term without the index is the same in every turn: ∑i=1nC=nC\sum_{i=1}^{n} C = nC (C written n times), and a constant factor comes out: ∑CXi=C∑Xi\sum C X_i = C \sum X_i, ∑(Xi+C)=∑Xi+nC\sum (X_i + C) = \sum X_i + nC. These rules and their proofs are in Sigma notation, with Rules 1 and 2 and “Rule 9” is false.

کە تێدا نییە لە هەموو وەک یەکە: ∑i=1nC=nC\sum_{i=1}^{n} C = nC (C n جار دەنووسرێت). دەتوانێت بچێتە پێش Σ\Sigma: ∑CXi=C∑Xi\sum C X_i = C \sum X_i، ∑(Xi+C)=∑Xi+nC\sum (X_i + C) = \sum X_i + nC. ئەم یاسایانە و سەلماندنەکانیان لە نیشانەی سیگماـدان، لەگەڵ یاساکانی 1 و 2 و «یاسای 9» هەڵەیە.

Π\Pi: the same idea with ×\timesΠ\Pi: هەمان بیرۆکە بە ×\times

The capital Greek letter Π\Pi (pi) means “multiply”: ∏k=14k=1⋅2⋅3⋅4=24\prod_{k=1}^{4} k = 1 \cdot 2 \cdot 3 \cdot 4 = 24, read “the product of k, from k = 1 to 4”. So n!=∏k=1nkn! = \prod_{k=1}^{n} k. A sum starts from 0 and a product from 1: the empty product is 1, so a loop that multiplies must start at 1. A logarithm turns a product into a sum, log⁡∏Xi=∑log⁡Xi\log \prod X_i = \sum \log X_i. Do not mix Π\Pi up with the small π\pi, which is about 3.14159.

پیتی گەورەی یۆنانیی Π\Pi (پی) واتە «لێک بدە»: ∏k=14k=1⋅2⋅3⋅4=24\prod_{k=1}^{4} k = 1 \cdot 2 \cdot 3 \cdot 4 = 24، دەخوێنرێتەوە « k، لە ⁦k = 1⁩ـەوە تا 4» (the product of k, from k = 1 to 4). بۆیە n!=∏k=1nkn! = \prod_{k=1}^{n} k. کۆ لە 0ـەوە و لە 1ـەوە دەست پێدەکات: بەتاڵ 1ـە، بۆیە کە لێک دەدات دەبێت لە 1ـەوە دەست پێبکات. دەکاتە کۆ: log⁡∏Xi=∑log⁡Xi\log \prod X_i = \sum \log X_i. Π\Pi لەگەڵ π\piـی بچووک تێکەڵ مەکە، کە نزیکەی ⁦3.14159⁩ـە.

A large Π with 4 above and k = 1 below, then k in blue: = 1 · 2 · 3 · 4 = 24. A line reads “the product of k, from k = 1 to 4”: Π multiplies where Σ adds. Bottom left: a product of 1, 2, …, n is n!, so Πk = 4! = 24. Bottom right: start values, an empty sum is 0 and an empty product is 1, shown as total = 0 and product = 1.Πـێکی گەورە کە 4 لە سەریەتی و k = 1 لە ژێریەتی، پاشان k بە شین: = 1 · 2 · 3 · 4 = 24. هێڵێک دەخوێنێتەوە «لێکدانی k، لە k = 1ـەوە تا 4»: Π لێک دەدات لە کاتێکدا Σ کۆ دەکاتەوە. لە خوارەوەی چەپ: لێکدانی 1، 2، …، n دەکاتە n!، بۆیە Πk = 4! = 24. لە خوارەوەی ڕاست: نرخی دەستپێک، کۆی بەتاڵ 0ـە و لێکدانی بەتاڵ 1ـە، وەک total = 0 و product = 1.
∏k=14k=4!=24\prod_{k=1}^{4} k = 4! = 24.∏k=14k=4!=24\prod_{k=1}^{4} k = 4! = 24.CêIT

Σm\Sigma m and ΠM\Pi M in logic design are listsΣm\Sigma m و ΠM\Pi M لە دیزاینی لۆجیکی دیجیتاڵدا لیستن

In logic design, F(A,B,C)=∑m(1,3,5)F(A, B, C) = \sum m(1, 3, 5) is not an arithmetic sum. It lists the rows of the truth table where F=1F = 1, and means F=m1+m3+m5F = m_1 + m_3 + m_5: the minterms of those rows joined by OR, because + is OR in Boolean algebra. In the same way F=∏M(0,2,4,6,7)F = \prod M(0, 2, 4, 6, 7) lists the rows where F=0F = 0, the maxterms joined by AND. Read the first “F equals the sum of minterms 1, 3 and 5”. It is never 1+3+5=91 + 3 + 5 = 9.

لە دیزاینی ، F(A,B,C)=∑m(1,3,5)F(A, B, C) = \sum m(1, 3, 5) کۆیەکی ژمارەیی نییە. ئەو ڕیزانەی دەژمێرێت کە تێیاندا F=1F = 1 و واتە F=m1+m3+m5F = m_1 + m_3 + m_5: ئەو ڕیزانە کە بە OR بەیەکەوە بەستراون، چونکە لە + واتە OR. بە هەمان شێوە F=∏M(0,2,4,6,7)F = \prod M(0, 2, 4, 6, 7) ئەو ڕیزانە دەژمێرێت کە F=0F = 0، واتە کە بە AND بەستراون. یەکەمیان بخوێنەوە «F یەکسانە بە کۆی 1، 3 و 5». هەرگیز 1+3+5=91 + 3 + 5 = 9 نییە.

A truth table with rows 0 to 7 for A, B, C and F. Rows 1 (001), 3 (011) and 5 (101) are highlighted, with F = 1; in the other rows F = 0. On the right: F = Σm(1, 3, 5), a list of the rows where F = 1; = m₁ + m₃ + m₅, where + means OR. A warning box: not 1 + 3 + 5 = 9; and F = ΠM(0, 2, 4, 6, 7) lists the rows where F = 0.خشتەیەکی ڕاستی بە ڕیزەکانی 0 تا 7 بۆ A، B، C و F. ڕیزەکانی 1 (001)، 3 (011) و 5 (101) دیاری کراون، کە F = 1؛ لە ڕیزەکانی تردا F = 0. لە ڕاست: F = Σm(1, 3, 5)، لیستی ئەو ڕیزانەیە کە تێیاندا F = 1؛ = m₁ + m₃ + m₅، کە + واتە OR. سندووقێکی ئاگادارکردنەوە: نەک 1 + 3 + 5 = 9؛ هەروەها F = ΠM(0, 2, 4, 6, 7) ئەو ڕیزانە دەژمێرێت کە F = 0.
∑m(1,3,5)\sum m(1, 3, 5): the rows where F is 1.∑m(1,3,5)\sum m(1, 3, 5): ئەو ڕیزانەی F تێیاندا 1ـە.CêIT

How minterms and maxterms are built is taught in Standard SOP = a sum of minterms and Standard POS = a product of maxterms; the symbols of Boolean algebra in Logic symbols.

چۆنیەتیی دروستکردنی و لە SOPـی ستاندارد = کۆی مینتێرمەکان و POSـی ستاندارد = لێکدانی ماکستێرمەکان فێر دەکرێت؛ لە هێماکانی لۆجیک.

Reading cij=∑kaikbkjc_{ij} = \sum_k a_{ik} b_{kj}خوێندنەوەی cij=∑kaikbkjc_{ij} = \sum_k a_{ik} b_{kj}

Each entry of a matrix product is a sum: cij=∑k=1naikbkjc_{ij} = \sum_{k=1}^{n} a_{ik} b_{kj}, read “c sub i j equals the sum over k of a sub i k times b sub k j”. Here i and j are fixed, row i of A and column j of B; only k runs. For 3×33 \times 3 matrices: c23=a21b13+a22b23+a23b33c_{23} = a_{21}b_{13} + a_{22}b_{23} + a_{23}b_{33}. The k has gone from the answer: it was the dummy index.

هەر ژمارەیەکی ناو دوو کۆیەکە: cij=∑k=1naikbkjc_{ij} = \sum_{k=1}^{n} a_{ik} b_{kj}، دەخوێنرێتەوە «c ژێر i j یەکسانە بە کۆی a ژێر i k جاران b ژێر k j، بەسەر kـدا». لێرەدا i و j جێگیرن، ڕیزی iـی A و ستوونی jـی B؛ تەنیا k دەڕوات. بۆ 3×33 \times 3: c23=a21b13+a22b23+a23b33c_{23} = a_{21}b_{13} + a_{22}b_{23} + a_{23}b_{33}. k لە وەڵامەکەدا دەرناکەوێت: کاتی بوو.

Three 3 × 3 matrices: A with row 2 highlighted in green, times B with column 3 highlighted in blue, equals C = AB with the entry c₂₃ highlighted in orange. Below: c₂₃ = Σ a₂ₖ b_k3 = a₂₁b₁₃ + a₂₂b₂₃ + a₂₃b₃₃. A note: row 2 of A meets column 3 of B; k runs 1, 2, 3 and is gone in the answer.سێ ماتریکسی 3 × 3: A کە ڕیزی 2ـی بە سەوز دیاری کراوە، جاران B کە ستوونی 3ـی بە شین دیاری کراوە، یەکسانە بە C = AB کە ژمارەی c₂₃ بە پرتەقاڵی دیاری کراوە. لە خوارەوە: c₂₃ = Σ a₂ₖ b_k3 = a₂₁b₁₃ + a₂₂b₂₃ + a₂₃b₃₃. تێبینییەک: ڕیزی 2ـی A و ستوونی 3ـی B؛ k بە 1، 2 و 3ـدا دەڕوات و لە وەڵامەکەدا نامێنێت.
c23c_{23}: row 2 of A times column 3 of B, added up.c23c_{23}: ڕیزی 2ـی A جاران ستوونی 3ـی B، کۆکراوە.CêIT

How to multiply matrices is taught in One entry: row i times column j; matrix symbols in Vectors and matrices.

چۆنیەتیی لە یەک ژمارە: ڕیزی i لە ستوونی j فێر دەکرێت؛ لە ئاڕاستەبڕەکان و ماتریکسەکان.

Classic sums: 1+2+⋯+n1 + 2 + \cdots + nکۆ ناسراوەکان: 1+2+⋯+n1 + 2 + \cdots + n

Some sums have a short formula. ∑k=1nk=n(n+1)2\sum_{k=1}^{n} k = \frac{n(n+1)}{2}: two copies of the staircase 1+2+⋯+n1 + 2 + \cdots + n make an n×(n+1)n \times (n+1) rectangle, so 1+2+⋯+100=50501 + 2 + \cdots + 100 = 5050. The same sum counts the links of a full mesh network: n nodes need 1+2+⋯+(n−1)=n(n−1)21 + 2 + \cdots + (n - 1) = \frac{n(n-1)}{2} links (How many links does a full mesh need?). Two more for reading practice: ∑k=1nk2=n(n+1)(2n+1)6\sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6} and ∑k=1nk3=n2(n+1)24\sum_{k=1}^{n} k^3 = \frac{n^2(n+1)^2}{4}.

هەندێک کۆ کورتیان هەیە. ∑k=1nk=n(n+1)2\sum_{k=1}^{n} k = \frac{n(n+1)}{2}: دوو وێنەی پەیژەی 1+2+⋯+n1 + 2 + \cdots + n لاکێشەیەکی n×(n+1)n \times (n+1) دروست دەکەن، بۆیە 1+2+⋯+100=50501 + 2 + \cdots + 100 = 5050. هەمان کۆ بەستنەوەکانی دەژمێرێت: n پێویستیان بە 1+2+⋯+(n−1)=n(n−1)21 + 2 + \cdots + (n - 1) = \frac{n(n-1)}{2} بەستنەوەیە (ڕایەڵەی چنراوی تەواو چەند بەستنەوەی پێویستە؟). دوو تر بۆ ڕاهێنانی خوێندنەوە: ∑k=1nk2=n(n+1)(2n+1)6\sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6} و ∑k=1nk3=n2(n+1)24\sum_{k=1}^{n} k^3 = \frac{n^2(n+1)^2}{4}.

Left: a staircase of 1 + 2 + 3 + 4 green squares and a second, orange staircase that fills the rest of a 4 by 5 rectangle; 1 + 2 + 3 + 4 = (4 × 5) / 2 = 10. Top right: Σk = n(n + 1) / 2 for k from 1 to n, and 1 + 2 + ⋯ + 100 = 5050. Bottom right: a full mesh of 5 nodes, every node joined to every other; 4 + 3 + 2 + 1 = 5 · 4 / 2 = 10 links.لای چەپ: پەیژەیەک لە 1 + 2 + 3 + 4 چوارگۆشەی سەوز و پەیژەیەکی دووەمی پرتەقاڵی کە باقیی لاکێشەیەکی 4 بە 5 پڕ دەکاتەوە؛ 1 + 2 + 3 + 4 = (4 × 5) / 2 = 10. لە سەرەوەی ڕاست: Σk = n(n + 1) / 2 بۆ k لە 1ـەوە تا n، هەروەها 1 + 2 + ⋯ + 100 = 5050. لە خوارەوەی ڕاست: ڕایەڵەیەکی چنراوی تەواو بە 5 نۆدی ڕایەڵە، هەر نۆدی ڕایەڵەیەک بە هەموو ئەوانی ترەوە بەستراوە؛ 4 + 3 + 2 + 1 = 5 · 4 / 2 = 10 بەستنەوە.
1+2+3+4=101 + 2 + 3 + 4 = 10: half of a 4×54 \times 5 rectangle, and the links of a 5-node mesh.1+2+3+4=101 + 2 + 3 + 4 = 10: نیوەی لاکێشەیەکی 4×54 \times 5 و بەستنەوەکانی 5 .CêIT

Series: adding a sequence, even for everزنجیرە: کۆکردنەوەی یەکبەدوای یەکێک، تەنانەت بێ کۆتایی

Adding the terms of a sequence gives a series: ∑n=1∞an=a1+a2+a3+⋯\sum_{n=1}^{\infty} a_n = a_1 + a_2 + a_3 + \cdots The ∞\infty on top does not mean “add for ever”. It means: look at the sums so far, Sn=∑k=1nakS_n = \sum_{k=1}^{n} a_k; if they come as close as you like to one number, that number is the sum. So 12+14+18+⋯=1\frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \cdots = 1. MATLAB programs add the first terms of such a series in a loop; one of them, the sum of ii!\frac{i}{i!}, comes close to e (The accumulator).

کۆکردنەوەی دەدات: ∑n=1∞an=a1+a2+a3+⋯\sum_{n=1}^{\infty} a_n = a_1 + a_2 + a_3 + \cdots ∞\infty لە سەرەوە واتای «بێ کۆتایی کۆ بکەرەوە» نییە. واتای ئەمەیە: سەیری کۆکانی تا ئێرە بکە، Sn=∑k=1nakS_n = \sum_{k=1}^{n} a_k؛ ئەگەر هێندەی بتەوێت لە یەک ژمارە نزیک ببنەوە، ئەو ژمارەیە کۆکەیە. بۆیە 12+14+18+⋯=1\frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \cdots = 1. MATLAB یەکەم وەها لە کۆ دەکەنەوە؛ یەکێکیان، کۆی ii!\frac{i}{i!}، لە e نزیک دەبێتەوە (گۆڕاوی کۆکردنەوە).

Animation in six steps. Above, Σ of (1/2)ᵏ from k = 1, with the upper limit growing from 1 to 5; below, a bar from 0 to 1. Each step fills the next piece: 1/2, then 1/4, then 1/8 and smaller pieces. The sums so far are S₁ = 1/2, S₂ = 3/4, S₃ = 7/8, S₄ = 15/16 and S₅ = 31/32, each time still 1/2, 1/4, 1/8 … short of 1. The last frame has ∞ on top, the bar is almost full, and 1/2 + 1/4 + 1/8 + ⋯ = 1: the sums so far come as close to 1 as you like.
Animation in six steps. Above, Σ of (1/2)ᵏ from k = 1, with the upper limit growing from 1 to 5; below, a bar from 0 to 1. Each step fills the next piece: 1/2, then 1/4, then 1/8 and smaller pieces. The sums so far are S₁ = 1/2, S₂ = 3/4, S₃ = 7/8, S₄ = 15/16 and S₅ = 31/32, each time still 1/2, 1/4, 1/8 … short of 1. The last frame has ∞ on top, the bar is almost full, and 1/2 + 1/4 + 1/8 + ⋯ = 1: the sums so far come as close to 1 as you like.
∑k=1∞(12)k=1\sum_{k=1}^{\infty} \left(\tfrac{1}{2}\right)^k = 1: the sums so far close in on 1.∑k=1∞(12)k=1\sum_{k=1}^{\infty} \left(\tfrac{1}{2}\right)^k = 1: کۆکانی تا ئێرە لە 1 نزیک دەبنەوە.CêIT

Kurdish school books give the two ideas different names: a sequence is یەکبەدوای یەک and a series is زنجیرە. Do not confuse this زنجیرە with the sequences of Python, such as strings, lists and tuples, which CêIT's Kurdish also calls زنجیرە (Sequences: strings, lists and tuples).

لە کتێبەکانی قوتابخانەدا و دوو ناوی جیاوازن. ئەم لەگەڵ Python، وەک string، list و tuple، تێکەڵ مەکە کە کۆکراوەیەکی ڕیزدارە لە (زنجیرەکان: string، list و tuple).

Common mistakesهەڵە باوەکان

MistakeهەڵەWhy it is wrongبۆچی هەڵەیەDo thisئەمە بکە
Reading an+1a_{n+1} as an+1a_n + 1خوێندنەوەی an+1a_{n+1} وەک an+1a_n + 1The subscript n+1n + 1 names the next term n+1n + 1 ناوی دواترە“a sub (n + 1)”: the next term«a ژێر ⁦(n + 1)⁩»: دواتر
∑Xi2=(∑Xi)2\sum X_i^2 = (\sum X_i)^2∑Xi2=(∑Xi)2\sum X_i^2 = (\sum X_i)^2Square-then-add is not add-then-squareدووجاکردن پاشان کۆکردنەوە هەمان کۆکردنەوە پاشان دووجاکردن نییە2, 4, 6, 2: 60 vs 1962، 4، 6، ⁦2: 60⁩ بەرامبەر ⁦196⁩
∑XiYi=∑Xi∑Yi\sum \frac{X_i}{Y_i} = \frac{\sum X_i}{\sum Y_i}∑XiYi=∑Xi∑Yi\sum \frac{X_i}{Y_i} = \frac{\sum X_i}{\sum Y_i}A sum cannot be split across a divisionکۆ بەسەر دابەش ناکرێتAdd the fractions one by oneکەرتەکان یەک بە یەک کۆ بکەرەوە
∑Xi+1=∑(Xi+1)\sum X_i + 1 = \sum (X_i + 1)∑Xi+1=∑(Xi+1)\sum X_i + 1 = \sum (X_i + 1)Σ\Sigma stops at the ++ outside bracketsΣ\Sigma لە ++ـی دەرەوەی کەوانە دەوەستێت∑(Xi+1)=∑Xi+n\sum (X_i + 1) = \sum X_i + n∑(Xi+1)=∑Xi+n\sum (X_i + 1) = \sum X_i + n
Counting ∑k=37\sum_{k=3}^{7} as 4 termsژماردنی ∑k=37\sum_{k=3}^{7} وەک 4 Both limits are includedهەردوو سنوورەکە دەگیرێنەوە7−3+1=57 - 3 + 1 = 5 terms7−3+1=57 - 3 + 1 = 5
range(1, n) for a sum up to nrange(1, n) بۆ کۆیەک تا nrange stops before its endrange پێش کۆتاییەکەی دەوەستێتrange(1, n + 1)range(1, n + 1)
Starting a product loop at 0دەستپێکردنی لە 0Everything times 0 is 0هەموو شتێک جاران 0 دەکاتە 0Start at 1, the empty productلە 1ـەوە دەست پێبکە، بەتاڵ
Reading ∑m(1,3,5)\sum m(1, 3, 5) as 9خوێندنەوەی ∑m(1,3,5)\sum m(1, 3, 5) وەک 9In logic design it is a list of rowsلە دیزاینی لیستی ڕیزەکانەm1+m3+m5m_1 + m_3 + m_5, where + means ORm1+m3+m5m_1 + m_3 + m_5، کە + واتە OR
Writing 1,2,4,…1, 2, 4, \ldots with no ruleنووسینی 1,2,4,…1, 2, 4, \ldots بەبێ یاساSeveral patterns fitچەند نەخشێک دەگونجێنGive the rule, e.g. an=2n−1a_n = 2^{n-1}یاساکە بدە، وەک an=2n−1a_n = 2^{n-1}

Practiceڕاهێنان

ExerciseڕاهێنانUnroll and work outبیکەرەوە و ئەنجامی بدە

Write each one out term by term and find its value: (a) ∑k=14k2\sum_{k=1}^{4} k^2 (b) ∑i=032i\sum_{i=0}^{3} 2^i (c) ∏k=24k\prod_{k=2}^{4} k (d) ∑j=153\sum_{j=1}^{5} 3.

هەر یەکەیان بە بنووسە و نرخەکەی بدۆزەرەوە: ⁦(a)⁩ ∑k=14k2\sum_{k=1}^{4} k^2 ⁦(b)⁩ ∑i=032i\sum_{i=0}^{3} 2^i ⁦(c)⁩ ∏k=24k\prod_{k=2}^{4} k ⁦(d)⁩ ∑j=153\sum_{j=1}^{5} 3.

Show answerوەڵامەکە پیشان بدە
(a) 1+4+9+16=30(b) 1+2+4+8=15(c) 2⋅3⋅4=24(d) 3+3+3+3+3=15=5⋅3\begin{aligned} \text{(a)}\ & 1 + 4 + 9 + 16 = 30 \\ \text{(b)}\ & 1 + 2 + 4 + 8 = 15 \\ \text{(c)}\ & 2 \cdot 3 \cdot 4 = 24 \\ \text{(d)}\ & 3 + 3 + 3 + 3 + 3 = 15 = 5 \cdot 3 \end{aligned}

In (b) the index starts at 0, so there are 4 terms; in (d) the term has no j, so 3 is written 5 times.

لە ⁦(b)⁩ـدا لە 0ـەوە دەست پێدەکات، بۆیە 4 هەیە؛ لە ⁦(d)⁩ـدا jـی تێدا نییە، بۆیە 3 پێنج جار دەنووسرێت.

ExerciseڕاهێنانRoll it upبیپێچەرەوە

Write each sum with Σ\Sigma: (a) 1+3+5+⋯+191 + 3 + 5 + \cdots + 19 (b) 12+13+14+15\frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} (c) X1Y1+X2Y2+⋯+XnYnX_1Y_1 + X_2Y_2 + \cdots + X_nY_n.

هەر کۆیەک بە Σ\Sigma بنووسە: ⁦(a)⁩ 1+3+5+⋯+191 + 3 + 5 + \cdots + 19 ⁦(b)⁩ 12+13+14+15\frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} ⁦(c)⁩ X1Y1+X2Y2+⋯+XnYnX_1Y_1 + X_2Y_2 + \cdots + X_nY_n.

Show answerوەڵامەکە پیشان بدە
  • (a) ∑k=110(2k−1)=100\sum_{k=1}^{10} (2k - 1) = 100: the 10 odd numbers from 1 to 19.
  • (b) ∑k=251k\sum_{k=2}^{5} \frac{1}{k}, starting at k=2k = 2
  • (c) ∑i=1nXiYi\sum_{i=1}^{n} X_i Y_i, or simply ∑XiYi\sum X_i Y_i
  • ⁦(a)⁩ ∑k=110(2k−1)=100\sum_{k=1}^{10} (2k - 1) = 100: ⁦10⁩ ژمارە تاکەکەی 1 تا ⁦19⁩.
  • ⁦(b)⁩ ∑k=251k\sum_{k=2}^{5} \frac{1}{k}، کە لە k=2k = 2ـەوە دەست پێدەکات
  • ⁦(c)⁩ ∑i=1nXiYi\sum_{i=1}^{n} X_i Y_i، یان تەنیا ∑XiYi\sum X_i Y_i
ExerciseڕاهێنانRead it aloudبە دەنگی بەرز بیخوێنەوە

Read each one in English and in Kurdish and say what it means: (a) an+1=2ana_{n+1} = 2a_n (b) ∑i=1nXi2\sum_{i=1}^{n} X_i^2 (c) F=∑m(0,2)F = \sum m(0, 2) (d) c12=∑ka1kbk2c_{12} = \sum_k a_{1k} b_{k2}.

هەر یەکەیان بە ئینگلیزی و بە کوردی بخوێنەوە و بڵێ واتای چییە: ⁦(a)⁩ an+1=2ana_{n+1} = 2a_n ⁦(b)⁩ ∑i=1nXi2\sum_{i=1}^{n} X_i^2 ⁦(c)⁩ F=∑m(0,2)F = \sum m(0, 2) ⁦(d)⁩ c12=∑ka1kbk2c_{12} = \sum_k a_{1k} b_{k2}.

Show answerوەڵامەکە پیشان بدە
  • (a) “a sub n plus one equals two a sub n”: each term is twice the one before.
  • (b) “the sum of X sub i squared, from i = 1 to n”: square each value, then add.
  • (c) “F equals the sum of minterms 0 and 2”: F is 1 in rows 0 and 2 of its truth table.
  • (d) “c sub one two equals the sum over k of a sub one k times b sub k two”: row 1 of A times column 2 of B.
  • ⁦(a)⁩ «a ژێر ⁦(n + 1)⁩ یەکسانە بە 2 جاران a ژێر n»: هەر دوو هێندەی پێشوویەتی.
  • ⁦(b)⁩ «کۆی X ژێر i دووجا، لە ⁦i = 1⁩ـەوە تا n»: هەر نرخێک دووجا بکە، پاشان کۆیان بکەرەوە.
  • ⁦(c)⁩ «F یەکسانە بە کۆی 0 و 2»: F لە ڕیزەکانی 0 و 2ـی 1ـە.
  • ⁦(d)⁩ «c ژێر ⁦1 2⁩ یەکسانە بە کۆی a ژێر ⁦1 k⁩ جاران b ژێر ⁦k 2⁩، بەسەر kـدا»: ڕیزی 1ـی A جاران ستوونی 2ـی B.

Summaryپوختە

  • A sequence a1,a2,a3,…a_1, a_2, a_3, \ldots: ana_n “a sub n” is the general term; an+1a_{n+1} is the next term, not an+1a_n + 1.
  • …\ldots on the line, ⋯\cdots between + signs, ⋮\vdots ⋱\ddots in matrices: “and so on”, only when the pattern is clear.
  • ∑k=1n\sum_{k=1}^{n}: index k, lower limit 1, upper limit n, then the term; “the sum of … from k = 1 to n”; the index is a dummy; upper − lower + 1 terms.
  • Σ\Sigma is a loop that starts at 0; Π\Pi is a loop of ×\times that starts at 1.
  • ∑Xi2≠(∑Xi)2\sum X_i^2 \ne (\sum X_i)^2, ∑XiYi≠∑Xi∑Yi\sum \frac{X_i}{Y_i} \ne \frac{\sum X_i}{\sum Y_i}; Σ\Sigma stops at a ++ outside brackets.
  • In logic design ∑m(…)\sum m(\ldots) and ∏M(…)\prod M(\ldots) are lists of rows; cij=∑kaikbkjc_{ij} = \sum_k a_{ik}b_{kj} sums over k only.
  • A series adds a sequence; ∞\infty on top means the sums so far close in on one number.
  • Every symbol of this lesson, with its readings, is also in one table: Sequences and sums in the Symbol Dictionary.
  • a1,a2,a3,…a_1, a_2, a_3, \ldots: ana_n «a ژێر n» گشتییە؛ an+1a_{n+1} دواترە، نەک an+1a_n + 1.
  • …\ldots لەسەر هێڵ، ⋯\cdots لە نێوان +ـەکان، ⋮\vdots ⋱\ddots لە : «و بەم شێوەیە»، تەنیا کاتێک نەخشەکە ڕوونە.
  • ∑k=1n\sum_{k=1}^{n}: k، سنووری خوارەوە 1، سنووری سەرەوە n، پاشان ؛ «کۆی … لە ⁦k = 1⁩ـەوە تا n»؛ کاتییە؛ سەرەوە − خوارەوە + 1 .
  • Σ\Sigma کە لە 0ـەوە دەست پێدەکات؛ Π\Pi ×\timesـە کە لە 1ـەوە دەست پێدەکات.
  • ∑Xi2≠(∑Xi)2\sum X_i^2 \ne (\sum X_i)^2، ∑XiYi≠∑Xi∑Yi\sum \frac{X_i}{Y_i} \ne \frac{\sum X_i}{\sum Y_i}؛ Σ\Sigma لە ++ـی دەرەوەی کەوانە دەوەستێت.
  • لە دیزاینی ∑m(…)\sum m(\ldots) و ∏M(…)\prod M(\ldots) لیستی ڕیزەکانن؛ cij=∑kaikbkjc_{ij} = \sum_k a_{ik}b_{kj} تەنیا بەسەر kـدا کۆ دەکاتەوە.
  • کۆ دەکاتەوە؛ ∞\infty لە سەرەوە واتە کۆکانی تا ئێرە لە یەک ژمارە نزیک دەبنەوە.
  • هەموو ئەم وانەیە، لەگەڵ خوێندنەوەکانیان، لە یەک خشتەشدا هەن: یەکبەدوای یەکەکان و کۆ لە فەرهەنگی هێماکان.
Review questionsپرسیارەکانی پێداچوونەوە
How do you say ∑i=1nXi\sum_{i=1}^{n} X_i?∑i=1nXi\sum_{i=1}^{n} X_i چۆن دەخوێنیتەوە؟

“The sum of X sub i, from i = 1 to n.”

«کۆی X ژێر i لە ⁦i = 1⁩ـەوە تا n» (the sum of X sub i from i = 1 to n).

Why does a product loop start at 1?بۆچی خولی لێکدان لە 1ـەوە دەست پێدەکات؟

Because 1 is the empty product: multiplying by 1 changes nothing, while 0 would wipe out every factor.

چونکە 1 بەتاڵە: لە 1 هیچ ناگۆڕێت، بەڵام 0 هەموو لێکدراوەکان سفر دەکات.

Is ∑m(2,6)\sum m(2, 6) equal to 8?ئایا ∑m(2,6)\sum m(2, 6) یەکسانە بە 8؟

No. In logic design it lists rows 2 and 6, where the function is 1.

نەخێر. لە دیزاینی ڕیزەکانی 2 و 6 دەژمێرێت کە تێیاندا 1ـە.

Lesson complete!وانەکە تەواو بوو!

Well done. Review the key terms, then go on to the next lesson.دەستخۆش. سەیرێکی زاراوە سەرەکییەکان بکەرەوە، پاشان بڕۆ بۆ وانەی داهاتوو.

Key termsزاراوە سەرەکییەکان

Next lessonوانەی داهاتوو

Set Notation and the Number Sets ℕ ℤ ℚ ℝ ℂهێماکانی کۆمەڵە و کۆمەڵەکانی ژمارە ℕ ℤ ℚ ℝ ℂ

References and further readingسەرچاوەکان و خوێندنەوەی زیاتر

This lecture is a first edition. The Kurdish text and terminology are waiting for review by Kurdish IT teachers.ئەم وانەیە چاپی یەکەمە. دەقە کوردییەکە و زاراوەکانی چاوەڕێی پێداچوونەوەی مامۆستایانی کوردی بواری IT ن.

Appearanceڕووکار

Modeدۆخ
Styleشێواز
Coloursڕەنگەکان

Saved on this device only.تەنیا لەسەر ئەم ئامێرە پاشەکەوت دەکرێت.