1. Булеви функции. Теорема на Пост-Яблонски за пълнота. Нека J2 = { 0, 1}. Всяка функция f : J2n  J



страница23/29
Дата11.01.2018
Размер5.91 Mb.
#44141
1   ...   19   20   21   22   23   24   25   26   ...   29

Твърдение: Нека f (x)  [x]. Aко    е корен на f (x), то  също е корен на f (x), при това със същата кратност.

Доказателство: Ако f (x)  [x], то



(x) = .xn + .xn-1 + … + .x +  [x] и по-горе проверихме, че за всяко    имаме: () = .

В частност, ако f (x)  [x], то (x) = f (x) и от f () = 0 

 f () = () = = = 0  също е корен на f (x).

Ако    и  е корен на f (x), то =  и очевидно и  имат една и съща кратност. Нека   \, т.е.  . Имаме (x - , x -) = 1,

x - |f (x), x -|f (x)  (x - ).(x -)|f (x).

Нека  (x) = (x - ).(x -), т.е.  (x) = x2 – (+ ).x + .  [x].

Нека k е най-голямото естествено число, такова че ( (x))k|f (x),

k  1, f (x) = ( (x))k.g (x), g (x)  [x].

Ако g () = 0  g () = 0   (x) = (x - ).(x +) | g (x) 

( (x))k+1|f (x), което е противоречие с избора на k  g ()  0. Аналогично g ()  0. Тогава x -  | g (x), x - | g (x)   иса корени на f (x) с една и съща кратност k.

От горното твърдение получаваме, че всеки полином f (x)  [x] се записва еднозначно във вида:

f (x) = a0.(x - 1)k1. ….(x - t)kt.(x2 + p1.x + q1)l1. ….(x2 + ps.x + qs)ls, където a0  * е старшият коефициент на f (x), i  , pj, qj  ,

pj2 – 4.qj < 0, t, s  , ki, lj  , ki  1, lj  1.

И така неразложими полиноми над полиноми с коефициенти от са полиномите от степен 1 и полиномите от степен 2 с отрицателна дискриминанта.


20. Теореми за средните стойности (Рол, Лагранж, Коши). Формула на Тейлър.
Навсякъде разглеждаме реалнозначни функции на реален аргумент.
Нека f (x) е дефинирана в околност M на точката x0  .

Казваме, че f (x) има локален максимум в точката x0, ако съществува околност U  M на x0, такава че

f (x0)  f (x) за всяко x  U.

Нека f (x) е дефинирана в околност M на точката x0  .

Казваме, че f (x) има локален минимум в точката x0, ако съществува околност U  M на x0, такава че

f (x0)  f (x) за всяко x  U.


Локалните минимуми и максимуми се наричат събирателно локални екстремуми.
Теорема (Ферма): Нека f (x) е дефинирана в околност на точката x0 и f (x) е диференцируема в точката x0. Ако f (x) има локален екстремум в точката x0, то f (x0) = 0.

Доказателство: Нека за определеност f (x0) е локален

максимум за f (x) (разсъждението за локален минимум е абсолютно аналогично). Съществува околност U на x0, в която f (x) е дефинирана и f (x)  f (x0) за всяко x  U.

Разглеждаме диференчното частно .

Нека h  0 с положителни стойности, така че x0 + h остава в U.

Тогава f (x0 + h) – f (x0)  0, h > 0   0  след граничен преход f (x0)  0.

Нека h  0 с отрицателни стойности, така че x0 + h остава в U.

Тогава f (x0 + h) – f (x0)  0, h < 0   0  след граничен преход f (x0)  0.

От двете неравенства получаваме f (x0) = 0.
Теорема (Вайерщрас): Нека f (x) е дефинирана и непрекъсната в крайния затворен интервал [a, b]. Тогава тя притежава най-голяма и най-малка стойност сред стойностите си за x  [a, b].
Теорема (Рол): Нека f (x) е дефинирана и непрекъсната в крайния затворен интервал [a, b]. Освен това, нека f (x) е диференцируема в отворения интервал (a, b) и f (a) = f (b). В такъв случай, съществува поне една точка   (a, b), за която f () = 0.

Доказателство: Функцията f (x) е непрекъсната в [a, b]  от теоремата на Вайерщрас f (x) притежава най-големи и

най-малки стойности в [a, b]. Нека m = f (x1) е най-малката стойност на f (x), x1  [a, b] и М = f (x2) е най-голямата

стойност на f (x), x2  [a, b].

Ако m = М, от m  f (x)  М за x  [a, b]  f (x) е константа в [a, b] 

f (x) = 0 за всяко x  (a, b) и теоремата е доказана.

Нека m < M. Поне една от двете точки x1 и x2 е вътрешна за интервала [a, b] – в противен случай ще получим, че

m = M = f (a) = f (b). Ако x1  (a, b), тогава x1 е локален екстремум  f (x1) = 0 по теоремата на Ферма. Ако x1 = a или

x1 = b, тогава x2  (a, b) е локален екстремум и f (x2) = 0 по теоремата на Ферма.
Теорема (Лагранж): Нека f (x) е дефинирана и непрекъсната в крайния затворен интервал [a, b] и диференцируема в отворения интервал (a, b). Тогава съществува   (a, b), такова че

f (b) – f (a) = f ().(b – a).

Доказателство:

Да отбележим, че при f (a) = f (b) получаваме теоремата на Рол, която е частен случай на теоремата на Лагранж.

Разглеждаме функцията g (x) = f (x) – k.x, където

k = . В такъв случай, g (a) = g (b). Действително,

g (a) = g (b)  f (a) – k.a = f (b) – k.b  f (b) – f (a) = k.(b – a), което е изпълнено. Освен това, g (x) е дефинирана и непрекъсната в затворения интервал [a, b] и g (x) е диференцируема в отворения интервал (a, b). Налице са условията в теоремата на Рол  съществува   (a, b), такова че g () = 0. Но g (x) = f (x) – k, така че 0 = g () = f () – k = f () –  f (b) – f (a) = f ().(b – a).
Следствие: Нека функцията f (x) е дефинирана и диференцируема в интервал . Aко f (x) = 0 за всяко x    f (x) е константа в .

Доказателство: Фиксираме две точки x1 < x2  . В затворения интервал [x1, x2] очевидно са изпълнени условията на теоремата на Лагранж  съществува точка   (x1, x2), такава че

f (x2) – f (x1) = f ().(x2 – x1), но f () = 0 за всяко     f (x1) = f (x2). Точките x1 и x2 са избрани произволно  f (x) е константа в .
Следствие: Нека f (x) е дефинирана и диференцируема в

интервал . Ако f (x)  0 (f (x)  0) за всяко x  , то f (x) е монотонно растяща (намаляваща) в . Ако f (x) > 0 (f (x) < 0) за всяко x  , то f (x) е строго монотонно растяща (намаляваща) в .

Доказателство: Фиксираме две точки x1 < x2  . В затворения интервал [x1, x2] очевидно са изпълнени условията на теоремата на Лагранж  съществува точка   (x1, x2), такава че

f (x2) – f (x1) = f ().(x2 – x1), но f ()  0 (f ()  0) за всяко    

f (x1)  f (x2) (f (x1)  f (x2)). Tочките x1 < x2 са избрани произволно 

f (x) е монотонно растяща (намаляваща) в .

Ако неравенството е строго, т.е. f () > 0 (f () < 0)  f (x1) < f (x2)

(f (x1) > f (x2)) и функцията f (x) е строго монотонно растяща (намаляваща).


Следствие: Нека функцията f (x) е дефинирана и диференцируема в интервал . Ако f (x) е ограничена в , то f (x) е равномерно непрекъсната в .

Доказателство: Тъй като f (x) е ограничена в   съществува

C  +, такова че |f (x)| < C за всяко x  .

Фиксираме две точки x1 < x2  . В затворения интервал [x1, x2] очевидно са изпълнени условията на теоремата на Лагранж  съществува   (x1, x2), такова че f (x2) – f (x1) = f ().(x2 – x1),


но |f ()| < C  |f (x2) – f (x1)| < C.|x2 – x1|.

Фиксираме  > 0. Избираме  = /C. Тогава за всеки x, y  , такива че |x – y| <  имаме |f (x) – f (y)| < C.|x – y| < C. /C =  

f (x) е равномерно непрекъсната в .
Теорема (Коши): Нека функциите f (x) и g (x) са дефинирани и непрекъснати в затворения интервал [a, b] и диференцируеми в отворения интервал (a, b). Нека освен това g (x)  0

за всяко x  (a, b). В такъв случай, съществува

  (a, b), такова че .

Доказателство: Теоремата на Лагранж е частен случай на теоремата на Коши, при нея g (x) = x. Преди всичко, условието е коректно, т.е. g (a)  g (b). Действително, ако допуснем g (a) = g (b), тогава за функцията g (x) ще са изпълнени условията на теоремата на Рол  съществува   (a, b), такова че g () = 0, което е противоречие с условието.

Разглеждаме функцията  (x) = f (x) – k.g (x), където

k = . В такъв случай,  (a) =  (b). Действително,

 (a) =  (b)  f (a) – k.g (a) = f (b) – k.g (b) 

 f (b) – f (a) = k.(g (b) – g (a)), което е изпълнено.

Освен това,  (x) е дефинирана и непрекъсната в затворения интервал [a, b] и е диференцируема в отворения интервал (a, b). Налице са условията в теоремата на Рол  съществува   (a, b), такова че  () = 0. Но  (x) = f (x) – k.g (x)  0 =  () =

= f () – k.g () = f () – .g ()  .


Теорема (формула на Тейлър): Нека f (x) е дефинирана и

n+1 пъти диференцируема в околност U на точката x0, n  .

Tогава за всяка точка x от U и всяко p  , p  0 имаме, че съществува t0 между x и x0, такова че

f (x) = f (x0) + .f (x0) + .f (x0) + …+ . f (n)(x0) + Rn,

където Rn = .

Доказателство: Фиксираме x  U, p  , p  0. Ако x = x0 въпросното равенство очевидно е изпълнено при t0 = x = x0.

Нека за определеност x0 < x. Разглеждаме функцията:  (t) =

= f (x) – (f (t) + .f (t) + .f (t) + …+ .f (n)(t)) – .(x – t)p, дефинирана за t  U ( е параметър, който ще уточним).

Ясно е, че  (x) = f (x) – f (x) = 0. Избираме  така, че  (x0) = 0, т.е.

f (x) – (f (x0) + .f (x0) + .f (x0) + …+ .f (n)(x0)) –

– .(x – x0)p = 0 

 = .

Тъй като f е n+1 пъти диференцируема в U, то  е диференцируема в U. Непосредствено пресмятаме,

 (t) = – (f (t) + (-1). f (t) + .f (t) + (-1)..f (t) + .f (t) + …+ (-1)..f (n)(t) + .f (n+1)(t)) – (-1)..p.(x – t)p-1 =

= .p.(x – t)p-1.f (n+1)(t). Функцията  (t) е диференцируема,

а следователно и непрекъсната в интервала [x0, x]. Сега за нея можем да приложим теоремата на Рол в интервала [x0, x]  съществува t0  (x0, x), такова че  (t0) = 0, т.е.

.p.(x – t0)p-1.f (n+1)(t0) = 0  .(x – x0)p = Rn и

от горния вид на  получаваме окончателно

f (x) = f (x0) + .f (x0) + .f (x0) + …+ . f (n)(x0) + Rn.

Rn се нарича остатъчен член във формулата на Тейлър.

При p = n+1 получаваме форма на Лагранж за остатъчния член и тя е : Rn = .

При p = 1 получаваме форма на Коши за остатъчния член и

тя е: Rn =.

21. Определен интеграл. Дефиниция и свойства. Интегруемост на непрекъснатите функции. Теорема на Нютон-Лайбниц.

Фиксиране е функцията f : [a, b]  .

Под разбиване на интервала [a, b] разбираме редица от точки

x0 = a, x1, x2, …, xn = b, такива че x0 < x1 < x2 … < xn. Под диаметър

на разбиването разбираме числото d ({ xi}) = , т.е.

дължината на най-големия подинтервал, определен от разбиването.

Сумата  ({ xi}, { ti }) = , където { xi} е някакво

разбиване на интервала [a, b], а ti са междинни точки,

ti  [xi-1, xi] за i = 1, 2, …, n, се нарича Риманова интегрална сума на функцията f, определена от разбиването { xi} и междинните точки { ti}.

Геометрично е ясно е, че Римановата интегрална сума представлява сума от лица на правоъгълници, която апроксимира лицето на криволинейния трапец, определен от графиката на f.

Казваме, че функцията f е интегруема в Риманов смисъл в интервала [a, b], ако съществува число I, такова че Римановите интегрални суми клонят равномерно към I, при условие, че диаметърът на използваните разбивания клони към 0, т.е. за всяко  > 0, съществува  > 0, такова че за всяко разбиване { xi} с d ({ xi}) <  и всеки избор на междинните точки ti, | ({ xi}, { ti}) – I| < .

Ако f е интегруема в Риманов смисъл, лесно се вижда (както единствеността на границата на една сходяща редица), че числото I е еднозначно определено и то се нарича Риманов (определен) интеграл на f от а до b и се означава I = .



Твърдение: Ако f е интегруема в Риманов смисъл в интервала

[a, b], то f е ограничена в [a, b].

Доказателство: Нека  е произволно положително число,
I = . Образуваме разбиване { xi} на [a, b], такова че да имаме | ({ xi}, { ti}) – I| <  при всеки избор на междинните

точки ti. За всеки две числа x, y е в сила неравенството

|x – y|  |x| – |y|, което лесно следва от неравенството на триъгълника (|x + y|  |x| + |y| за всеки две числа x, y).

В такъв случай,  > | ({ xi}, { ti}) – I| = | – I| =

= |f (tk).(xk – xk-1) + + – I| =

= |f (tk).(xk – xk-1) – (I –)| 

 |f (tk).(xk – xk-1)| – |I –| 

|f (tk)|  .

Сега фиксираме ti при i  k и оставяме tk да се мени в [xk-1, xk].

Полученото неравенство ни учи, че функцията f е ограничена в подинтервала [xk-1, xk], определен от разбиването { xi}. Тъй като можем да даваме на k стойности 1, 2, …, n заключаваме, че f е ограничена в целия интервал [a, b].

Предполагаме, че е фиксирана функция f : [a, b]  , която е ограничена в целия интервал [a, b].

Нека имаме разбиване { xi} на интервала [a, b].

Полагаме mi = , i = 1, 2, …, n.

Полагаме Mi = , i = 1, 2, …, n.

Ще отбележим, че числата mi и Mi са добре дефинирани, тъй като

f е ограничена в [a, b], а следователно и във всеки подинтервал на [a, b], определен от разбиването { xi}.

Сумата s ({ xi}) = наричаме малка сума на

Дарбу на функцията f, определена от разбиването { xi}.

Сумата s = наричаме голяма сума на



Дарбу на функцията f, определена от разбиването { xi}.

Oчевидна е следната верига от неравенства:

s ({ xi})   ({ xi}, ti)  S ({ xi}), която следва от mi  f (ti)  Mi за всяко

ti  [xi-1, xi], i = 1, 2, …, n.

Геометрично е ясно е, че голямата сума на Дарбу представлява лице на фигура съставена от правоъгълници, която е описана около криволинейния трапец, определен от графиката на f,

а малката сума на Дарбу представлява лице на фигура съставена от правоъгълници, която е вписана в криволинейния трапец, определен от графиката на f.




Сподели с приятели:
1   ...   19   20   21   22   23   24   25   26   ...   29




©obuch.info 2024
отнасят до администрацията

    Начална страница