Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Введение в математику

Покупка
Артикул: 798077.01.99
Доступ онлайн
600 ₽
В корзину
Пособие представляет собой конспект курса лекций, разработанного и читаемого авторами в Томском государственном университете студентам, обучающимся по специальности «Компьютерная безопасность».
Агибалов, Г. П. Введение в математику : учебное пособие / Г. П. Агибалов, И. А. Панкратова. - Томск : Издательский Дом Томского государственного университета, 2022. - 120 с. - ISBN 978-5-907442-80-1. - Текст : электронный. - URL: https://znanium.com/catalog/product/1917669 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ
РОССИЙСКОЙ ФЕДЕРАЦИИ
НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Г. П. Агибалов, И. А. Панкратова
ВВЕДЕНИЕ В МАТЕМАТИКУ
Учебное пособие
Томск


УДК 510.2
ББК 22.13я7
А24
А24
Агибалов Г. П., Панкратова И. А.
Введение в математику: учеб. пособие. — Томск:
Издательство Томского государственного университета, 2022. — 120 с.
ISBN 978-5-907442-80-1
Пособие представляет собой конспект курса лекций, разработанного и читаемого авторами в Томском государственном университете студентам, обучающимся по специальности «Компьютерная безопасность».
Рецензенты:
В. А. Романьков, д-р физ.-мат. наук, проф.
Н. Н. Токарева, канд. физ.-мат. наук, доц.
c⃝Г. П. Агибалов,
ISBN 978-5-907442-80-1
И. А. Панкратова, 2022


ПРЕДИСЛОВИЕ
Чтобы переварить знания,
надо поглощать их с аппетитом.
Анатоль Франс
Каждому из нас знакомы крылатые фразы о важности математики, от «Математику уже затем учить следует, что она ум
в порядок приводит» (М. В. Ломоносов) до «В каждой естественной науке заключено столько истины, сколько в ней есть математики» (И. Кант) и т. д. Что же делает математику такой важной
и универсальной отраслью знания?
Как отмечает в своей замечательной книге В. А. Успенский [3]
(которую в первую очередь рекомендуем читателям как не только полезное, но и очень увлекательное чтение), математическими
результатами являются:
— факты — как в любой другой науке; в математике они чаще
всего оформлены в виде теорем;
— методы (рассуждений, доказательств, вывода новых фактов
из имеющихся);
— язык для описания фактов и методов.
Последние два пункта и определяют универсальный характер
математики — возможность её широкого применения в других
областях науки и практики.
Целями курса «Введение в математику» являются:
1. Овладение математическими методами, среди которых:
— абстрагирование (сознательная идеализация, оперирование моделями объектов, явлений);
— разграничение между определяемым и неопределяемым;
между установленным (доказанным) и гипотетическим;
— различение истинного, ложного и бессмысленного.
2. Овладение математическим языком:
— общими понятиями: множества, кортежа, функции, отношения, . . .;
— основами математической логики;
— способами математической записи высказываний и рассуждений.


Из этих целей выделим именно овладение языком как особенно важную; мы будем учиться переводить высказывания «с естественного языка на математический» и обратно; строго записывать рассуждения (что исключает неоднозначность их понимания, присущую естественному языку) и т. п. Надеемся, что эти
навыки помогут студентам в овладении другими дисциплинами,
и не только математическими.
Пособие содержит много примеров, в конце каждой главы
приведены задачи, которые полезно решить для лучшего усвоения материала. Ответы и решения большинства задач приведены
в главе 9.


Основные обозначения
a ∈A
— элемент a принадлежит множеству A
a /∈A
— элемент a не принадлежит множеству A
∅
— пустое множество
|A|
— мощность (количество элементов) конечного
множества A
N
— множество натуральных чисел
Z
— множество целых чисел
Q
— множество рациональных чисел
R
— множество вещественных чисел
A ⊆B
— включение: A — подмножество B
A ⊂B
— строгое включение: A ⊆B и A ̸= B
и
— логическая константа «истина»
л
— логическая константа «ложь»
a | b
— a делит b, т. е. существует c, такое, что b = ac
a ̸ | b
— a не делит b
Ci
n
— число сочетаний из n по i, т. е. количество
различных неупорядоченных наборов из i элементов
n-элементного множества
a mod b — остаток от деления a на b
[a]m
— класс вычетов числа a по модулю m
[a]α
— смежный класс элемента a по эквивалентности α
A/α
— фактор-множество множества A по эквивалентности α
w(x)
— вес булева вектора x (количество единиц в нём)


Глава 1. ПЕРВИЧНЫЕ ПОНЯТИЯ
1.1. Множество
Множество — одно из начальных понятий математики. Создатель теории множеств Георг Кантор (немецкий математик, но родился в Санкт-Петербурге в 1845 г. и жил там до 11-летнего возраста) так описывает это понятие: «Множество — объединение
в одно общее объектов, хорошо различаемых нашей интуицией
или нашей мыслью». Так, можно говорить о множестве целых
чисел, множестве студентов группы, множестве книг в библиотеке ТГУ и т. д.
Объекты, входящие в множество, попарно различны, они называются элементами множества. Будем обозначать множества большими латинскими буквами: A, B, C, . . .; конечное множество можно задать перечислением его элементов в фигурных
скобках, например A = {a, b, c}. Порядок, в котором перечислены элементы, неважен: {a, b, c} = {b, a, c} = {c, b, a} = . . . Тот
факт, что элемент a принадлежит множеству A, будем обозначать a ∈A.
Заметим, что, вопреки привычному смыслу этого слова, в математике «множество» — не значит «много»; так, можно рассматривать одноэлементное (например, {1}) или даже пустое (обозначается ∅— без фигурных скобок) множество, т. е. множество, не
содержащее ни одного элемента.
Подмножество множества A — это такое множество, все
элементы которого принадлежат A (рис. 1.1).


B
&%
'$
A
Рис. 1.1. B — подмножество множества A
Будем обозначать:
B ⊆A — нестрогое включение (B может как совпадать, так и
не совпадать с A);
B ⊂A — строгое включение (B не может совпадать с A — обязательно найдётся элемент, принадлежащий множеству A, но
не принадлежащий множеству B).


Широко используются в математике числовые множества —
натуральных, целых, рациональных, вещественных чисел; их
обозначения и соотношение друг с другом: N ⊂Z ⊂Q ⊂R.
1.2. Переменные и константы
Выражение — это написанная в разумном порядке последовательность букв (символов) математического алфавита.
Некоторые буквы в выражении называются (объявляются)
переменными. Объявляя букву переменной, нужно задать и множество её возможных значений.
Переменная — буква (символ) в выражении, вместо которой
можно подставлять некоторые значения так, и при этом после
подстановки выражение будет иметь смысл. Таким образом, переменная — это пара: буква и множество её возможных значений: (x, M).
Примеры:
— в выражении f(x) переменной может быть как x, так и f:
(x, R), (f, {sin, cos, exp, log});
— в выражении x◦a переменными могут быть x, a и ◦, например:
(◦, {+, −, ∗, /}).
Константа может быть определена как:
1) элемент из M (множества значений переменной);
2) переменная с одноэлементным множеством значений.
Переменные и константы могут быть разных типов, тип определяется множеством M значений переменной. Основные типы:
1) числовые:
— натуральные: M = N = {1, 2, . . .};
— целые: M = Z = {0, ±1, ±2, . . .};
— рациональные: M = Q =
na
b : a ∈Z, b ∈N
o
;
— вещественные: M = R;
2) нечисловые:
— k-значные: M = {0, 1, . . . , k −1} (не числа!);
— частный случай k-значных при k = 2 — булевы:
M = {0, 1};
— логические (пропозициональные, высказывательные): M = {и, л} («истина», «ложь»);
— символьные;
— словарные.


1.3. Форма
Форма — это выражение, содержащее переменные. Например:
F(x, y) = x
y — форма с переменными (x, R), (y, R).
Набор значений переменных называется допустимым, если
подстановка этих значений вместо переменных превращает форму в осмысленное выражение. Для нашего примера: (5, 2) — допустимый набор; (5, 0) — недопустимый.
Форма всюду определена, если все возможные наборы значений переменных допустимы; нигде не определена, если никакой
набор не является допустимым. Например, форма 1
x с переменной (x, {0}) нигде не определена.
Значение формы — результат, который получается при подстановке в неё вместо переменных допустимого набора значений;
тип формы — множество её значений при всевозможных таких
подстановках. Тип формы не обязательно равен типу переменной в ней.
Примеры форм и их типы:
1) x + 2, где x ∈Z, — числовая форма (целочисленная);
2) x = 2, где x ∈Z, — логическая;
3) x = 0,5, где x ∈Z, — логическая (всюду равна лжи);
4) «x — простое число», где x ∈N, — логическая;
5) «количество букв в слове x», где x — словарная переменная, — числовая форма.
Свободные и связанные переменные
Переменная называется связанной, если подстановка вместо
неё какого-либо значения невозможна или не имеет смысла; иначе она называется свободной. Значение формы не зависит от значения связанной переменной.
Например, в форме
nP
x=1
1
x переменная x — связанная, потому что подстановка вместо неё другой буквы не имеет смысла:
nP
x=1
1
x =
nP
y=1
1
y ; подстановка константы невозможна — получаем
nP
5=1
1
5; значение от x не зависит:
nP
x=1
1
x = 1
1 + 1
2 + . . . + 1
n.


Строго говоря, связанная переменная — это вообще не переменная (вспомним определение: переменная — буква в выражении, вместо которой можно что-нибудь подставлять); но на
каком-то этапе построения выражения она была переменной,
в нашем примере это 1
x.
Арность (местность) формы — количество свободных переменных в ней.
Будем обозначать формы большими латинскими буквами
и в скобках перечислять свободные переменные. Например,
F(x, y, z) — форма, не содержащая никаких других свободных переменных, кроме x, y, z. При этом в форме не обязаны присутствовать все перечисленные переменные, какие-то из них могут
быть фиктивными.
Примеры:
1) F(n) =
nP
x=1
1
x — унарная (одноместная) числовая форма;
2) G(a, b) = (a = b2) — бинарная (двуместная) логическая
форма;
3) H(x, y, z, n) = (xn + yn = zn) — четырёхместная логическая форма.
Равносильность форм
Две формы F1 и F2 равносильны, если при любом наборе значений переменных, входящих в них, либо они обе не определены,
либо их значения равны. Обозначается как F1 ≃F2; для числовых форм чаще F1 = F2.
Форма равносильна константе, если она всюду определена и
при всех наборах значений переменных равна этой константе.
Примеры (x, y, z ∈R):
1) x2 −y2 ≃(x −y)(x + y);
2) x + y −y ≃x + z −z;
3) y
y ̸≃1 (форма не определена при y = 0).
Но если y ∈N, то y
y ≃1.


Задачи
1.1. Какие из высказываний истинны:
а) 3 ⩽5;
б) 5 ⩽5;
в) sin x ⩽1;
г) sin x ⩽2;
д) sin x ⩽−1;
е) 2 < 5 или 4 — чётное число;
ж) 2 < 5 и 4 — чётное число;
з) 2 > 5 или 4 — чётное число;
и) «Гой ты, Русь, моя родная».
1.2. Привести примеры:
а) логической формы;
б) формы, равносильной константе;
в) одноместной формы, тип которой не совпадает с типом
переменной в ней.
1.3. Равносильны ли формы (формы и константы); здесь x, y ∈Q,
n ∈N:
а) x + 1 и x + y
y ;
б) cos2 x + sin2 x и 1;
в) tg x · ctg x и 1;
г) (−x > 5) и (x < −5);
д)
n√
xn и x;
е)
n√
xn и |x|.
1.4. Определить арность формы, указать свободные и связанные
переменные:
а)
5P
i=1
1
i ;
б)
nP
i=1
i;
в)
bP
i=a
1
i2 ;
г)
bP
i=a
j
i2 .
1.5. Определить тип формы, если x, y ∈Z, α, β — словарные переменные:
а) x + y;
б) x > y;
в) «количество цифр в десятичной записи x»;
г) «длина α»;
д) «α длиннее β»;
е) «α и β имеют общую букву».


Доступ онлайн
600 ₽
В корзину