Основы математики: от арифметики до анализа

Арифметика и алгебра: числа, уравнения и функции

Добро пожаловать в курс «Основы математики: от арифметики до анализа». Мы начинаем наше путешествие с фундамента, на котором строится всё здание современной науки. Многие считают математику сложной и запутанной, но на самом деле это просто язык — язык, описывающий закономерности Вселенной. И как любой язык, он начинается с алфавита и простых предложений.

В этой статье мы разберем основные понятия арифметики, плавно перейдем к алгебре, научимся решать уравнения и поймем, что такое функции. Мы не будем просто заучивать правила, мы будем учиться думать на языке математики.

Числа: строительные блоки вселенной

Арифметика — это раздел математики, изучающий числа и простейшие действия с ними. Прежде чем мы начнем складывать и умножать, давайте разберемся, с чем именно мы работаем. Числа бывают разными, и математики объединяют их в группы, называемые множествами.

Основные множества чисел

Натуральные числа (). Это самые древние числа, которые мы используем для счета предметов: 1, 2, 3, 4 и так далее. Иногда к ним относят и ноль, но это вопрос договоренностей.

Целые числа (). Если к натуральным числам добавить ноль и отрицательные числа (например, -1, -5, -100), мы получим множество целых чисел. Они позволяют описывать долги или температуру ниже нуля.

Рациональные числа (). Это числа, которые можно представить в виде дроби. Любое число, которое можно записать как отношение двух целых чисел, является рациональным. Например, или .

Вещественные (действительные) числа (). Это самое широкое множество, с которым мы будем работать в начале. Оно включает в себя все рациональные числа, а также иррациональные — те, которые нельзя записать простой дробью (например, число или корень из 2).

!Схема классификации чисел: от натуральных до вещественных.

Порядок действий

В арифметике критически важен порядок выполнения операций. Если вы решите пример и получите 8, то вы совершили ошибку. Правильный ответ — 6. Почему? Потому что существует строгая иерархия:

Действия в скобках.

Возведение в степень и извлечение корня.

Умножение и деление (слева направо).

Сложение и вычитание (слева направо).

От арифметики к алгебре: сила абстракции

Арифметика работает с конкретными числами: . Но что, если мы хотим описать правило, которое работает для любых чисел? Здесь на сцену выходит алгебра.

Алгебра — это раздел математики, который изучает операции не над конкретными числами, а над переменными величинами. Главный инструмент алгебры — это переменная.

Что такое переменная?

Переменная — это символ (обычно буква латинского алфавита, например, , , , ), который обозначает какое-то число. Мы используем переменные, когда: * Число нам пока неизвестно (и мы хотим его найти). * Число может меняться. * Мы хотим записать общее правило.

Рассмотрим простой пример переместительного закона сложения:

Где: * — любое первое число. * — любое второе число. * — операция сложения. * — знак равенства, показывающий, что левая и правая части идентичны.

Эта формула говорит нам: «Неважно, какие именно числа вы складываете, от перестановки мест слагаемых сумма не меняется». Это гораздо мощнее, чем просто написать , потому что формула охватывает бесконечное количество случаев.

Уравнения: поиск равновесия

Сердце алгебры — это уравнения. Уравнение — это равенство, содержащее переменную, значение которой нужно найти. Решить уравнение — значит найти все такие значения переменной, при которых равенство становится верным.

Представьте себе старинные чашечные весы. Если весы находятся в равновесии, значит, масса груза на левой чаше равна массе груза на правой.

!Визуализация уравнения как весов: неизвестное и известные величины уравновешивают друг друга.

Рассмотрим линейное уравнение:

Где: * — неизвестная переменная. * — коэффициент при переменной (множитель). * и — свободные члены (числа).

Чтобы найти , нам нужно «изолировать» его. Мы можем делать с уравнением что угодно, главное — делать это с обеими частями одновременно, чтобы не нарушить равновесие (как на весах).

Вычтем 4 из обеих частей:

Разделим обе части на 2:

Мы нашли корень уравнения. Если подставить 3 вместо в исходное выражение (), мы получим 10. Равенство верно.

Общий вид линейного уравнения

В общем виде любое линейное уравнение можно записать так:

Где: * — переменная. * — коэффициент (не равный нулю). * — свободный член.

Функции: математические машины

Если уравнение — это загадка, где нужно найти число, то функция — это правило, по которому одно число превращается в другое. Это одно из самых важных понятий во всей математике.

Представьте функцию как машину или черный ящик. Вы загружаете в неё сырье (входное значение), машина что-то делает с ним по определенному алгоритму и выдает готовый продукт (выходное значение).

!Метафора функции: машина, преобразующая входные данные в выходные.

Математически функция записывается так:

Где: * — аргумент (независимая переменная, то, что мы подаем на вход). * — имя функции (правило преобразования). * — значение функции (зависимая переменная, результат).

Пример функции

Рассмотрим функцию .

Где: * — обозначение функции. * — аргумент. * — возведение аргумента в квадрат. * — прибавление единицы.

Давайте посмотрим, как она работает для разных входных данных: * Если , то . * Если , то . * Если , то .

Графики функций

Функции можно не только записывать формулами, но и рисовать. Для этого используется Декартова система координат — две пересекающиеся прямые (оси).

* Горизонтальная ось — ось (абсцисс). * Вертикальная ось — ось (ординат).

Каждая пара чисел — это точка на плоскости. Если мы отметим все возможные точки для нашей функции, мы получим линию — график функции.

Для линейной функции вида графиком всегда будет прямая линия.

Где: * и — переменные (координаты). * — угловой коэффициент (отвечает за наклон прямой). * — свободный член (показывает, где прямая пересекает ось ).

Заключение

Сегодня мы прошли путь от простых чисел до абстрактных функций. Мы узнали:

Как классифицируются числа.

Почему в алгебре используются буквы.

Как решать линейные уравнения, используя принцип весов.

Что функция — это правило преобразования входа в выход.

Эти знания — база для всего дальнейшего курса. В следующих статьях мы углубимся в геометрию, тригонометрию и, наконец, доберемся до математического анализа. Но помните: какой бы сложной ни казалась формула, она всегда состоит из этих простых кирпичиков, которые мы разобрали сегодня.

Геометрия и тригонометрия: изучение форм и пространственных отношений

В предыдущей статье мы исследовали мир чисел, переменных и функций. Мы научились говорить на языке алгебры, записывая закономерности в виде уравнений. Теперь пришло время придать этим абстрактным числам форму. Добро пожаловать в мир геометрии и тригонометрии — разделов математики, которые описывают пространство, в котором мы живем.

Если арифметика отвечает на вопрос «Сколько?», то геометрия отвечает на вопросы «Где?», «Какой формы?» и «Какого размера?». От строительства пирамид в Древнем Египте до создания 3D-графики в современных видеоиграх — всё это опирается на законы, которые мы разберем сегодня.

Основы геометрии: от точки до плоскости

Геометрия начинается с самых простых элементов, которые нельзя определить через что-то более простое. Это наши «атомы» пространства.

Точка. Это объект, не имеющий размеров. У точки нет длины, ширины или высоты. Это просто маркер местоположения в пространстве. Мы обозначаем точки заглавными латинскими буквами: , , .

Прямая. Это бесконечная линия, не имеющая ширины и толщины, проходящая через две любые точки. Она идеально ровная и уходит в бесконечность в обе стороны.

Плоскость. Представьте себе идеально гладкий лист бумаги, который простирается бесконечно во все стороны. Это двумерное пространство.

Углы и их измерение

Когда две прямые пересекаются или выходят из одной точки, они образуют угол. Углы измеряются в градусах (обозначается символом ). Полный круг составляет .

* Острый угол: меньше . * Прямой угол: ровно (как угол квадрата). * Тупой угол: больше , но меньше . * Развернутый угол: ровно (выглядит как прямая линия).

!Классификация геометрических углов.

Плоские фигуры: мир двух измерений

Соединяя линии, мы получаем фигуры. Самая простая и, пожалуй, самая важная фигура в геометрии — это треугольник.

Треугольник: жесткая конструкция

Треугольник имеет три стороны и три угла. У него есть удивительное свойство: сумма всех его внутренних углов всегда равна . Неважно, какой формы треугольник — равносторонний или вытянутый — это правило работает всегда.

Где: * , , — величины трех углов треугольника. * — константа суммы углов.

Теорема Пифагора: мост между геометрией и алгеброй

Особое место занимают прямоугольные треугольники (у которых один угол равен ). Для них работает одна из самых известных теорем в истории человечества — теорема Пифагора. Она связывает длины сторон треугольника.

Где: * и — катеты (стороны, образующие прямой угол). * — гипотенуза (самая длинная сторона, лежащая напротив прямого угла).

Эта формула позволяет найти длину любой стороны, если известны две другие. Например, если вы знаете длину и ширину фундамента дома, вы можете точно вычислить длину диагонали.

!Визуализация теоремы Пифагора.

Площадь и периметр

Для любой плоской фигуры мы можем вычислить две ключевые характеристики:

Периметр () — это общая длина границы фигуры. Представьте, что вы обходите участок земли по забору; пройденное расстояние и будет периметром.

Площадь () — это размер пространства внутри границ фигуры. Она измеряется в квадратных единицах (например, квадратных метрах).

Рассмотрим площадь прямоугольника:

Где: * — площадь прямоугольника. * — длина одной стороны. * — длина смежной стороны.

И площадь круга (фигуры, где все точки равноудалены от центра):

Где: * — площадь круга. * — математическая константа «пи» (примерно равна 3.14159). * — радиус круга (расстояние от центра до края).

Тригонометрия: измерение треугольников

Слово «тригонометрия» переводится с греческого как «измерение треугольников». Если геометрия изучает фигуры в целом, то тригонометрия фокусируется на взаимосвязях между углами и сторонами треугольника.

Представьте, что вы стоите перед высоким деревом. Вы не можете залезть на него с рулеткой, чтобы измерить высоту. Но вы можете измерить расстояние до дерева и угол, под которым видна верхушка. Тригонометрия позволяет вычислить высоту, не отрываясь от земли.

Основные тригонометрические функции

В прямоугольном треугольнике отношения длин сторон зависят только от величины острого угла, а не от размера самого треугольника. Эти отношения называются синусом, косинусом и тангенсом.

Пусть у нас есть прямоугольный треугольник с острым углом .

Синус () — это отношение противолежащего катета к гипотенузе.

Где: * — синус угла . — длина катета, лежащего напротив* угла . * — длина гипотенузы.

Косинус () — это отношение прилежащего катета к гипотенузе.

Где: * — косинус угла . — длина катета, прилегающего* к углу . * — длина гипотенузы.

Тангенс ( или ) — это отношение противолежащего катета к прилежащему.

Где: * — тангенс угла . * — длина противолежащего катета. * — длина прилежащего катета.

!Схема для определения тригонометрических функций.

Эти функции являются фундаментом для анализа волн, звука, света и периодических процессов, о которых мы поговорим в будущих статьях курса.

Стереометрия: выход в третье измерение

Мир вокруг нас не плоский, он трехмерный. Раздел геометрии, изучающий объемные фигуры, называется стереометрией.

Здесь к длине и ширине добавляется высота. Основные фигуры превращаются в тела: * Квадрат становится кубом. * Прямоугольник — параллелепипедом (как кирпич или коробка). * Круг — сферой (как мяч).

Объем

Главная характеристика трехмерной фигуры — это объем (). Он показывает, сколько пространства занимает тело.

Для большинства простых фигур (призм и цилиндров) объем вычисляется как площадь основания, умноженная на высоту.

Где: * — объем фигуры. * — площадь основания фигуры (например, дна коробки). * — высота фигуры.

Заключение

Сегодня мы прошли путь от точки до трехмерного пространства. Мы узнали:

Как теорема Пифагора связывает стороны прямоугольного треугольника.

Что число помогает нам измерять круги.

Как синус и косинус позволяют находить расстояния, зная лишь углы.

Как вычислять объем простых тел.

Геометрия и тригонометрия дают нам инструменты для измерения и описания видимого мира. Но как описать мир, который находится в постоянном движении? Как измерить скорость падающего яблока в конкретную секунду или рассчитать орбиту планеты? Для этого нам понадобится математический анализ, к основам которого мы перейдем в следующей статье.

Введение в математический анализ: пределы, производные и интегралы

Мы прошли долгий путь от простейшего счета на пальцах до измерения пирамид и вычисления орбит планет. В арифметике мы работали с неподвижными числами. В геометрии мы изучали застывшие формы. Но реальный мир не стоит на месте. Планеты движутся, температура меняется, бактерии размножаются, а цены на бирже скачут каждую секунду.

Как описать этот вечно меняющийся мир? Здесь на сцену выходит математический анализ (или просто матан, кальк, calculus). Это раздел математики, который изучает перемены, движение и бесконечность. Это язык, на котором написаны законы физики.

В этой статье мы разберем три кита, на которых стоит анализ: пределы, производные и интегралы.

Пределы: погоня за бесконечностью

Прежде чем мы сможем говорить о мгновенной скорости или площади кривой фигуры, нам нужно разобраться с понятием бесконечности и приближения. В этом нам поможет понятие предела.

Парадокс движения

Представьте, что вы хотите подойти к стене, которая находится в 2 метрах от вас. Вы делаете шаг, покрывая половину расстояния (1 метр). Затем вы делаете еще шаг, покрывая половину оставшегося расстояния (0.5 метра). Потом еще половину (0.25 метра).

С точки зрения чистой логики, вы никогда не коснетесь стены, потому что всегда будет оставаться крошечное расстояние, которое нужно поделить пополам. Но в реальности вы дойдете. Математически это описывается так: сумма ваших шагов стремится к 2 метрам. 2 метра — это предел вашего движения.

Математическая запись

Предел описывает, к чему приближается функция, когда её аргумент приближается к определенному значению. Это записывается так:

Где: — сокращение от латинского limes* (граница, предел). * — означает, что переменная бесконечно приближается к числу , но не обязательно становится ему равной. * — функция, поведение которой мы исследуем. * — число, к которому стремится значение функции.

!Визуализация предела: значение функции стремится к L, когда аргумент стремится к a.

Пределы позволяют математикам работать с ситуациями, где прямое вычисление невозможно (например, деление на ноль), заменяя его вопросом: «А что происходит совсем рядом с этим значением?».

Производная: наука о скорости

Теперь, когда у нас есть инструмент приближения, мы можем задать вопрос: как быстро что-то меняется прямо сейчас?

Средняя и мгновенная скорость

Представьте, что вы едете на машине из города А в город Б. Расстояние 100 км вы проехали за 2 часа. Ваша средняя скорость — 50 км/ч. Но это не значит, что вы всю дорогу ехали ровно 50. Где-то вы стояли на светофоре (0 км/ч), а где-то разгонялись до 80 км/ч.

Спидометр машины показывает мгновенную скорость — скорость в конкретный момент времени. Но как её вычислить, если момент времени — это точка, длительность которой равна нулю? Ведь скорость — это расстояние, деленное на время, а делить на ноль нельзя.

Здесь нам помогают пределы. Мы берем очень маленький промежуток времени и смотрим, как изменилось расстояние. Чем меньше промежуток, тем точнее наша скорость. В пределе, когда промежуток времени стремится к нулю, мы получаем производную.

Определение производной

Производная функции показывает, как быстро меняется функция при изменении её аргумента. Геометрически производная — это наклон касательной к графику функции в данной точке.

Формула производной выглядит так:

Где: * — производная функции в точке (читается как «эф штрих от икс»). * — очень маленькое изменение аргумента (читается как «дельта икс»). * — изменение значения функции. * — отношение изменения функции к изменению аргумента (скорость роста).

!Геометрический смысл производной: тангенс угла наклона касательной к графику функции.

Если производная положительная — функция растет. Если отрицательная — убывает. Если производная равна нулю — мы нашли пик (максимум) или яму (минимум) функции. Именно поэтому производные так важны в экономике (поиск максимальной прибыли) и инженерии (поиск оптимальной нагрузки).

Интеграл: искусство собирать целое

Если производная — это разбиение целого на мгновенные изменения (дифференцирование), то интеграл — это обратный процесс: сборка целого из бесконечно малых кусочков (интегрирование).

Площадь сложной фигуры

В геометрии мы научились искать площадь прямоугольника (). Но как найти площадь под кривой линией, например, под графиком параболы? У нас нет формулы для «криволинейной трапеции».

Идея интеграла проста: давайте нарежем эту сложную фигуру на множество узких прямоугольников. Площадь каждого прямоугольника мы найти можем. Если сложить их площади, мы получим примерную площадь фигуры.

А теперь применим магию пределов: будем делать прямоугольники всё уже и уже, а их количество — всё больше и больше. Когда ширина прямоугольников устремится к нулю, их сумма станет в точности равна площади под кривой. Это и есть определенный интеграл.

Математическая запись

Интеграл записывается с помощью вытянутой буквы S (от латинского Summa):

Где: * — знак интеграла. * и — пределы интегрирования (откуда и докуда мы считаем площадь). * — высота каждого бесконечно малого прямоугольника (значение функции). * — бесконечно малая ширина прямоугольника.

!Геометрический смысл интеграла: площадь криволинейной трапеции под графиком функции.

Связь производной и интеграла

Самое удивительное открытие в математике XVII века, сделанное Ньютоном и Лейбницем, заключается в том, что производная и интеграл — это две стороны одной медали. Это взаимно обратные операции, как умножение и деление.

* Если вы знаете, как меняется расстояние (скорость), вы можете проинтегрировать скорость и узнать пройденный путь. * Если вы знаете путь, вы можете взять производную и узнать скорость.

Эта связь называется Основной теоремой анализа.

Зачем это нужно в реальной жизни?

Математический анализ — это не просто абстрактные формулы. Это язык описания реальности:

Физика: Все законы движения, электричества, магнетизма записаны на языке дифференциальных уравнений (уравнений с производными).

Экономика: Маржинальный анализ использует производные для расчета предельной стоимости и предельной выручки.

Биология: Модели роста популяций бактерий или распространения вирусов строятся на интегралах и производных.

IT и Data Science: Обучение нейросетей (метод градиентного спуска) полностью основано на поиске производных многомерных функций.

Заключение

Сегодня мы прикоснулись к вершине школьной математики — началу анализа. Мы узнали: * Предел помогает нам работать с бесконечным приближением. * Производная измеряет мгновенную скорость изменений. * Интеграл суммирует бесконечное количество малых частей, чтобы найти целое (например, площадь).

Эти три инструмента позволяют человечеству не просто наблюдать за миром, но и предсказывать его поведение. На этом наш курс «Основы математики» завершает обзор базовых концепций. Теперь вы видите, что математика — это единая, логичная и невероятно красивая структура.

Теория вероятностей и математическая статистика: анализ данных и случайностей

Мы завершаем наш курс «Основы математики» темой, которая связывает строгие формулы с хаосом реальной жизни. В предыдущих статьях мы изучили арифметику, геометрию и даже математический анализ. В тех разделах царила определенность: всегда равно , а яблоко, брошенное с определенной скоростью, упадет в точно рассчитанном месте.

Но наш мир не всегда предсказуем. Пойдет ли завтра дождь? Кто победит в футбольном матче? Какова вероятность выиграть в лотерею? Здесь детерминизм (предопределенность) уступает место случайности. Чтобы приручить случайность, математики придумали два мощных инструмента: теорию вероятностей и математическую статистику.

Теория вероятностей: измерение удачи

Теория вероятностей — это раздел математики, который изучает закономерности в случайных событиях. Она позволяет нам оценить шансы на то, что произойдет то или иное событие.

Событие и вероятность

В центре всего стоит понятие события. Это любой исход наблюдения или эксперимента. Выпадение «орла» при броске монеты, вытягивание туза из колоды или поломка детали — всё это события.

Классическое определение вероятности звучит так: вероятность события равна отношению числа благоприятных исходов к общему числу всех возможных исходов.

Где: — вероятность события (от латинского Probabilitas*). * — количество исходов, которые нас интересуют (благоприятные). * — общее количество всех возможных исходов эксперимента.

Пример с игральной костью: Какова вероятность выбросить число, большее 4, на стандартном кубике? Всего граней 6 (). Числа больше 4 — это 5 и 6, то есть всего 2 варианта ().

Где: * — искомая вероятность. * и — число благоприятных и общих исходов соответственно. * — сокращенная дробь. * — десятичное приближение (или 33%).

!Визуализация классической вероятности на примере выбора шаров из урны.

Границы вероятности

Вероятность любого события всегда находится в диапазоне от 0 до 1.

* 0 — Невозможное событие (выпадение 7 на стандартном кубике). * 1 — Достоверное событие (выпадение числа меньше 10 на кубике).

Независимые события

Что, если мы бросаем монету два раза подряд? Влияет ли первый бросок на второй? Нет. У монеты нет памяти. Такие события называются независимыми.

Чтобы найти вероятность того, что произойдут оба события (и первое, И второе), мы должны перемножить их вероятности.

Где: * — вероятность наступления обоих событий одновременно. * — вероятность первого события. * — вероятность второго события. * — знак умножения.

Например, вероятность выпадения двух «орлов» подряд: (или 25%).

Математическая статистика: от данных к знаниям

Если теория вероятностей пытается предсказать будущее на основе модели (мы знаем, что в колоде 36 карт, и считаем шансы), то статистика работает в обратном направлении. Она берет данные из прошлого (результаты экспериментов) и пытается построить модель реальности.

Статистика — это наука о сборе, анализе и интерпретации данных. Представьте, что вы измерили рост 100 прохожих. У вас есть список из 100 чисел. Что с ними делать? Нам нужны показатели, которые опишут эту кучу цифр.

Меры центральной тенденции

Это числа, которые описывают «середину» или «типичное значение» набора данных.

Среднее арифметическое (Mean). Сумма всех значений, деленная на их количество. Это самый популярный, но не всегда самый точный показатель.

Где: * — среднее арифметическое (читается «икс с чертой»). * — знак суммы (сигма). * — каждое отдельное значение из набора данных. * — количество значений.

Медиана (Median). Это число, которое стоит ровно посередине, если упорядочить все данные по возрастанию. Если у вас есть зарплаты: 20, 30, 40, 50 и 1 000 000 рублей, то среднее арифметическое будет огромным и не отразит реальность. А медиана будет 40 — это честнее.

Мода (Mode). Значение, которое встречается чаще всего. Если в магазине чаще всего покупают 42-й размер обуви, то 42 — это мода.

Меры разброса

Знать среднее мало. Представьте две больницы: в одной у всех пациентов температура 36.6. В другой — у половины 42.0 (лихорадка), а у половины 31.2 (уже остыли). Средняя температура в обеих больницах — 36.6. Но ситуация совершенно разная!

Чтобы понять это различие, используют дисперсию и стандартное отклонение. Они показывают, насколько сильно данные отклоняются от среднего значения.

Где: * — стандартное отклонение (сигма). * — квадратный корень. * — сумма. * — конкретное значение. * — среднее арифметическое. * — количество измерений.

Чем больше , тем сильнее разброс данных. В первой больнице , во второй она огромна.

!Сравнение двух наборов данных с одинаковым средним, но разным стандартным отклонением.

Нормальное распределение: закон природы

Один из самых удивительных фактов статистики заключается в том, что большинство природных явлений подчиняются одному закону. Рост людей, вес яблок на дереве, IQ, ошибки измерений — всё это распределяется по форме колокола.

Это называется нормальным распределением (или распределением Гаусса).

* Большинство значений скапливается вокруг среднего. * Чем дальше от среднего, тем реже встречаются значения. * График симметричен.

Правило трех сигм гласит: почти все значения (99.7%) лежат в пределах трех стандартных отклонений от среднего. Это позволяет нам понимать, что является «нормой», а что — аномалией.

Закон больших чисел

Почему казино всегда выигрывает? Потому что работает Закон больших чисел. Он утверждает: чем больше раз вы повторяете эксперимент, тем ближе средний результат к теоретической вероятности.

Если вы подбросите монету 10 раз, может выпасть 8 «орлов» и 2 «решки» (80% орлов). Но если вы подбросите её 1 000 000 раз, то соотношение будет почти идеально 50/50.

Именно этот закон позволяет страховым компаниям рассчитывать стоимость полисов, а инженерам — надежность мостов. Хаос единичного случая превращается в порядок больших чисел.

Заключение курса

Мы прошли путь от простых чисел до анализа данных. Давайте оглянемся назад:

Арифметика и алгебра дали нам язык для записи уравнений.

Геометрия научила нас описывать пространство.

Анализ позволил работать с движением и изменениями.

Вероятность и статистика помогли нам принимать решения в условиях неопределенности.

Математика — это не просто набор правил для решения школьных задач. Это универсальный инструмент познания мира, от атомов до галактик, от экономики до социологии. Теперь, обладая этим фундаментом, вы можете углубляться в любую из этих областей, зная, что база у вас уже есть.

Спасибо, что были с нами в этом путешествии!

Дискретная математика и основы математической логики

Мы прошли долгий путь в нашем курсе «Основы математики». Мы начинали с арифметики, где учились считать, перешли к геометрии, чтобы измерять пространство, и погрузились в математический анализ, чтобы описывать непрерывное движение и изменения. В анализе мы работали с плавными линиями и бесконечно малыми величинами. Но что, если мир не всегда плавен? Что, если он состоит из отдельных, четких кирпичиков?

Добро пожаловать в мир дискретной математики. Это язык компьютеров, алгоритмов и цифровых технологий. Слово «дискретный» означает «прерывистый», «раздельный». В отличие от непрерывной функции, где между любыми двумя точками есть бесконечно много других точек, в дискретной математике мы работаем с объектами, которые можно пересчитать по пальцам: целые числа, логические утверждения, узлы в сети.

В этой статье мы разберем три столпа дискретной математики: теорию множеств, математическую логику и теорию графов, а также затронем комбинаторику.

Теория множеств: коллекционирование объектов

Мы уже касались множеств в самой первой статье, когда говорили о типах чисел. Теперь посмотрим на них глубже. Множество — это совокупность уникальных объектов, объединенных по какому-либо признаку.

Представьте две корзины с фруктами. В корзине лежат: {яблоко, груша, банан}. В корзине : {груша, апельсин, киви}. С этими «корзинами» можно совершать операции.

Объединение

Если мы ссыплем все фрукты в одну большую корзину (убирая дубликаты), мы получим объединение множеств.

Где: * — объединение множеств и . * — любой элемент. * — знак «такой, что». * — знак принадлежности (элемент входит в множество). * — логическое условие: элемент должен быть хотя бы в одном из множеств.

В нашем примере: {яблоко, груша, банан, апельсин, киви}.

Пересечение

Если мы возьмем только те фрукты, которые есть и в первой, и во второй корзине, мы получим пересечение.

Где: * — пересечение множеств. * — условие одновременного нахождения в обоих множествах.

В нашем примере общим элементом является только {груша}.

!Диаграмма Венна, демонстрирующая пересечение двух множеств.

Математическая логика: искусство рассуждать

Если арифметика работает с числами, то логика работает с высказываниями. Высказывание — это утверждение, которое может быть либо истинным (True, 1), либо ложным (False, 0). Третьего не дано.

На этом принципе построена вся работа компьютеров: в процессоре миллиарды транзисторов переключаются между 0 и 1.

Логические операции

Мы можем комбинировать простые высказывания в сложные, используя логические связки (операторы).

Конъюнкция (И, AND). Обозначается символом . Высказывание истинно только тогда, когда истинны оба высказывания.

* Пример: «На улице идет дождь» (A) И «Я взял зонт» (B).

Дизъюнкция (ИЛИ, OR). Обозначается символом . Высказывание истинно, если истинно хотя бы одно из них.

* Пример: «Я выпью чай» (A) ИЛИ «Я выпью кофе» (B).

Отрицание (НЕ, NOT). Обозначается символом или чертой над буквой. Меняет значение на противоположное.

* Пример: — «Неверно, что на улице идет дождь».

Таблицы истинности

Чтобы проверить сложное логическое выражение, используют таблицы истинности. Посмотрим на таблицу для операции (И):

| A (Первое) | B (Второе) | (Результат) | | :--- | :--- | :--- | | 0 (Ложь) | 0 (Ложь) | 0 (Ложь) | | 0 (Ложь) | 1 (Истина) | 0 (Ложь) | | 1 (Истина) | 0 (Ложь) | 0 (Ложь) | | 1 (Истина) | 1 (Истина) | 1 (Истина) |

Импликация (Следование)

Одна из самых важных и часто неправильно понимаемых операций — импликация ().

Где: * — посылка (условие). * — следствие (заключение). * — знак логического следования («если... то...»).

Логика утверждает: «Из лжи может следовать что угодно». Импликация ложна только в одном случае: когда из Истины следует Ложь. Если условие () ложно, то все выражение считается истинным, независимо от вывода.

Комбинаторика: искусство считать варианты

Часто в дискретной математике возникает вопрос: «Сколькими способами можно это сделать?». Например, сколько существует вариантов пароля или маршрутов доставки?

Факториал

Базовое понятие комбинаторики — факториал. Это произведение всех натуральных чисел от 1 до .

Где: * — число, для которого вычисляется факториал. * — знак факториала.

Пример: .

Перестановки

Сколькими способами можно расставить 3 книги на полке? На первое место можно поставить любую из 3 книг. На второе — любую из 2 оставшихся. На третье — 1 последнюю.

Где: * — количество перестановок из элементов. * — факториал числа элементов.

Сочетания

А что, если порядок не важен? Например, нам нужно выбрать 2 человек из 5 для команды. Нам не важно, кого выбрали первым, а кого вторым, главное — состав команды. Это называется сочетаниями.

Где: * — число сочетаний (способов выбрать). * — общее количество доступных элементов. * — количество элементов, которые нужно выбрать. * — факториалы соответствующих чисел.

Эта формула позволяет рассчитывать вероятности выигрыша в лотерею или шансы выпадения определенной руки в покере.

Теория графов: связи решают всё

Последний раздел, который мы затронем — это теория графов. Граф — это не график функции, который мы рисовали в анализе. Это набор точек, соединенных линиями.

Где: * — граф. * — множество вершин (Vertices), или узлов. * — множество ребер (Edges), или связей между вершинами.

!Визуализация графа: вершины и ребра, показывающие связи между объектами.

Примеры графов в жизни

Социальные сети: Люди — это вершины (), а дружба — это ребра ().

Карты метро: Станции — вершины, перегоны — ребра.

Интернет: Компьютеры и серверы — вершины, кабели и каналы связи — ребра.

Знаменитая задача о Кёнигсбергских мостах, с которой началась теория графов, задавала вопрос: можно ли пройти по всем семи мостам города, не проходя ни по одному дважды? Леонард Эйлер доказал, что это невозможно, просто проанализировав количество связей у каждого берега (вершины), не проходя ногами ни метра.

Заключение

Дискретная математика — это фундамент цифровой эры. Логика позволяет создавать процессоры, теория множеств — базы данных, графы — навигаторы и социальные сети, а комбинаторика — системы шифрования.

В этом курсе мы прошли путь от базовой арифметики до сложнейших структур анализа и логики. Теперь у вас есть полный набор инструментов для понимания того, как устроен мир с точки зрения математики: от непрерывного полета птицы до дискретного бита информации в вашем смартфоне.