Функции
Дефиниция: Дадени са две множества X и Y. Ако на всеки елемент
x X е съпоставен точно един елемент y Y, y = f (x), казваме че е дефинирана функцията f : X Y;
y e образ на x, а x е прообраз на y под действие на функцията f;
X – дефиниционно множество;
Y – множество от стойности;
Означаваме с f (X) = { y Y | y е образ на някое x };
Дефиниция: Функцията f : X Y се нарича ‘върху’ или сюрективна, ако за всяко x X съществува y Y : f (x) = y, т.е. f (X) = Y;
Дефиниция: Функцията f : X Y се нарича еднозначна или инективна, ако от x1 x2 f (x1) f (x2);
Дефиниция: Функцията f : X Y се нарича взаимноеднозначна или биективна, ако е едновременно сюрективна и инективна;
Дефиниция: Дадени са две функции f : X Y, g : Y Z; в такъв случай h : X Z, дефинирана с h (x) = g (f (x)) за всяко x X се нарича композиция на функциите f и g;
Дефиниция: Дадена е функция f : X Y; в такъв случай g : f (X) X се нарича обратна функция на f, ако f (g (y)) = y за всяко y f (X);
Твърдение: Ако f : X Y е биекция, тогава f притежава точно една обратна функция и тя се означава с f-1;
5. Фундаментални редици. Условие на Коши за сходимост.
Определение: редицата { an } е фундаментална, ако за всяко > 0 съществува индекс N N, такъв че при m > N, n > N: |am – an| < ;
Твърдение: Ако { an } е фундаментална, то an е ограничена;
Доказателство: Нека = 1; съществува индекс N N, такъв че при
m > N, n > N: |am – an| < 1;
нека m = N + 1; тогава за всяко n > N : aN+1 – 1 < an < aN+1 + 1
M = max (aN+1 + 1, a1, a2, …, aN) е горна граница на редицата;
m = min (aN+1 - 1, a1, a2, …, aN) е долна граница на редицата;
{ an } е ограничена;
Критерий на Коши за сходимост: редицата { an } е фундаментална
редицата { an } е сходяща;
Доказателство:
Нека { an } е сходяща и има граница А;
Избираме > 0; нека 1 = /2;
съществува индекс N N, че за всяко n > N: |an – A| < 1;
нека m > N |am – A| < 1;
нека p > N |ap – A| < 1;
|am – ap| = |am – A + A – ap| |am – A| + |ap – A| < 2.1 =
{ an } – фундаментална;
Нека { an } е фундаментална { an } – ограничена { an } притежава точка на сгъстяване (по Болцано-Вайерщрас);
Допускаме, че съществуват две различни точки на сгъстяване A < B;
Избираме = (B – A)/3;
A – точка на сгъстяване съществуват безброй много елементи на редицата в околността (A - , A + );
B – точка на сгъстяване съществуват безброй много елементи на редицата в околността (B - , B + );
{ an } – фундаментална съществува N N, че за n > N, m > N:
|an – am| < ;
Избираме n > N : |an – A| < ;
Избираме m > N : |am – B| < ;
това е възможно, защото само краен брой елементи имат
индекси N, а - околностите на A и B съдържат безброй много елементи;
Получаваме:
3. = B – A = |B – am + am - an + an – A| |B – am| + |am – an| +
+|an – A| < 3. - противоречие съществува единствена точка на сгъстяване на редицата { an } { an } е сходяща;
Примери:
Нека an = 1 + 1/2 + 1/3 + … + 1/n;
тогава a2n – an = 1/(n+1) + 1/(n+2) + … + 1/2n > (1/2n).n = 1/2
редицата не е фундаментална не е сходяща;
Дадена е ограничената редицата { an };
Нека bn = a0 + a1.q + a2.q2 + … + an.qn, |q| < 1;
Избираме m = n+p; нека 0 |an|< M
|bn+p – bn| = |an+1.qn+1 + an+2.qn+2 + … + an+p.qn+p| = |q|n+1.(an+1 +
+ q.an+2 + … + an+p.qp-1) |q|n+1.(|an+1|+ |q|.|an+2|+ … +|qp-1|.|an+p|) <
< |qn+1|.M. (1 - |q|p)/(1 – |q|) < M. |q|n+1/(1 - |q|) 0 при n
{ bn} – фундаментална { bn} – сходяща;
Семинарни занятия
Твърдение: Ако { an } е сходяща и има граница числото a 0;
{ bn } +, тогава { an.bn } + , ако a > 0 и { an.bn } - , ако a < 0;
Доказателство: Нека a > 0; избираме = a/2;
{ an} – сходяща съществува индекс N1 N, такъв че за всяко n > N1,
|an – a|< a - < an < a + a/2 < an < 3.a/2;
избираме произволно положително число M; нека M1 = 2.M/a;
тогава съществува индекс N2, такъв че за всяко n > N2, bn > M1;
нека N = max (N1, N2); получаваме, че за всяко n > N,
an.bn > a/2.bn > a/2.2.M/a = M { an.bn } + ;
за a < 0 аналогично;
Следствие: Нека P (n) = ak.nk + ak-1.nk-1 + … + a1.n + a0,
където ak 0, as R, k N - фиксирани;
границата на P (n) при n е:
+ , ако ak > 0;
– , ако ak < 0;
Задача: Да се докаже, че съществува полином Pk+1(x) от степен k+1, където Pk+1 (x) = 1k + 2k + … + nk; освен това старшият коефициент на
Pk+1 (x) е 1/(k+1);
Дефиниция: Ще казваме, че две редици { an } и { bn } са еквивалентни, ако редицата { an/bn } има граница число, което е различно от 0; означаваме an ~ bn;
Дефиниция: Казваме, че спрегнато на a – b от ред k, където a, b R, k N, k 2 е ak-1 + ak-2.b + … + a.bk-2 + bk-1;
Граница на редицата an = qn при n :
+ , ако q > 1;
1, ако q = 1;
0, ако |q| < 1;
не съществува, ако q -1;
Tвърдение: Ако { an } 0, тогава { |an| } 0;
Твърдение: Ако { an } a, тогава { |an| } | a|;
Tвърдение: Нека an bn за всяко n > k;
-
Ако an + bn + ;
-
Ако bn - an - ;
Границата на редицата { nk/an }, където k N, a R+ - фиксирани:
+ , ако 0 < a < 1;
+ , ако a = 1;
0, ако a > 1;
Етапи при изследване на рекурентни редици:
-
Намиране на евентуални граници – заместваме с едно и също число във връзката;
-
Изследване за интервали на монотонност – n = ?, ако an < an+1;
-
Изследване за ограниченост – n = ?, ако an l, където l са някакви числа, получени от предните два етапа;
Твърдение: Нека an+2 = p.an+1 + q.an, a0 = A, a1 = B,
където A, B, p, q – фиксирани; тогава ако уравнението x2 = p.x + q има два реални корена , съществуват константи c1, c2, такива че:
ако , an = c1.n + c2.n;
ако = , an = (c1 + n.c2).n;
Сподели с приятели: |