
- •Предисловие
- •Введение
- •Глава 1. Множества
- •§ 1. Множества н их спецификация
- •§ 2. Простейшие операции над множествами
- •X ∉ ø при любом х.
- •§ 3. Диаграммы Венна
- •§ 4. Подмножества и доказательства
- •§ 5. Произведения множеств
- •Глава 2. Отношения
- •§ 1. Основные понятия
- •§ 2. Графические представления
- •§ 3. Свойства отношений
- •§ 4. Разбиения и отношения эквивалентности
- •§ 5. Отношения порядка
- •§ 6. Отношения на базах данных и структурах данных
- •§ 7. Составные отношения
- •§ 8. Замыкание отношений
- •Глава 3. Функции
- •§ 1. Функции и отображения
- •§ 2. Обратные функции и отображения
- •§ 3. Мощность множеств и счетность
- •§ 4. Некоторые специальные классы функций
- •§ 5. Аналитические свойства вещественных функций
- •§ 6. Операции
- •Глава 4. Основные понятия арифметики
- •§ 1. «Малая» конечная арифметика
- •§ 2. «Большая» конечная арифметика
- •§ 3. Двоичная арифметика
- •§ 4. Логическая арифметика
- •Глава 5. Алгебраические структуры
- •§ 1. Алгебраические структуры и подструктуры
- •§ 2. Простейшие операционные структуры
- •§ 3. Кольца и поля
- •§ 4. Линейная алгебра
- •4.1. Векторные пространства о линейные преобразования.
- •§ 5. Решетка и булевы алгебры
- •§ 6. Замкнутые полукольца
- •Глава 6. Матрицы
- •§ 1. Матрицы и бинарные отношения на конечных множествах
- •§ 2. Матрицы над другими алгебраическими структурами
- •§ 3. Матрицы и векторные пространства
- •Глава 7. Теория графов
- •§ 1. Вводные понятия
- •§ 2. Маршруты, циклы и связанность.
- •§ 3. Планарные графы
- •3.1. Теоремы Эйлера и Куратовского.
- •3.2. Раскраска карт и графов.
- •§ 4. Структуры данных для представления графа
- •§ 5. Обход графа
- •5.2. Обход графа по глубине.
- •5.4. Остовные леса обходов по глубине и ширине.
- •§ 6. Ориентированные графы
- •6.2. Маршруты и связность в орграфах.
- •Глава 8. Языки и грамматики
- •§ 1. Основные понятия
- •§ 2. Грамматики с фразовой структурой
- •2.1. Основные определения.
- •§ 3. Контекстно-свободные языки
- •§ 4. Понятия грамматического разбора и грамматических модификаций
- •§ 5. Грамматики операторного предшествования
- •Глава 9. Конечные автоматы
- •§ 1. Общие понятия
- •§ 2. Конечные автоматы
- •§ 3. Регулярная алгебра
- •Глава 10.Компьютерная геометрия
- •§ 1. Системы координат для подмножеств r3
- •§ 2. Преобразования
- •§ 3. Кривые и поверхности
§ 5. Аналитические свойства вещественных функций
Этот параграф содержит материал, использующий теорию множеств из гл. 1. Цель, которая при этом преследуется, состоит не в развитии техники вычислений, а в создании строгих утверждений типа:
«Предел f(x) при х, стремящемся к 0, есть y»,
«Наклон графика f в точке а равен b»,
«f имеет гладкий график» и т. п. (Два последних понятия, очевидно, относятся к графике.) Мы дадим основные определения, которые используются при получении некоторых результатов. Этого достаточно для того, чтобы проиллюстрировать доказательства большинства теорем.
5.1.
Последовательности. Вещественной
последовательностью называется
отображение N на R.
Последовательность записывают в
виде (аn).
Если
при возрастании п
члены
аn
становятся
«близкими» к некоторому фиксированному
значению
,
то говорят, что последовательность
(an)
имеет предел а
или
что
стремится к а
при
стремлении п
к
бесконечности. Дадим строгое определение
сказанному.
Определение.
Если (аn)
— вещественная последовательность
и для любого
> 0 существует такое, что
.
,
то говорят, что (an)
имеет предел
а,
и записывают это как
или
при
(Здесь
|х| обозначает модуль числа
.)
Если (an) имеет предел, то говорят, что последовательность сходится. Если последовательность не имеет предела, то говорят, что она расходится.
Пример 5.1.
Последовательность (аn), где аn = 1/n, имеет предел 0; для > 0 можно выбрать
. — любое натуральное число, большее 1/ . Тогда
следовательно,
Последовательность (аn), где
, расходящаяся.
Предложение.
Если
(Sn)
и
(tn)—
последовательности и
,
тогда
(sn
+
tn),
(sntn)
и
(
sn)
также являются последовательностями,
и если
и
,
mo:
а)
б)
в)
г)
если
,
то
при
.
Доказательство.
Пусть
.
Тогда существует
такое, что
и
при
.
Так как при
то . Аналогично для случая б)
.
Пусть задано . Тогда существует такое, что для справедливы неравенства
,
.
Следовательно,
Откуда
получаем
.
Доказательство случаев в), г) предложения
оставляем в качестве упражнения.
Определение.
Пусть (an)
– последовательность в R.
Последовательность
определяет ряд
.
При этом
называют n-й частичной
суммой ряда. Если последовательность
(
сходится, то говорят, что ряд сходящийся,
и число
называют суммой ряда. Оно обозначается
.//
5.2.
Непрерывность. Понятие непрерывности
почти полностью игнорируется при
изучении элементарных вычислений. В
неформальной математике это понятие
считается
очевидным. Однако при начальном изучении
математики достаточно трудно найти
нужный путь. На самом деле определение
непрерывности базируется на понятии
предела. В этом параграфе через I
будем обозначать интервал действительной
оси R.
Если
становится
«неограниченно близким» к некоторому
числу b
при
х,
«приближающемся»
к
,
то говорят, что предел f(x)
при
х,
стремящемся
к а, есть b.
Дадим
строгое определение этого понятия.
Определение.
Функция f:
имеет предел
b
в
точке а, если для любого ε > 0 существует
δε
> 0 такое, что
.
В этом случае будем писать
или
при
.
//
Заметим, что в определение не входит значение f(х) в точке а.
Пример 5.2.
; достаточно выбрать
, поскольку
Следовательно,
Если
выбрать
=
min(1,
ε/5), то
.//
Легко показать эквивалентность следующих утверждений:
,
,
,
.
Теперь мы готовы к изучению понятия непрерывности для вещественных функций. Грубо говоря, функция непрерывна в точке , если точки, «близкие» к а, отображаются в точки, «близкие» к f(а), Более строго это понятие может быть определено следующим образом.
Определение. Функция непрерывна в , если
Говорят, что f(x) непрерывна, если она непрерывна в каждой точке своей области определения. //
Из определения видно, что в данном случае требуется, чтобы f(x) была определена при х = а. Такое определение непрерывности соответствует интуитивному представлению. Поясним его на рисунках.
На
рис. 3.9, а
дан
график непрерывной функции
,
.На
рис. 3.9, б
представлен
график функции
,
где
Функция
f2
непрерывна
в каждой точке [0, 4], за
исключением точки
х
=
2, так как не существует интервала вида
,
для которого
.
В
заключение этого раздела сформулируем
без доказательства несколько
утверждений. Их доказательство можно
найти в большинстве книг по математическому
анализу. Если
и
при
,
то
,
,
при
условии
для
всех
.
Отсюда следует, что если f и g непрерывны в точке а, то непрерывными являются и функции λf, f + g, fg, f/g при условии, что а находится в области определения каждой из «новых» функций.
5.3.
Дифференцируемость. Графическое
представление функции
,
обсуждаемое в п. 5.2, предполагало, что
эта функция определяет некоторую другую
функцию
,
где f'(а)
есть «наклон» графика f
в точке а.
В
общем случае
,
так
как на самом деле его может не быть для
всех точек
.
В этом случае f'
не существует. Определим строго функцию
f’.
Определение. Функция дифференцируема в точке , если
существует.
Множество точек, где этот предел
существует, устанавливает область
определения
производной
функции
f,
и
Иногда
производную f'
записывают как df/dx.
Отношение
часто
записывают в виде δf/δx,
где δ читают как «малое приращение». В
этих обозначениях
.//
Если f дифференцируема в точке а, то она и непрерывна в a, так как
;
следовательно,
Другими
словами,
,
и,
таким образом, f
непрерывна в а по определению. Поэтому
непрерывность функции является
необходимым условием ее дифференцируемости,
но не достаточным, как показывает
следующий пример.
Пример 5.3. Функция f(x)=|x| не дифференцируема в точке х = 0, так как
где
Следовательно, в любом интервале ] -h, h[, где h произвольное, функция |h|/h принимает оба значения ±1, и поэтому предел при h → 0 по существует. //
Пример 5.4.
1. Пусть f: R → R — постоянная функция, т. е. f(х) = с для всех . Тогда
и
.
Таким образом, f’(х)=
0
для всех
.
Обратно, если f'(x)=0
для
всех
,
тогда f—постоянная.
Пусть f(x)= х2 для всех . Тогда
,
.
Следовательно, f'(х) = 2х для всех . //
Предложение. Если f дифференцируема в х и λϵR, то λf дифференцируема в х и
.
Доказательство.
.
//
Следующие результаты оказываются полезными при дифференцировании функций, которые определены через другие функции.
Предложение. Если fugдифференцируемы в х,
то
а) f + g дифференцируема в х и
;
б) fg дифференцируема в х и
;
в) fig дифференцируема в х при g(x)≠ 0 и
.
Доказательство оставляем в качестве упражнения.
Эти формулы могут использоваться при доказательстве некоторых, возможно, знакомых простых результатов.
Пример 5.5.
Пусть f: R → R, где f(x)= 1/х. Тогда
и
.
Пусть f: R → R задано формулой f(x) = xn (nϵN). Тогда f'(x)=nxn-1. //
П р е д л о ж е н и е (правило дифференцирования сложной функции). Если f дифференцируема в х и g дифференцируема в y = f(x), то g ° f дифференцируема в х и
.
Доказательство.
Пусть ω
=
g(y)=
g(f(x))
=
gºf(x).
Тогда
(при условии δy≠0)=
(см. п. 5.1). Однако f
дифференцируема
в точке х, поэтому
;
аналогично
.
Поэтому
и
.
//
Производную
от f'
записывают в виде f"
или d2f/dx2
и
называют второй производной функции
f.
Аналогично
производная от
(n≥3)
записывается как f(n)
или dnf/dxn и называется n-й производной функции f. Если f' существует и непрерывна, то говорят, что f принадлежит классу С1; f. принадлежит классу Cn, если f(n) существует и непрерывна, и классу С∞, если f(n) существует для всех п ϵ N.
5.4. Интегрирование. Пусть f: [a, b] → R, nϵN, h=(b-a)/n и xh=a+kh при 0 ≤ k < n. Тогда можпо определить последовательность (sn(f)):
Если (sn(f)) имеет предел, то будем говорить, что f интегрируема на [а, b], и обозначать
Величину
называют интегралом Римана функции
f(x)
на [a,
b].
З
аштрихованная
площадь на рис. 3.10 является графическим
представлением s5(f)
для непрерывной функции f
на [а, b].
Для неограниченно больших значений
интуитивно можно ожидать, что заштрихованная
площадь будет хорошо аппроксимировать
площадь под графиком между х = а
и х
= b и ограниченным значением (если оно
существует) этой площади. Если
обозначает множество всех вещественных
функций на [а, b],
то интегрирование может рассматриваться
как функция
,
область определения которой есть
Некоторые важные свойства интеграла приводятся ниже.
Предложение.
а) Если f непрерывна на [а, b], то она интегрируема на этом отрезке;
б) если f интегрируема на [а, b] и x ϵ [а, b], тогда f интегрируема на [а, х] и [х, b] и
в) если f интегрируема на [а, b] и λ ϵ R, тогда λf интегрируема на [а, b] и
г) если fug интегрируемы на [а, b], то f + g интегрируема на [а, b] и
Доказательство. В случае а) формальное доказательство давать не будем. Заметим, однако, что для непрерывной функции f интуитивно ясно, что площадь под графиком f является хорошо определенным понятием, и, следовательно, можно ожидать, что интеграл от f существует. Доказательства б) — г) следуют из соответствующих свойств последовательностей. Рассмотрим, например, случай г). Если fug интегрируемы па [а, b], то последовательности
имеют пределы. Рассмотрим последовательность sn(f) + + sn (g). Тогда
Чтобы вычислить интеграл, редко используют определение и вычисляют предел. Следующая теорема является основной. (Она устанавливает тот факт, что интегрирование и дифференцирование — взаимно обратные процессы.)
Теорема.
Пусть
непрерывна.
Определим функцию
формулой
Тогда F дифференцируема на [а, b] и F' = f.
Доказательство. Будем лишь фиксировать основные моменты доказательства. Используя результаты предыдущего предложения, имеем
Рассмотрим
Из
определения интеграла и его интерпретации
как площади ясно, что для малых h
интеграл
стремится к f(t)h
и
Следовательно,
F’(t) = f(t) для всех tϵ[a,b]. //
Пусть Ф — произвольная функция, для которой Ф' =f. Тогда F — Ф является постоянной, так как
F’(t)=f(t)=Ф’(t)
Следовательно,
(F — Ф)' (t)=0 для всех t ϵ [а, b],
и из п. 5.3 заключаем, что F — Ф = λ, λϵ R. Таким образом,
Функцию
Ф называют неопределенным
интегралом
от f
и обозначают
.
Неопределенный
интеграл определен с точностью до
постоянного слагаемого. Он определяет
класс эквивалентности функций [Ф]: Ф1~Ф2
тогда и только тогда, когда Ф1
и
Ф2
—
неопределенные интегралы от f.
Предложение. Если Ф — неопределенный интеграл от f, то
Доказательство.
Как и при исследовании дифференцирования, эти результаты могут быть использованы для вычисления интегралов, некоторые примеры которых даны ниже.
Пример 5.6.
1. Если
,
то
F'(t)
=
t,
и
неопределенные
интегралы от функции f: х→ х есть
Ф(t)=t2/2+λ, λϵR
Таким образом,
В более общем случае, если f: х→ хn для п ϵ Z\{—1} и
, то F’(t)=tn, и неопределенный интеграл есть
Тогда
Очевидно, что это соотношение неверно при п = —1. Этот случай будет рассмотрен в п. 5.5.
5.5. Некоторые специальные функции. Мы предполагаем, что читатель знаком с геометрическими определениями функций sin х и cos х, из которых следует, что
sin: R → [—1, 1], cos: R → [— 1, 1],
где
Мы также предполагаем знакомство с периодическими свойствами этих функций. Некоторые другие элементарные свойства приведены в следующем предложении. Предложение. Для всех х, у ϵ R имеем:
а)
б)
в)
r)
д)sin2 x + cos2 x = 1;
е)
.
//
Эти результаты непосредственно следуют из определений. Их доказательство оставляем читателю в качестве упражнения. Мы не будем касаться обоснования этих понятий (можно принять их в качестве допущений).
В
п. 5.4 был определен
при п
≠ —
1. В действительности интеграл
существует
для всех t>0
и равен In
t.
Функцпя
ln
является отображением ]0, ∞[ → R
и обладает свойством
для
всех х, у ϵ ]0, ∞[,
так как
Из результатов п. 5.4 имеем ln(xy) — ln х = λ, где хϵ]0,∞[ и λϵR. В частности, при х = 1 имеем ln у — In 1 = λ и ln 1=0; поэтому lnу=λ. Следовательно,
ln(xy) = In х + In у.
Можно показать, что ln биективна и, следовательно, существует функция
exp: R → ]0,∞[
такая, что ln {exp р} = р для всех рϵ R и exp {ln q} = q для всех qϵ]0,∞ [. Из свойств функции ln следует, что
ерх{х + у} = exp x exp y для всех х, yϵR,
exp 0 = 1,
Удобно обозначить ln х через loge х, a exp х через еx.
Функцию logeх называют натуральным логарифмом числа х, а функцию х→ех — экспоненциальной функцией.
Если при а > 0 функция f: ]—а, а[ → R принадлежит С∞ и xϵ]-a,a[,то ряд
называют рядом Маклорена для f в точке х. Для некоторых функций можно показать, что ряд Маклорена сходится к значению функции f в точке х. Другими словами, для f имеем
В частности, это справедливо для функций sin x, cos x, ех, для которых
для всех xϵR
Упражнение 3.5.
1. Показать, что последовательности, определенные ниже, сходятся, и найти их пределы:
а) sn= 1/n2;
б) sn=3n/(n + 3);
в) sn = 1 + 1/2n.
2. Пусть (sn) и (tn)—последовательности,
и
n
|tn
|< |sn|
для всех n
ϵ N. Показать, что
Доказать, что если (sn) и (tn) имеют пределы s и t соответственно, то последовательность (рn), где рп =λsn, имеет предел λs. Если t ≠ 0, то
Найти производные следующих функций (определить области, в которых существует производная):
a)
б)
в)
Показать, что если fug дифференцируемы в точке х, то:
а) f + g дифференцируема в точке х и
б) fg дифференцируема в точке хи
в) f/g дифференцируема в точке х при g(x)≠ 0 и
Показать, что если akϵR при
и
определено соотношением
7. Определить производные следующих функций:
а) f: R→ R, где f(х) = х sin х/(1 + cos х),
б) g: R → R, где g (х) = sin х2 + х cos2 х.
Вычислить интегралы:
a)
б)
в)
9. Найти неопределенные интегралы:
a)
б)
в)