
- •Предисловие
- •Введение
- •Раздел I основания математики Глава 1. Элементы теории множеств
- •1.1. Понятие множества
- •1.2. Операции над множествами
- •1.3. Аксиомы и теоремы алгебры множеств
- •Глава 2. Числа
- •2.1. Системы счисления
- •2.2. Классы чисел
- •2.3. Элементы статистической обработки данных
- •2.4. Алгоритмы решения вычислительных задач
- •Глава 3. Элементы математической логики
- •3.1. Понятие высказывания
- •3.2. Операции над высказываниями
- •2.3. Аксиомы и теоремы алгебры логики
- •Раздел II основы математического анализа Глава 4. Функции
- •4.1. Понятие функции
- •4.2. Аппроксимация функций
- •4.3. Предел функции
- •Глава 5. Основы дифференциального исчисления
- •5.1. Производная функции
- •5.2. Свойства дифференцируемых функций
- •5.3. Дифференциал функции
- •Глава 6. Основы интегрального исчисления
- •6.1. Определенный интеграл
- •6.2. Машинные алгоритмы вычисления определенных интегралов
- •Раздел III основы теории вероятностей Глава 7. Понятие вероятности
- •7.1. Элементы комбинаторики
- •7.2. Случайные события
- •7.3. Классическое определение вероятности
- •7.4. Теорема умножения вероятностей
- •7.5. Основные формулы теории вероятностей
- •Глава 8. Случайные величины
- •8.1. Понятие случайной величины
- •8.2. Законы распределения случайных величин
- •8.3. Числовые характеристики случайных величин
- •8.4. Канонические распределения случайных величин
- •8.5. Энтропия и информация
- •Раздел IV. Основные способы и методы защиты информации Глава 9. Основы криптографической защиты информации
- •9.1. Принципы и основные понятия криптографической защиты информации
- •9.2. Основные понятия и определения
- •Глава 10. Методы криптографической защиты информации
- •10.1. Методы перестановки
- •10.2. Метод гаммирования
- •Ответы к задачам
- •Раздел I.
- •Глава 1. Элементы теории множеств
- •Глава 2. Числа
- •Глава 3. Элементы математической логики
- •Раздел II. Основы математического анализа
- •Глава 4. Функции
- •Глава 5. Основы дифференциального исчисления
- •Глава 6. Основы интегрального исчисления
- •Раздел III. Основы теории вероятностей
- •Глава 7. Понятие вероятности
- •Глава 8. Случайные величины
- •Глава 9. Основы криптографической защиты информации
- •Глава 10. Методы криптографической защиты информации
- •Приложение тесты
- •Тест 1. Элементы теории множеств
- •Тест 4. Функции
- •Тест 5. Основы дифференциального исчисления
- •Определенный интеграл
- •Тест 7. Понятие вероятностй
- •Тест 8. Случайные величины
- •Тест 10. Методы криптографической защиты информации
- •Литература
- •Сведения об авторах
- •Королёв Владимир Тимофеевич, Ловцов Дмитрий Анатольевич,
- •Математика и информатика Часть первая
Раздел II основы математического анализа Глава 4. Функции
4.1. Понятие функции
Пусть
X и Y –
непустые числовые множества (рис.4.1).
Функцией из X в Y называют закон f, по которому каждому элементу xX ставится в соответствие единственный элемент yY.
Элемент xX называют аргументом, а элемент yY – значением функции f. Множество X называется областью определения функции f (областью ее существования), а множество Y – областью значений функции f. Область определения и область значений функции f обозначим как Df и Ef, соответственно.
Задать функцию – значит указать область ее определения Df, область ее значений Ef и сформулировать закон (правило) f о том, как для каждого заданного x получить свой y.
Известны следующие способы задания функций:
аналитический,
табличный,
графический.
Задать функцию аналитически – это записать ее формулой. Если множества X и Y определены, то функцию из X в Y задают записью вида yf(x). Это наиболее компактный, удобный и универсальный способ задания функции. Формулой задают набор вычислительных операций над x, выполнив которые получают y. Обычно по формуле можно найти и область определения функции, и область ее значений. Когда мы читаем запись
y0.25x3, (4.1)
нам ясно, что эта функция ставит в соответствие каждому числу x четвертую часть его куба. Эта функция определена на всей числовой оси: xR, и область ее значений – тоже множество вещественных чисел yR.
Конечно, для обозначения самой функции, ее аргумента и ее значений кроме букв f, x, y можно применить любые другие буквы, а может быть и их сочетания (если не пропускать, как это мы и делаем, знак умножения в записях произведений).
Табличный способ задать функцию состоит в том, что значения аргумента записывают в одной строке (в одном столбце), а значения функции – в другой строке (в другом столбце). Правило f здесь предельно простое: под каждым (рядом с каждым) значением табличного аргумента xti – свое значение табличной функции yti.
Таблицу можно построить по аналитическому выражению функции. Часто в таблицу сводят результаты эксперимента, каждый из которых не имеет соответствующего аналитического описания.
Если функция задана аналитически, то процедура построения ее таблицы состоит в следующем.
Область определения функции ограничивают отрезком [a,b]. На этом отрезке задают сетку
axt0,xt1,xt2,,xti,xti+1,,xtnb
с
равномерным шагом h
,
где n
– объем таблицы. Понятно, что xtiaih,
i
.
Это содержимое первой строки будущей
таблицы.
Для каждого значения xti по формуле ytif(xti) вычисляют отсчеты табличной функции. Так получают вторую строку таблицы. Удобно бывает дополнить таблицу еще одной (верхней) строкой с номерами 0, 1,…, i, i1,…, n ее отсчетов.
Пример. Построим таблицу по аналитическому выражению (4.1).
Ограничимся отрезком [0,2] и n4. Имеем:
h
0.5,
xtiaih,
yti0.25(xti)3.
В результате получим табл.4.1.
Таблица 4.1 |
|||||
i |
0 |
1 |
2 |
3 |
4 |
xti |
0.0 |
0.5 |
1.0 |
1.5 |
2.0 |
yti |
0.00 |
0.03 |
0.25 |
0.84 |
2.00 |
Аналитический
и табличный способы задания функции
недостаточно наглядны. Это обусловливает
применение графического
способа задания функции. Обычно график
дополняет другие способы задания
функции. Строится график всегда по
таблице чаще всего в декартовых
координатах. Декартова система координат
образована двумя взаимно перпендикулярными
прямыми. Горизонтальная прямая – это
ось абсцисс 0x,
вертикальная прямая
– ось ординат 0y.
Точка пересечения осей служит началом
координат. По каждой из осей задают
шкалу. Цена делений по оси 0x
равна или кратна шагу таблицы h.
Цену делений по оси 0y
вычисляют по данным во второй строке
таблицы так, чтобы получить удобочитаемые
числа по оси 0y.
Итак, сначала строится таблица {xti,yti}. По данным этой таблицы строится точечный график. Каждой паре чисел xti и yti из колонки таблицы номер i на координатной плоскости ставят в соответствие точку (xti,yti). Эти точки на графике соединяют плавной кривой.
На рис.4.2 показан график, построенный по табл. 4.1. Здесь кружочками показаны точки табличной функции, и они соединены плавной линией.
В данном разделе мы ограничим наши интересы только такими функциями, каждая из которых не имеет особенностей в области ее определения.
Обратная функция. Пусть функция f имеет для y ровно столько же разных значений, сколько значений имеет и ее аргумент x. Отсюда следует, что уравнение f(x)y всегда можно разрешить относительно x и записать xg(y).
Функция
g,
которая ставит в соответствие каждому
элементу yY
единственный элемент xX,
такой, что y
f(x),
называется обратной к функции f
(рис.4.3).
Функцию f
называют прямой (исходной).
Область определения обратной функции
совпадает с областью значений исходной
функции
и
наоборот
.
Функция, обратная к g,
есть прямая функция f.
Значит, функции f
и g
– взаимно обратные.
Пример. Пусть исходная функция y2x. Построим ее график. Для этого составим табл.4.2, построим точечный график и соединим точки, заданные таблицей, плавной линией (рис.4.4). Как видим, эта функция возрастает на всей числовой оси и ограничена снизу осью абсцисс.
|
Таблица 4.2 |
|
||||||||
f(x) |
x |
3 |
2 |
1 |
0 |
1 |
2 |
y |
g(x) |
|
y |
|
|
|
1 |
2 |
4 |
x |
Данный
пример иллюстрирует общее свойство
взаимно обратных функций: графики
исходной и обратной функций имеют осью
симметрии прямую yx
(когда масштабы по осям координат
одинаковы).
Сложная функция. Пусть заданы функции sg(x) и zf(s) такие, что область определения функции f совпадает с областью значений функции g (рис.4.5). Функция g отображает множество X на множество S, а функция f отображает множество S на множество Z. Эти два отображения вместе задают новое отображение h множества X на множество Z. Такое отображение и называется сложной функцией (суперпозицией функций f и g):
zf(g(x))h(x).
Например,
sg(x)sin(x), f(s)s2.
Тогда
zf(g(x))(sin(x))2h(x).
Если же
sg(x)x2, а f(s)sin(s),
то
zf(g(x))sin(x2)h(x).
В суперпозиции функций f(g(x)) функцию sg(x) называют вложенной, а функцию f(s) называют внешней.
На практике проблема состоит в том, что заданной является функция h(x), а нужно бывает найти и выделить вложенную и внешнюю функции. Для этого поступают так. Мысленно задают значение аргумента x и фиксируют те действия в h(x), которые выполняются над ним в первую очередь. Эти действия и образуют вложенную функцию sg(x). Далее определяют те действия в h(x), которые производятся над s – результатом вложенной функции. Они и составляют внешнюю функцию zf(s).
Например, имеем
h(x)
.
Здесь в первую очередь x возводят в куб, а из полученного результата извлекают корень пятой степени, значит,
sg(x)x3, zf(s)
.
Можно составить суперпозицию из трех и более функций. Например,
h(x)
. sx3, z
, v
.