- •Предисловие
- •Введение
- •Глава 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) б) в)