рд╕рдореЗрд╢рди (рд╕рд┐рдЧреНрдорд╛) рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рд╕рд┐рдЧреНрдорд╛ рдиреЛрдЯреЗрд╢рди, рдЬрд┐рд╕реЗ ╬г рд╕реЗ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдХрдИ рдкрджреЛрдВ рдХреЗ рдпреЛрдЧ рдХреЛ рд╕рдВрдХреНрд╖реЗрдк рдореЗрдВ рд▓рд┐рдЦрдиреЗ рдХрд╛ рддрд░реАрдХрд╛ рд╣реИред рд╡реНрдпрдВрдЬрдХ "i=a рд╕реЗ b рддрдХ f(i) рдХрд╛ ╬г" рдХрд╛ рдЕрд░реНрде рд╣реИ: рдирд┐рдЪрд▓реА рд╕реАрдорд╛ a рд╕реЗ рд╢реБрд░реВ рдХрд░рдХреЗ рдКрдкрд░реА рд╕реАрдорд╛ b рддрдХ рд╣рд░ рдкреВрд░реНрдгрд╛рдВрдХ i рдХреЗ рд▓рд┐рдП f(i) рдирд┐рдХрд╛рд▓реЗрдВ рдФрд░ рдлрд┐рд░ рдЙрди рд╕рднреА рдорд╛рдиреЛрдВ рдХреЛ рдЬреЛрдбрд╝ рджреЗрдВред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрдИ рдЖрдо рд╡реНрдпрдВрдЬрдХреЛрдВ рдХреЗ рд▓рд┐рдП рдпрд╣ рдпреЛрдЧ рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИ тАФ \(i\), \(i^2\) (рд╡рд░реНрдЧ), \(i^3\) (рдШрди), \(c \cdot i\) рдФрд░ рд╕реНрдерд┐рд░рд╛рдВрдХ \(c\) тАФ рддрд╛рдХрд┐ рдЖрдк рдЕрдкрдирд╛ рд╣реЛрдорд╡рд░реНрдХ рдЬрд╛рдБрдЪ рд╕рдХреЗрдВ, рд╕реВрддреНрд░реЛрдВ рдХреЛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░ рд╕рдХреЗрдВ, рдпрд╛ рд╣рд░ рдкрдж рд╣рд╛рде рд╕реЗ рд▓рд┐рдЦреЗ рдмрд┐рдирд╛ рдЭрдЯрдкрдЯ рдХреБрд▓ рдкрд╛ рд╕рдХреЗрдВред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
f(i) рдХреЗ рд▓рд┐рдП рд╡реНрдпрдВрдЬрдХ рдХрд╛ рдкреНрд░рдХрд╛рд░ рдЪреБрдиреЗрдВред рдпрджрд┐ рдЖрдк \(c \cdot i\) рдпрд╛ \(c\) рдЪреБрдирддреЗ рд╣реИрдВ, рддреЛ рд╕реНрдерд┐рд░рд╛рдВрдХ c рджрд░реНрдЬ рдХрд░реЗрдВред рдЗрд╕рдХреЗ рдмрд╛рдж рдирд┐рдЪрд▓реА рд╕реАрдорд╛ a рдФрд░ рдКрдкрд░реА рд╕реАрдорд╛ b рд╕реЗрдЯ рдХрд░реЗрдВ (рджреЛрдиреЛрдВ рдкреВрд░реНрдгрд╛рдВрдХ рд╣реЛрдВ, рдФрд░ b тЙе a)ред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЙрд╕ рдкрд░рд╛рд╕ рдХреЗ рд╣рд░ рдкреВрд░реНрдгрд╛рдВрдХ i рдкрд░ рдЪрдХреНрдХрд░ рд▓рдЧрд╛рддрд╛ рд╣реИ, f(i) рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдХреБрд▓ рдпреЛрдЧ рдХреЗ рд╕рд╛рде-рд╕рд╛рде рдЬреЛрдбрд╝реЗ рдЧрдП рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рднреА рдмрддрд╛рддрд╛ рд╣реИред
рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
рд╕рд╛рдорд╛рдиреНрдп рдкрд░рд┐рднрд╛рд╖рд╛ рд╣реИ:
$$\sum_{i=a}^{b} f(i) = f(a) + f(a+1) + \cdots + f(b)$$рд╕рдмрд╕реЗ рдЖрдо рдорд╛рдорд▓реЛрдВ рдХреЗ рд▓рд┐рдП рд╕реАрдзреЗ рд╕реВрддреНрд░ (closed-form) рднреА рдореМрдЬреВрдж рд╣реИрдВ: рдкрд╣рд▓реЗ n рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ \(\frac{n(n+1)}{2}\), рд╡рд░реНрдЧреЛрдВ рдХрд╛ рдпреЛрдЧ \(\frac{n(n+1)(2n+1)}{6}\), рдФрд░ рдШрдиреЛрдВ рдХрд╛ рдпреЛрдЧ \(\left[\frac{n(n+1)}{2}\right]^2\) рд╣реЛрддрд╛ рд╣реИред рдпрд╣ рдЯреВрд▓ рдкрд░рд┐рдгрд╛рдо рдХреЛ рд╕реАрдзреЗ рдХреНрд░рдорд╡рд╛рд░ рдЬреЛрдбрд╝рдХрд░ (iteration) рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИ, рдЬреЛ рдЗрди рд╕реВрддреНрд░реЛрдВ рд╕реЗ рдмрд┐рд▓реНрдХреБрд▓ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
i=1 рд╕реЗ 5 рддрдХ i┬▓ рдХрд╛ ╬г рдирд┐рдХрд╛рд▓реЗрдВред рдкрдж рд╣реЛрдВрдЧреЗ
$$1 + 4 + 9 + 16 + 25 = 55$$рд╕реАрдзреЗ рд╕реВрддреНрд░ рд╕реЗ:
$$\frac{5 \cdot 6 \cdot 11}{6} = \frac{330}{6} = 55$$рдХреИрд▓рдХреБрд▓реЗрдЯрд░ 5 рдкрджреЛрдВ рдХреЗ рд╕рд╛рде 55 рд▓реМрдЯрд╛рддрд╛ рд╣реИред
рд╕рд╛рдорд╛рдиреНрдп рдпреЛрдЧ рд╕реВрддреНрд░ рдФрд░ рд╕рдВрд╡реГрдд рд░реВрдк
рд╕рд┐рдЧреНрдорд╛ рд╕рдВрдХреЗрддрди \(\sum_{i=a}^{b} f(i)\) рдЙрди рд╕рднреА рдкреВрд░реНрдгрд╛рдВрдХ \(i\) рдХреЗ рд▓рд┐рдП \(f(i)\) рдХреЗ рдорд╛рди рдЬреЛрдбрд╝рддрд╛ рд╣реИ рдЬреЛ \(a\) рд╕реЗ \(b\) рддрдХ рд╣реИрдВред рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ \(n = b - a + 1\) рд╣реИ (рдЬрдм \(b \ge a\))ред рдиреАрдЪреЗ рджрд┐рдП рд╕рдВрд╡реГрдд рд░реВрдк рдЖрдкрдХреЛ рдкрдж-рджрд░-рдкрдж рдЬреЛрдбрд╝ рд╕реЗ рдмрдЪрдиреЗ рджреЗрддреЗ рд╣реИрдВред
| рдпреЛрдЧ | рд╕рдВрд╡реГрдд рд░реВрдк | рдЯрд┐рдкреНрдкрдгрд┐рдпрд╛рдБ |
|---|---|---|
| \(\sum_{i=1}^{n} c\) | \(c\,n\) | рд╕реНрдерд┐рд░рд╛рдВрдХ рдХреЛ n рдмрд╛рд░ рдЬреЛрдбрд╝рд╛ рдЧрдпрд╛ |
| \(\sum_{i=1}^{n} i\) | \(\frac{n(n+1)}{2}\) | рддреНрд░рд┐рдХреЛрдгреАрдп рд╕рдВрдЦреНрдпрд╛рдПрдБ |
| \(\sum_{i=1}^{n} i^2\) | \(\frac{n(n+1)(2n+1)}{6}\) | рд╡рд░реНрдЧ рдкрд┐рд░рд╛рдорд┐рдбреАрдп рд╕рдВрдЦреНрдпрд╛рдПрдБ |
| \(\sum_{i=1}^{n} i^3\) | \(\left(\frac{n(n+1)}{2}\right)^2\) | \(\sum i\) рдХреЗ рд╡рд░реНрдЧ рдХреЗ рдмрд░рд╛рдмрд░ |
| \(\sum_{i=1}^{n} c\,i\) | \(\frac{c\,n(n+1)}{2}\) | рд╕реНрдерд┐рд░ рдЧреБрдгрдХ рдмрд╛рд╣рд░ рдирд┐рдХрд╛рд▓рд╛ рдЧрдпрд╛ |
| \(\sum_{i=1}^{n} \big(a_1+(i-1)d\big)\) | \(\frac{n}{2}(\text{рдкрд╣рд▓рд╛}+\text{рдЕрдВрддрд┐рдо})\) | рд╕рд╛рд░реНрд╡ рдЕрдВрддрд░ \(d\) рд╡рд╛рд▓реА рд╕рдорд╛рдВрддрд░ рд╢реНрд░реЗрдгреА |
рдЧреБрдгрдзрд░реНрдо
- рдпреЛрдЬреНрдпрддрд╛: \(\sum (f(i)+g(i)) = \sum f(i) + \sum g(i)\)
- рд╕реНрдерд┐рд░ рдЧреБрдгрдХ: \(\sum c\,f(i) = c\sum f(i)\)
- рд╕реАрдорд╛ рдирд┐рдпрдо: рдпрджрд┐ \(S(n)=\sum_{i=1}^{n} f(i)\), рддреЛ \(\sum_{i=a}^{b} f(i) = S(b) - S(a-1)\)
- рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛: \(n = b - a + 1\)
рд╕реАрдорд╛ рдирд┐рдпрдо рдХрд╛ рдЙрджрд╛рд╣рд░рдг: \(\sum_{i=5}^{10} i = S(10) - S(4) = 55 - 10 = 45\)ред
рд╡рд┐рднрд┐рдиреНрди рд╡реНрдпрдВрдЬрдХреЛрдВ рдФрд░ рд╕реАрдорд╛рдУрдВ рдХреЗ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреА рддреБрд▓рдирд╛
рдпрд╣ рддрд╛рд▓рд┐рдХрд╛ рджрд┐рдЦрд╛рддреА рд╣реИ рдХрд┐ рд╡реНрдпрдВрдЬрдХ рдФрд░ рд╕реАрдорд╛рдПрдБ рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдФрд░ рдпреЛрдЧ рдХреЛ рдХреИрд╕реЗ рдмрджрд▓рддреА рд╣реИрдВред рд╕рднреА рдорд╛рди \(i\) рдХреЗ рд▓рд┐рдП a рд╕реЗ b рддрдХ рдХреЗ рдкреВрд░реНрдгрд╛рдВрдХ рдпреЛрдЧ рд╣реИрдВред
| рд╡реНрдпрдВрдЬрдХ | a | b | рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ | рдпреЛрдЧ |
|---|---|---|---|---|
| \(i\) | 1 | 10 | 10 | 55 |
| \(i^2\) | 1 | 10 | 10 | 385 |
| \(i^3\) | 1 | 10 | 10 | 3025 |
| \(3i\) | 1 | 10 | 10 | 165 |
| рд╕реНрдерд┐рд░рд╛рдВрдХ 4 | 1 | 10 | 10 | 40 |
| \(i\) | 5 | 10 | 6 | 45 |
| \(i^2\) | тИТ2 | 3 | 6 | 19 |
| рдХреЛрдИ рднреА рд╡реНрдпрдВрдЬрдХ | 5 | 3 | 0 (b < a) | 0 |
рдЬрд╛рдБрдЪ
- \(\sum_{i=1}^{10} i^2 = \frac{10\cdot 11\cdot 21}{6} = 385\)
- \(\sum_{i=1}^{10} i^3 = \left(\frac{10\cdot 11}{2}\right)^2 = 55^2 = 3025\)
- \(\sum_{i=1}^{10} 3i = 3\cdot 55 = 165\)
- \(\sum_{i=1}^{10} 4 = 4\cdot 10 = 40\)
- \(\sum_{i=-2}^{3} i^2 = 4+1+0+1+4+9 = 19\)
рдЬрдм рдКрдкрд░реА рд╕реАрдорд╛ рдирд┐рдЪрд▓реА рд╕реАрдорд╛ рд╕реЗ рдХрдо рд╣реЛ, рддреЛ рдпреЛрдЧ рд░рд┐рдХреНрдд рд╣реЛрддрд╛ рд╣реИ: рдЗрд╕рдореЗрдВ 0 рдкрдж рд╣реЛрддреЗ рд╣реИрдВ рдФрд░ рдкрд░рд┐рдкрд╛рдЯреА рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдпрд╣ 0 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рдХреНрдпрд╛ рд╕реАрдорд╛рдПрдБ рдЛрдгрд╛рддреНрдордХ рд╣реЛ рд╕рдХрддреА рд╣реИрдВ? рд╣рд╛рдБ тАФ a рдФрд░ b рдХреЛрдИ рднреА рдкреВрд░реНрдгрд╛рдВрдХ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ, рдмрд╢рд░реНрддреЗ b тЙе a рд╣реЛред рдЪрдХреНрдХрд░ рдмрд╕ a рд╕реЗ b рддрдХ рдЪрд▓рддрд╛ рд╣реИред
"рд╕реНрдерд┐рд░рд╛рдВрдХ" рдкреНрд░рдХрд╛рд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ? \(c\) рдЪреБрдирдиреЗ рдкрд░ рдкрд░рд╛рд╕ рдХреЗ рд╣рд░ рдкреВрд░реНрдгрд╛рдВрдХ рдХреЗ рд▓рд┐рдП рд╡рд╣реА рдорд╛рди c рдПрдХ рдмрд╛рд░ рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдкрд░рд┐рдгрд╛рдо \(c \times (\text{рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛})\) рд╣реЛрддрд╛ рд╣реИред
рдкрд░рд┐рдгрд╛рдо 0 рдХреНрдпреЛрдВ рдЖрддрд╛ рд╣реИ? рдпрджрд┐ b, a рд╕реЗ рдЫреЛрдЯрд╛ рд╣реИ рддреЛ рдЬреЛрдбрд╝рдиреЗ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдкрдж рдирд╣реАрдВ рдмрдЪрддрд╛, рдЗрд╕рд▓рд┐рдП рдпреЛрдЧ 0 рд╣реЛрддрд╛ рд╣реИред