- •Екзаменаційний білет № 1
- •Числова послідовність та її границя.
- •1.2 Основна теорема про подiльність многочленiв.
- •Екзаменаційний білет № 2
- •2.1. Властивостi неперервної функцiї на компактi.
- •Т про розщеплення лін опер: Нехай а лін опер над полем f і -добудок попарно простих множників , тоді пряма сума , при чому викон:
- •Екзаменаційний білет № 3
- •Локальний екстремум. Необхiднi та достатнi умови екстремуму.
- •Задача лiнiйного програмування. Її властивостi.
- •Властивості допустимої області злп
- •Властивості розв’язків злп
- •Екзаменаційний білет № 4
- •4.1. Інтеграл Рiмана. Критерiй iнтегрованостi функцiї за Рiманом.
- •Екзаменаційний білет № 5
- •Двоїстi задачi лiнiйного програмування. Теореми двоїстостi.
- •Іі Теорема двоїстості (двоїстий критерій оптимальності)
- •Екзаменаційний білет № 6
- •6.1. Інтеграл Рiмана на компактi та його застосування (обчислення площин, об'ємiв).
- •6.2. Задача опуклого програмування. Теорема Куна-Такера.
- •Екзаменаційний білет № 7
- •Гребенева оцінка. Її властивості та методика використання.
- •Метод найшвидшого спуску.
- •Екзаменаційний білет № 8
- •8.1Пряма та обернена крокова регресія.
- •8.2Оптимальнi чистi стратегiї у матричнiй грi. Теорема про мінімакс.
- •Екзаменаційний білет № 9
- •Задача коваріаційного аналізу та її розв’язання.
- •Двокроковий метод найменших квадратів
- •9.2.Типи даних. Стандартні типи даних (арифметичний та символьний). Структуровані дані та їх типи. Масиви. Файли.
- •Екзаменаційний білет № 10
- •Невласні інтеграли. Ознаки збiжностi.
- •Теорема 6
Екзаменаційний білет № 1
Числова послідовність та її границя.
Числовою послідовністю (xn) наз. відображення NR: nxn, т.т. ф-ція, яка кожному натуральному числу n ставить у відповідність деяке дійсне число xn.
Послідовність дійсних чисел (xn) наз. збіжною, якщо aR: 0 N: nN xn - a<. Число a наз. границею послідовності (xn) і позначається lim xn=a, n або xna при n. Якщо a=0, то послідовність (xn) наз. нескінченно малою і позначається o(1). Якщо 1xn=o(1), то послідовність (xn) наз. нескінченно великою і позначається lim xn= , n. Якщо послідовність немає границі, то вона наз. розбіжною.
Якщо для послідовності (xn) C: nN xn<C, то послідовність наз. обмеженною і позначається O(1). Символи o(1) та O(1) наз. символами Ландау.
Теорема 1. Нехай посл-ть xn- збігається тоді 1){xn}- обмежена, 2){xn}- має єдину границю, 3) {xn} збігається до а <=> якщо для 0 т.а містить всі члени {xn}єU(a)( околу) nN за винятком можливого скінченого її числа.
Теорема 2. (про зб. ч. посл-тей)1) (xnа, n)^ (ynb, n)=>(xn+ynа+b, n); 2) (xnа, n)^(ynb, n)=>(xnynаb, n); 3) (xnа, n)^(xnне=0,nN)^(a не=0)=>(1/xn1/а, n);
Теорема 3. (про гран. перехід нер-тей)
xnа, n, bєR: b>a n0єN: xn<b n>n0;
Теорема 4. (xnа, n)^(xn=<b nєN)=>(a<=b);
Теорема 5. (xnа, n)^ (zna, n)^(xn=<yn =<zn nєN)=>(ynа, n);
Монотонні посл-ті:
{xn}-неспадна, xn=<xn+1, nєN; {xn}-незростаюча, xn>=xn+1, nєN; {xn}-зростаюча, xn<xn+1, nєN; {xn}-спадна, xn>xn+1, nєN;
Теорема (про границю монотонних посл-тей)
1) неспадна (зростаюча) обмежена зверху числ посл. збігається; 2) незростаюча (спадна) обмежена знизу числ посл. збігається.
Теорема 1. lim xn= a xn= a+o(1), n, aR
Необхідність: нехай а - границя послідовності xn. >0 N; n>N xn-a< xn-a=n >0 N, n>N n<. n -нескінчено мала т=о(1) xn-a=o(1)
Достатність: xn-a=o(1) доведемо, що Lim xn=a, n. xn-a=n n=o(1) n -нескінчено мала. >0 N, n>N n< xn-a< Lim xn=a, n
Підпослідовності: Посл. {yn} елементів множ Е визнач рівністю yn=xnk, kєN наз підпосл-тю посл-ті xn і познач {хnk}, коротко познач-ся {хnk}є {хn}.
Теорема. Посл {хn}а, n коли всі її підпосл {хnk}а, n для {хnk}є {хn}.
Озн. Нехай {хn}– деяка посл-ть, а {хnk}– її підпосл, яка має границею а при k, тоді а – часткова границя посл {хn}.
Теорема. Нехай {хn} ЧП, що прямує до а при n в R, тоді хnk також прямує до а при n в R для {хnk}є {хn}.
Теорема Больцана-Вейєрштрасса.
З довільної обмеженої посл-ті можна виділити збіжну підпос-ть.
Теорема 2 (дії над символами Ландау).
O(1)+O(1)=O(1)
o(1)+o(1)=o(1)
n, n -неск. малі >0 N1: n>N1 n</2 (1); >0 N2: n>N2 n</2 (2) N=max{N1;N2} n>N виконується (1) і (2) nnn+n</2+/2= n>N o(1)+o(1)=o(1)
O(1)*O(1)=O(1)
O(1)*o(1)=o(1)
xn -обмежена величина, n -неск. мала C>0: xnC для n=1,2,... (/C) N, n>N n</C xn*n=xn*n<C*(/C)=, n>N O(1)*o(1)=o(1)
n<C*(/C)=, n>N O(1)*o(1)=o(1)
Наслідок.
Якщо xna, ynb при n, (xnyn)ab, то (xn*yn)a*b, (xn/yn)a/b (якщо nN yn b).
Теорема 3 (критерій Коші).
Послідовність (xn) збіжна тоді і тільки тоді, коли вона фундаментальна, тобто 0 n0()єN: nn0, pN |xn+p-xn|<.
Верхня та нижня границя ЧП: а*-верхня границя {xn}, а*= ; -нижня границя {an},
Теорема. 1) а*є Е, є Е; 2) якщо а*є R, то x>a* n0єN: an<x,n>n0, якщо є R, то x< n0єN: an>x,n>n0. При цьму а*( ) є ! елем для якого викон умови 1) та 2).
Теорема (критерій збіжності ЧП)
(ЧП {an}-збігається)(({an}- обмежена)^(а*= ))
Теорема Тьопліца Нехай 1) xnа, n (aєR) 2) хnk>=0, nєN, k=1,…,n 3) nєN 4) хnk0, n kєN Тоді .
Теорема Штольца Нехай {xn},{yn}-ЧП 1) yn<yn+1 nєN 2) yn, n 3) lim (xn-xn-1/yn-yn-1)=l при n в R Тоді lim (xn/yn)=l при n.