
- •Построение действительных чисел с помощью сечений. Теоремы Вейерштрасса и Дедекинда. Представление действительных чисел десятичными, двоичными последовательностями.
- •Доказательство.
- •Вторая теорема Вейерштрасса.
- •I доказательство. Положим
- •Представление вещественного числа бесконечной десятичной дробью.
- •Арнольд.
- •Теорема о существовании решения дифференциального уравнения. Алгоритмы для его приближенного решения.
- •Теорема 1.1 (о существовании и единственности решения).
- •Метод последовательных приближений.
- •Решение задачи Коши
- •Управление реляционными базами данных. Основные понятия и конструкции pl/sql. Курсоры, хранимые процедуры, функции пользователя, триггеры.
Теорема 1.1 (о существовании и единственности решения).
Если в уравнении
dy/dx = f(x,y)
функция f(x,y) непрерывна в прямоугольнике D:
x0 -a ≤ x ≤ x0 +a, y0 - b≤ y ≤ y0 + b,
и удовлетворяет в D условию Липшица:
| f(x,y1) - f(x,y2)| ≤ N|y1 – y2|,
где N – постоянная, то существует единственное решение y = y(x), x0 -H≤ x ≤ x0 +H, уравнения (1), удовлетворяющее условию y(x0) = y0, где
H< min(a, b/M, 1/N),
M = max f(x,y) в D.
Условие Липшица
| f(x,y1) - f(x,y2)| ≤ N|y1 – y2|
Может быть заменено несколько более грубым, но зато обычно легко проверяемым условием существования ограниченной по модулю частной производной f’y(x,y) в области D.
Действительно, если в прямоугольнике D
|f’y(x,y)| ≤ N,
То, пользуясь теоремой о конечном приращении. Получим
| f(x,y1) - f(x,y2)| =f’y(x,ξ)|y1 – y2|,
где ξ – промежуточное между y1 и y2 значение. Следовательно, точка (x,ξ) лежит в D, поэтому
f’y(x,ξ) ≤ N и | f(x,y1) - f(x,y2)| =N|y1 – y2|.
Доказательство теоремы существования и единственности.
Заменим дифференциальное уравнение
(3) dy/dx = f(x,y)
с начальным условием
(4) y(x0) = y0
эквивалентным интегральным уравнением (5)
Действительно, если некоторая функция y = y(x) при подстановке обращает в тождество уравнение (3) и удовлетворяет условию (4), то, интегрируя тождество (3) и принимая во внимание условие (4), получим, что y = y(x) обращает в тождество и уравнение (5).
Строим ломаную Эйлера y = yn(x), исходящую из точки (x0,y0) с шагом hn=H/n на отрезке x0 ≤ x ≤ x0 +H , n – целое положительное число (совершенно аналогично доказывается существование решения на отрезке x0 -H≤ x ≤ x0). Ломаная Эйлера, проходящая через точку (x0,y0), не может выйти из области D при x0 ≤ x ≤ x0 +H (или x0 -H≤ x ≤ x0), так как угловые коэффициенты каждого звена ломаной по модулю меньше M.
Дальнейшее доказательство разобьем на три этапа:
Последовательность y = yn(x) равномерно сходится.
Функция y =lim y(x) является решением интегрального уравнения (5).
Решение y(x) уравнения (5) единственно.
Метод последовательных приближений.
Предположим, что известно, решение y(x), которое приводится к y0 при x=x0. Это решение, очевидно, удовлетворяет соотношению
которое является интегральным уравнением, содержащим зависимую переменную под знаком интеграла. Будем рассматривать функцию y(x) как известную, тогда интегральное уравнение может быть решено методом последовательных приближений.
Допустим, что x лежит в интервале (x0,x0+h) и рассмотрим последовательность функций y1(x), y2(x), …,yn(x), определенных следующим образом
Докажем теперь, что
с неограниченным ростом n, последовательность функций yn(x) стремится к пределу, который является непрерывной функцией x;
предельная функция удовлетворяет дифференциальному уравнению;
найденное таким образом решение принимает значение y0 при x=x0 и является единственным непрерывным решением, которое обладает этим свойством.
Сначала докажем методом индукции, что если x лежит в рассматриваемом интервале, то |yn(x)-y0|≤b. Предположим, что |yn+1(x)-y0|≤b; отсюда следует, что |f{t, yn-1(t)}| ≤M, поэтому
Очевидно,
Следовательно,
для всех значений n. Отсюда следует, что f{x, yn(x)} ≤M при x0<x<x0+h.
Аналогично докажем, что
Если
мы предположим, что
то
Откуда, согласно условию Липшица,
Так что
Неравенство, справедливое при n=1,
действительно также для всех значений
n. Аналогично можно
доказать его справедливость при
,следовательно
оно верно для |x-x0|≤h.
Отсюда следует, что ряд
абсолютно и равномерно сходится при |x-x0|≤h и более того – каждый член является непрерывной функцией x. Но
следовательно, предельная функция
Существует и является непрерывной функцией x в интервале (x0-h, x0+h).
Теперь, если соотношение
верно, отсюда следует, что y(x) будет решение интегрального уравнения
Законность перемены порядка интегрирования и перехода к пределу может быть доказана следующим образом:
где ξn не зависит от x и стремится к нулю, когда n стремится к бесконечности.
Функция f{t, yn(t)} непрерывна в интервале x0<t<x0+h, следовательно
Отсюда следует, что предельная функция y(x) удовлетворяет дифференциальному уравнению; она также приводится к y0, когда x принимает значение x0.
Остается доказать, что это решение y(x) единственное. Предположим, что Y(x) является решением, отличным от y(x), удовлетворяющим начальному условию Y(x0)=y0 и непрерывным в интервале (x0, x0+h’), где h’≤h, а h’ таково, что условие,
удовлетворяется для этого интервала. Тогда, поскольку Y(x) является решением данного уравнения, оно удовлетворяет интегральному уравнению
и следовательно,
Пусть n=1, тогда
и из условия Липшица следует, что
Аналогично при n=2
и в общем случае
откуда
для всех значений x в интервале (x0, x0+h’), поэтому полученное новое решение тождественно предыдущему. Следовательно, имеется только одно непрерывное решение дифференциального уравнения, которое удовлетворяет начальным условиям.