2. Редици. Аритметични действия със сходящи редици.
Дефиниция: Редица е множество от числа, елементите на което са снабдени с индекси (естествени числа), като съответствието е биективно; означение: { an} n=1;
Една редица може да бъде зададена чрез формула относно индекса (пример: an = n2); чрез рекурентна връзка между елементите
(bn = bn-1 + bn-2), тук задължително трябва да се посочат началните елементи (b0 = 0, b1 = 1); чрез неявна дефиниция (например
cn = n-тата цифра в десетичният запис на числото ;
Дефиниция:
Ако са дадени две редици an и bn;
-
Сбор на двете редици е редицата cn = an + bn;
-
Разлика на двете редици е редицата cn = an – bn;
-
Произведение на двете редици е редицата: cn = an.bn;
-
Частно на двете редици (при положение, че bn 0 за всяко
n N) е редицата cn = an/bn;
Дефиниция: Редицата an е ограничена отгоре, ако съществува
M R, такова че за всяко n N, an M;
Дефиниция: Редицата an е ограничена отдолу, ако съществува
m R, такова че за всяко n N, m an;
Дефиниция: Редицата an е ограничена, ако съществува
M R, M > 0, такова че за всяко n N, |an| M;
Дефиниция: Редицата an е неограничена, ако за всяко число
M R съществува n N, такова че |an| > M;
Твърдение: Ако an е неограничена, то за всяко M > 0, M R, съществуват безброй много членове на редицата an, за които
|an| > M;
Доказателство: с допускане на противното;
Дефиниция: Редицата an е безкрайно голяма, ако за всяко M > 0,
M R, съществува N N, такова че при n > N: |an|> M;
Разлика с определението за неограниченост – пример е редицата:
1 0 2 0 3 0 ... тя е неограничена, но не е безкрайно голяма;
Дефиниция: Редицата an е безкрайно малка, ако за всяко > 0 съществува N N, такова че при n > N : |an|< ;
Дефиниция: Интервалът (a - , a + ) се нарича -околност на
точката а ( > 0);
Една редица е безкрайно малка ако във всяка околност на нулата попадат всички елементи на редицата от определено място нататък;
Твърдение: Ако an е ограничена и bn е безкрайно малка an.bn е безкрайно малка;
Доказателство: Избираме 1 = /M, където M > 0 e такова, че |an| < M; тогава |an.bn| = |an|.|bn| < 1 . M = an.bn е безкрайно малка;
Твърдение: Ако аn е безкрайно малка an – ограничена;
Доказателство: Избираме > 0; съществува N N, такова че при
n > N: |an|< - < an < ; нека M = max ( , a1, a2, …, aN);
m = min ( -, a1, a2, …, an) за всяко n N: m an M an – ограничена;
Твърдение: Произведение на краен брой безкрайно малки редици е безкрайно малка редица;
Доказателство: използваме предните две твърдения;
Твърдение: Нека an е безкрайно голяма и an 0 за всяко n N;
Нека bn = 1 / an bn е безкрайно малка;
Доказателство: Нека M > 0, M = 1/ ; съществува N N, такова че при
n > N: |an|> M 1/|an|< 1/M |bn|< bn е безкрайно малка;
Твърдение: Нека an е безкрайно малка и аn 0 за всяко n N;
Нека bn = 1 / an bn е безкрайно голяма;
Доказателство: аналогично на предното твърдение;
Дефиниция: Казваме, че редицата an е сходяща и има за граница числото А (an клони към A), ако за всяко > 0, съществува N N, такова че при n > N: |an – A| < ;
Следствие: Ако an е сходяща и клони към числото A an = A + n, където n е безкрайно малка;
n
n
Означения: an A; lim an = A;
Дефиниция: Ако аn не е сходяща, то тя е разходяща;
Дефиниция: Казваме, че редицата an клони към ,
ако за всяко число М R съществува индекс N N, такъв че за всяко
n > N e в сила an > M (an < M);
-
Твърдение: Ако an е сходяща, то тя е ограничена;
Доказателство:
Нека границата на an e A.
Избираме > 0; тогава съществува N N, такова че при n > N,
|an – A|< A - < an < A + ;
нека m = min(a1, a2, …, aN, A - ); M = max (a1, a2, …, aN, A + );
тогава m an M за всяко n N;
Tвърдение: Ако an и bn са сходящи и с граници съответно A и B, тогава:
-
an + bn е сходяща и клони към A + B;
-
an – bn е сходяща и клони към A – B;
-
an.bn е сходяща и клони към A.B;
-
при bn 0, B 0 – an/bn е сходяща и клони към A/B;
Доказателство на 1.:
Избираме 1 = / 2 > 0; тогава съществуват N1, N2 N, такива че при
n > N1, |an – A|< 1 и при n > N2, |bn – B|< 1;
в такъв случай при n > max (N1, N2) имаме:
|(an + bn) – (A + B)| = |an – A + bn – B| |an – A| + |bn – B| < 2.1 =
an + bn е сходяща и клони към A + B;
Доказателство на 2.:
Избираме 1 = / 2 > 0; тогава съществуват N1, N2 N, такива че при
n > N1, |an – A|< 1 и при n > N2, |bn – B|< 1;
в такъв случай при n > max (N1, N2) имаме:
|(an - bn) – (A - B)| = |an – A + B – bn| |an – A| + |B – bn| < 2.1 =
an - bn е сходяща и клони към A - B;
Доказателство на 3.:
an – сходяща an – oграничена съществува M > 0 : |an|< M за всяко n N;
Избираме 1 = / |2.B| > 0; тогава съществува N1 N, такoва че при
n > N1, |an – A|< 1;
Избираме 2 = / (2.M) > 0; тогава съществува N2 N, такoва че при
n > N2, |bn – B|< 2;
в такъв случай при n > max (N1, N2) имаме:
|an.bn – A.B| = |an.bn – an.B + an.B – A.B|
|an.bn – an.B| + |an.B – A.B| = |an|.|bn – B| + |an – A|.|B| <
M.2 + 1.|B| = ;
an.bn е сходяща и клони към A.B;
Доказателство на 4.:
an – сходяща an – oграничена съществува M > 0 : |an|< M за всяко n N;
нека 0 = |B|/2 > 0; тогава съществува N N, такова че при n > N,
|bn - B|< 0 B - 0 < bn < B + 0 |B|/2 < |bn| < 3.|B|/2
c = min (|b1|, |b2|, …, |bN|, |B|/2) е долна граница на |bn|; освен това c > 0, тъй като bn 0, B 0;
Избираме 1 = .|B|/2 > 0; тогава съществува N1 N, такова че при
n > N1, |an – A|< 1;
Избираме 2 = (|B|.c/(2.M) ). > 0; тогава съществува N2 N, такова че при n > N2, |bn – B|< 2;
в такъв случай при n > max (N1, N2) имаме:
|an/bn – A/B| = |an.B – bn.A|/|bn.B| =
|an.B – an.bn + an.bn – bn.A|/|bn.B| |an.B – an.bn|/|bn.B| +
|an.bn – bn.A|/|bn.B| = |an|.|B – bn|/|bn.B| + |an – A|/|B| <
< M.2/c.|B| + 1/|B| = ;
an/bn е сходяща и клони към A/B;
Твърдение: Ако аn е сходяща и има граница А, an < M за всяко n > k, където k N A M;
Доказателство:
Допускаме противното - нека A > M.
Избираме = (M – A)/2 > 0; тогава съществува индекс N N, такова че при n > max (N, k), |an – A| < an > A - = (3.A – M)/2 > M – противоречие A M;
Твърдение: Ако аn е сходяща и има граница А, an > M A M;
Доказателство:
Аналогично на горното твърдение;
Твърдение: Ако аn е сходяща и има граница А, bn е сходяща и има граница B и за безброй много стойности на n имаме an bn A B;
Доказателство:
Допускаме, че A > B;
Нека = (A – B)/2;
аn - сходяща и има граница А съществува индекс N1 N, такъв че при n > N1 имаме |an – A| < ;
bn - сходяща и има граница B съществува индекс N N, такъв че при n > N2 имаме |bn – B| < ;
тогава при n > max (N1, N2) имаме:
А - < an < A + , B - < bn < B + , но A - = B +
bn < B + = А - < аn, т.е. bn < an – противоречие (излиза че само за краен брой е възможно an bn) допускането не е вярно A B;
Теорема за полицаите: Ако аn е сходяща и има граница D, cn е сходяща и има граница D, an bn cn за n > k, k N bn – сходяща и има граница D;
Доказателство:
Избираме > 0;
тогава съществува N1 N, такова че при n > N1, |an – D| <
D - < an < D + ;
oсвен това съществува N2 N, такова че при n > N2, |cn – D| <
D - < cn < D + ;
в такъв случай при n > max (N1, N2, k) имаме:
D - < an bn cn < D + bn е сходяща и има граница D;
Семинарни занятия
Дефиниция: n! = 1.2….n, n N; чете се n факториел;
Дефиниция: 0! = 1;
n
k
n
Дефиниция: Биномни коефициенти – числа;
k
n
k
означение: ( ), C ; ( ) = n! / (k!.(n-k)!) = n.(n-1)…(n-k+1)/k !;
n, k N0;
n
n
n+1
n
n
k
n-k
k+1
k+1
k
Основни свойства: ( ) = ( ); ( ) = ( ) + ( );
Триъгълник на Паскал:
1
n
1 1
k
1 2 1
1 3 3 1
1 4 6 4 1
0
0
n
Елементът на върха на триъгълника е ( ); елементът, който
k
се намира на ред n и на ляв диагонал k е точно ( ); триъгълникът на Паскал илюстрира основните свойства на биномните коефициенти; елементите в краищата са единици, а всеки един от останалите елементи е получен като сума от двата елемента стоящи над него (това е точно второто свойство);
Бином на Нютон:
1
n
n
n
n
k
n
n-1
0
0
n
(a+b)n = ( ).an + ( ).an-1.bn + …+ ( )an-k.bk + …+ ( ).a.bn-1 + ( ).bn-1;
n+1
n+2
n+k
n+k+1
Някои тъждества с биномни коефициенти:
1
2
k
k
0
n
0
( ) + ( ) + ( ) + … + ( ) = ( );
n
n
n
1
n
0
0
( ) + ( ) + … + ( ) = 2n;
n
n
n
0
n
2
1
n
( ) – ( ) + ( ) … + (-1)n( ) = 0;
n
n
n
2n
1
n
0
0
n
( )2 + ( )2 + … + ( )2 = ( );
Доказателство на последното:
Използваме равенството (1+x)n.(1+x)n = (1+x)2n и принципа за сравняване на коефициентите;
|