В математике функция из множества X в множество Y сопоставляет каждому элементу X ровно один элемент Y. [ 1] Множество X называется областью определения функции [2] , а множество Y называется областью определения функции [3] .
Функции изначально были идеализацией того, как изменяющаяся величина зависит от другой величины. Например, положение планеты является функцией времени . Исторически эта концепция была разработана с помощью исчисления бесконечно малых в конце 17-го века, и до 19-го века рассматриваемые функции были дифференцируемыми (то есть имели высокую степень регулярности). Понятие функции было формализовано в конце 19-го века в терминах теории множеств , и это значительно расширило возможные применения этой концепции.
Функция часто обозначается буквой, например f , g или h . Значение функции f в элементе x ее области определения (то есть элементе области определения, связанной с x ) обозначается как f ( x ) ; например, значение f при x = 4 обозначается как f (4) . Обычно конкретная функция определяется с помощью выражения, зависящего от x , например, в этом случае, некоторого вычисления, называемогоОценка функции может потребоваться для выведения значения функции при определенном значении; например, еслито
Учитывая ее область определения и область кодирования, функция однозначно представлена набором всех пар ( x , f ( x )) , называемым графиком функции , который является популярным средством иллюстрации функции. [примечание 1] [4] Когда область определения и область кодирования являются наборами действительных чисел, каждую такую пару можно рассматривать как декартовы координаты точки на плоскости.
Функции широко используются в науке , технике и в большинстве областей математики. Было сказано, что функции являются «центральными объектами исследования» в большинстве областей математики. [5]
Понятие функции значительно эволюционировало на протяжении столетий, от его неформального происхождения в древней математике до его формализации в 19 веке. Подробности см. в разделе История понятия функции .
Функция f из множества X в множество Y — это присвоение одного элемента Y каждому элементу X. Множество X называется областью определения функции, а множество Y называется областью определения функции.
Если элемент y в Y присваивается x в X функцией f , говорят, что f отображает x в y , и это обычно записывается В этой нотации x является аргументом или переменной функции. Конкретный элемент x из X является значением переменной , а соответствующий элемент Y является значением функции в x , или образом x под функцией.
Функция f , ее область определения X и ее область определения Y часто определяются с помощью обозначения Можно написать вместо , где символ (читается как ' отображается в ') используется для указания того, куда конкретный элемент x в области отображается с помощью f . Это позволяет определить функцию без указания имени. Например, квадратная функция — это функция
Область и область значений не всегда явно задаются при определении функции. В частности, часто бывает так, что можно знать только то, что область значений конкретной функции содержится в большем множестве, без некоторых (возможно, сложных) вычислений. Например, если — действительная функция , определение области значений функции требует знания нулей f . Это одна из причин, по которой в математическом анализе «функция от X до Y » может относиться к функции, имеющей собственное подмножество X в качестве области определения. [примечание 2] Например, «функция от действительных чисел до действительных чисел» может относиться к действительной функции действительной переменной , область определения которой является собственным подмножеством действительных чисел , обычно подмножеством, содержащим непустой открытый интервал . Такая функция тогда называется частичной функцией .
Диапазон или изображение функции — это набор изображений всех элементов в области. [6] [7] [ 8] [9]
Функция f на множестве S означает функцию из области S без указания области значений. Однако некоторые авторы используют это как сокращение для обозначения функции f : S → S .
Приведенное выше определение функции по сути является определением основателей исчисления Лейбница , Ньютона и Эйлера . Однако его нельзя формализовать , поскольку не существует математического определения «присваивания». Только в конце 19-го века удалось дать первое формальное определение функции в терминах теории множеств . Это теоретико-множественное определение основано на том факте, что функция устанавливает связь между элементами области и некоторыми (возможно, всеми) элементами кодомена. Математически бинарное отношение между двумя множествами X и Y является подмножеством множества всех упорядоченных пар, таких что и Множество всех этих пар называется декартовым произведением X и Y и обозначается Таким образом, приведенное выше определение можно формализовать следующим образом.
Функция с областью определения X и областью определения Y представляет собой бинарное отношение R между X и Y , которое удовлетворяет двум следующим условиям: [ 10]
Это определение можно переписать более формально, не ссылаясь явно на концепцию отношения, но используя больше обозначений (включая обозначение конструктора множеств ):
Функция образована тремя множествами: областью определения, областью определения и графиком , которые удовлетворяют трем следующим условиям.
Частичные функции определяются аналогично обычным функциям, с удаленным условием «тотальной» полноты. То есть, частичная функция от X до Y — это бинарное отношение R между X и Y , такое, что для каждого существует не более одного y в Y, такого, что
Используя функциональную нотацию, это означает, что либо , либо находится в Y , либо не определено.
Множество элементов X, таких что определено и принадлежит Y, называется областью определения функции. Частичная функция из X в Y , таким образом, является обычной функцией, которая имеет своей областью определения подмножество X , называемое областью определения функции. Если область определения равна X , часто говорят, что частичная функция является полной функцией .
В некоторых областях математики термин «функция» относится к частичным функциям, а не к обычным функциям. Это обычно происходит, когда функции могут быть заданы таким образом, что затрудняет или даже делает невозможным определение их области определения.
В исчислении действительная функция действительной переменной или действительная функция является частичной функцией из множества действительных чисел в себя. Для данной действительной функции ее мультипликативная обратная функция также является действительной функцией. Определение области определения мультипликативной обратной функции (частичной) функции сводится к вычислению нулей функции, значений, где функция определена, но не ее мультипликативной обратной функции.
Аналогично, функция комплексной переменной , как правило, является частичной функцией с областью определения, включенной в набор комплексных чисел . Трудность определения области определения сложной функции иллюстрируется мультипликативной обратной функцией дзета-функции Римана : определение области определения функции более или менее эквивалентно доказательству или опровержению одной из главных открытых проблем в математике — гипотезы Римана .
В теории вычислимости общерекурсивная функция — это частичная функция от целых чисел до целых чисел, значения которых могут быть вычислены алгоритмом ( грубо говоря). Область определения такой функции — это множество входных данных, для которых алгоритм не работает вечно. Фундаментальная теорема теории вычислимости заключается в том, что не может существовать алгоритма, который принимает произвольную общерекурсивную функцию в качестве входных данных и проверяет, принадлежит ли 0 его области определения (см. Проблема остановки ).
Многомерная функция , многопараметрическая функция или функция нескольких переменных — это функция, которая зависит от нескольких аргументов. Такие функции встречаются часто. Например, положение автомобиля на дороге является функцией пройденного времени и его средней скорости.
Формально функция n переменных — это функция, область определения которой представляет собой набор из n -кортежей. [примечание 3] Например, умножение целых чисел — это функция двух переменных или двумерная функция , область определения которой представляет собой набор всех упорядоченных пар (2-кортежей) целых чисел, а область определения которой представляет собой набор целых чисел. То же самое справедливо для каждой бинарной операции . Обычно n -кортеж обозначается заключенным в скобки, например, в При использовании функциональной нотации скобки, окружающие кортежи, обычно опускаются, и вместо этого пишутся
При заданном n множество всех n -кортежей такое, что называется декартовым произведением и обозначается
Таким образом, многомерная функция — это функция, областью определения которой является декартово произведение или его собственное подмножество .
где область U имеет вид
Если все они равны множеству действительных чисел или множеству комплексных чисел , то говорят соответственно о функции нескольких действительных переменных или о функции нескольких комплексных переменных .
Существуют различные стандартные способы обозначения функций. Наиболее часто используемая нотация — функциональная нотация, которая является первой нотацией, описанной ниже.
Функциональная нотация требует, чтобы имя было дано функции, которое в случае неопределенной функции часто является буквой f . Затем применение функции к аргументу обозначается ее именем, за которым следует ее аргумент (или, в случае многомерных функций, ее аргументы), заключенные в скобки, например, в
Аргумент в скобках может быть переменной , часто x , которая представляет произвольный элемент области определения функции, определенный элемент области определения ( 3 в приведенном выше примере) или выражение , которое может быть вычислено как элемент области определения ( в приведенном выше примере). Использование неуказанной переменной в скобках полезно для явного определения функции, например, в "let ".
Когда символ, обозначающий функцию, состоит из нескольких символов и не может возникнуть двусмысленности, скобки функциональной записи могут быть опущены. Например, принято писать sin x вместо sin( x ) .
Функциональная нотация была впервые использована Леонардом Эйлером в 1734 году. [11] Некоторые широко используемые функции представлены символом, состоящим из нескольких букв (обычно двух или трех, как правило, это сокращение их названия). В этом случае вместо этого обычно используется латинский шрифт , например « sin » для функции синуса , в отличие от курсива для однобуквенных символов.
Функциональная нотация часто используется в разговорной речи для обозначения функции и одновременного обозначения ее аргумента, например, «пусть будет функцией». Это злоупотребление нотацией , которое полезно для более простой формулировки.
Стрелочная нотация определяет правило функции inline, не требуя указания имени функции. Она использует символ стрелки ↦, произносимый как " maps to ". Например, это функция, которая принимает вещественное число в качестве входных данных и выводит это число плюс 1. Опять же, подразумевается домен и кодомен .
Домен и кодомен также могут быть указаны явно, например:
Это определяет функцию sqr из целых чисел в целые числа, которая возвращает квадрат входных данных.
В качестве общего применения стрелочной нотации предположим, что есть функция от двух переменных, и мы хотим сослаться на частично примененную функцию, полученную путем фиксации второго аргумента на значении t 0 без введения нового имени функции. Рассматриваемое отображение можно обозначить с помощью стрелочной нотации. Выражение (читается как «отображение, переводящее x в f из x comma t nought») представляет эту новую функцию всего с одним аргументом, тогда как выражение f ( x 0 , t 0 ) относится к значению функции f в точке ( x 0 , t 0 ) .
Вместо функциональной записи можно использовать индексную запись. То есть вместо f ( x ) можно написать
Это обычно имеет место для функций, областью определения которых является множество натуральных чисел . Такая функция называется последовательностью , и в этом случае элемент называется n -м элементом последовательности.
Индексная нотация может также использоваться для различения некоторых переменных, называемых параметрами, от «истинных переменных». Фактически, параметры — это определенные переменные, которые считаются фиксированными в ходе изучения проблемы. Например, карта (см. выше) будет обозначена с помощью индексной нотации, если мы определим набор карт формулой для всех .
В нотации символ x не представляет никакого значения; это просто заполнитель , означающий, что если x заменить любым значением слева от стрелки, его следует заменить тем же значением справа от стрелки. Таким образом, x можно заменить любым символом, часто интерпунктом " ⋅ ". Это может быть полезно для различения функции f (⋅) от ее значения f ( x ) в точке x .
Например, может обозначать функцию , а может обозначать функцию, определяемую интегралом с переменной верхней границей: .
Существуют и другие, специализированные обозначения функций в разделах математики. Например, в линейной алгебре и функциональном анализе линейные формы и векторы, на которые они действуют, обозначаются с помощью дуальной пары, чтобы показать лежащую в их основе дуальность . Это похоже на использование обозначений скобок в квантовой механике. В логике и теории вычислений обозначение функций лямбда-исчисления используется для явного выражения основных понятий абстракции и применения функций . В теории категорий и гомологической алгебре сети функций описываются в терминах того, как они и их композиции коммутируют друг с другом, с использованием коммутативных диаграмм , которые расширяют и обобщают стрелочные обозначения для функций, описанных выше.
В некоторых случаях аргумент функции может быть упорядоченной парой элементов, взятых из некоторого множества или множеств. Например, функцию f можно определить как отображение любой пары действительных чисел в сумму их квадратов, . Такая функция обычно записывается как и называется «функцией двух переменных». Аналогично можно иметь функцию трех или более переменных, с такими обозначениями, как , .
Функция также может называться картой или отображением , но некоторые авторы проводят различие между терминами «карта» и «функция». Например, термин «карта» часто резервируется для «функции» с некоторой особой структурой (например, карты многообразий ). В частности, карта может использоваться вместо гомоморфизма ради краткости (например, линейная карта или карта из G в H вместо группового гомоморфизма из G в H ). Некоторые авторы [14] резервируют слово отображение для случая, когда структура кодомена явно принадлежит определению функции.
Некоторые авторы, такие как Серж Ланг [13], используют термин «функция» только для обозначения отображений, для которых область значений является подмножеством действительных или комплексных чисел, и используют термин «отображение» для более общих функций.
В теории динамических систем карта обозначает функцию эволюции , используемую для создания дискретных динамических систем . См. также Карта Пуанкаре .
Какое бы определение отображения ни использовалось, связанные с ним термины, такие как домен , кодомен , инъективный , непрерывный , имеют то же значение, что и для функции.
Если задана функция , по определению, каждому элементу области определения функции соответствует уникальный элемент, значение при . Существует несколько способов указать или описать, как связано с , как явно, так и неявно. Иногда теорема или аксиома утверждает существование функции, обладающей некоторыми свойствами, не описывая ее более точно. Часто спецификация или описание называется определением функции .
На конечном множестве функция может быть определена путем перечисления элементов кодомена, которые связаны с элементами домена. Например, если , то можно определить функцию следующим образом:
Функции часто определяются выражением , описывающим комбинацию арифметических операций и ранее определенных функций; такая формула позволяет вычислить значение функции из значения любого элемента домена. Например, в приведенном выше примере может быть определена формулой , для .
Когда функция определена таким образом, определение ее области определения иногда затруднено. Если формула, определяющая функцию, содержит деления, то значения переменной, для которой знаменатель равен нулю, должны быть исключены из области определения; таким образом, для сложной функции определение области определения проходит через вычисление нулей вспомогательных функций. Аналогично, если в определении функции встречаются квадратные корни из в область определения включается в набор значений переменной, для которых аргументы квадратных корней неотрицательны.
Например, определяет функцию, область определения которой, поскольку всегда положительна, если x — действительное число. С другой стороны, определяет функцию от действительных чисел до действительных чисел, область определения которой сводится к интервалу [−1, 1] . (В старых текстах такая область определения называлась областью определения функции.)
Функции можно классифицировать по характеру формул, которые их определяют:
Функция с областью X и областью значений Y является биективной , если для каждого y в Y существует один и только один элемент x в X такой, что y = f ( x ) . В этом случае обратная функция f — это функция , которая отображается на элемент, такой что y = f ( x ) . Например, натуральный логарифм — это биективная функция от положительных действительных чисел к действительным числам. Таким образом, у него есть обратная функция, называемая экспоненциальной функцией , которая отображает действительные числа на положительные числа.
Если функция не является биективной, может случиться так, что можно выбрать подмножества и такие, что ограничение f на E будет биекцией из E в F и , таким образом , будет иметь обратную функцию. Обратные тригонометрические функции определяются таким образом. Например, функция косинуса индуцирует, с помощью ограничения, биекцию из интервала [0, π ] на интервал [−1, 1] , а ее обратная функция, называемая арккосинусом , отображает [−1, 1] на [0, π ] . Другие обратные тригонометрические функции определяются аналогично.
В более общем случае, если задано бинарное отношение R между двумя множествами X и Y , пусть E будет подмножеством X таким, что для каждого существует такое , что x R y . Если имеется критерий, позволяющий выбрать такое y для каждого , то это определяет функцию, называемую неявной функцией , поскольку она неявно определяется отношением R .
Например, уравнение единичной окружности определяет отношение действительных чисел. Если −1 < x < 1, то существует два возможных значения y , одно положительное и одно отрицательное. При x = ± 1 эти два значения становятся оба равными 0. В противном случае, нет никакого возможного значения y . Это означает, что уравнение определяет две неявные функции с областью определения [−1, 1] и соответствующими областями определения [0, +∞) и (−∞, 0] .
В этом примере уравнение можно решить относительно y , что даст , но в более сложных примерах это невозможно. Например, соотношение определяет y как неявную функцию x , называемую радикалом Бринга , которая имеет область определения и диапазон. Радикал Бринга не может быть выражен в терминах четырех арифметических операций и корней n -й степени .
Теорема о неявной функции дает мягкие условия дифференцируемости для существования и единственности неявной функции в окрестности точки.
Многие функции можно определить как первообразную другой функции. Это случай натурального логарифма , который является первообразной 1/ x, которая равна 0 при x = 1. Другим распространенным примером является функция ошибок .
В более общем смысле, многие функции, включая большинство специальных функций , могут быть определены как решения дифференциальных уравнений . Простейшим примером, вероятно, является экспоненциальная функция , которая может быть определена как уникальная функция, равная своей производной и принимающая значение 1 при x = 0 .
Степенные ряды можно использовать для определения функций в области, в которой они сходятся. Например, показательная функция задается как . Однако, поскольку коэффициенты ряда совершенно произвольны, функция, которая является суммой сходящегося ряда, обычно определяется иначе, а последовательность коэффициентов является результатом некоторого вычисления, основанного на другом определении. Затем степенной ряд можно использовать для расширения области определения функции. Как правило, если функция для действительной переменной является суммой ее ряда Тейлора в некотором интервале, этот степенной ряд позволяет немедленно расширить область определения до подмножества комплексных чисел , круга сходимости ряда. Затем аналитическое продолжение позволяет еще больше расширить область определения, включив почти всю комплексную плоскость . Этот процесс является методом, который обычно используется для определения логарифма , показательной и тригонометрической функций комплексного числа.
Функции, областью определения которых являются неотрицательные целые числа, известные как последовательности , иногда определяются с помощью рекуррентных соотношений .
Функция факториала неотрицательных целых чисел ( ) является простым примером, поскольку ее можно определить с помощью рекуррентного соотношения
и начальное состояние
График обычно используется для наглядного представления функции. В качестве примера того, как график помогает понять функцию, по его графику легко увидеть, увеличивается или уменьшается функция. Некоторые функции также могут быть представлены столбчатыми диаграммами .
Для данной функции ее график формально представляет собой множество
В частом случае, когда X и Y являются подмножествами действительных чисел (или могут быть идентифицированы с такими подмножествами, например, интервалами ), элемент может быть идентифицирован с точкой, имеющей координаты x , y в двумерной системе координат, например, декартовой плоскости . Части этого могут создать график , который представляет (части) функции. Использование графиков настолько повсеместно, что их также называют графиком функции . Графические представления функций также возможны в других системах координат. Например, график квадратной функции
состоящий из всех точек с координатами дает , будучи изображенным в декартовых координатах, хорошо известную параболу . Если ту же квадратичную функцию с тем же формальным графиком, состоящую из пар чисел, построить вместо этого в полярных координатах, то полученный график будет спиралью Ферма .
Функцию можно представить в виде таблицы значений. Если область определения функции конечна, то функция может быть полностью определена таким образом. Например, функция умножения, определенная как, может быть представлена знакомой таблицей умножения
С другой стороны, если область определения функции непрерывна, таблица может дать значения функции при определенных значениях области определения. Если необходимо промежуточное значение, можно использовать интерполяцию для оценки значения функции. Например, часть таблицы для функции синуса может быть представлена следующим образом, со значениями, округленными до 6 знаков после запятой:
До появления карманных калькуляторов и персональных компьютеров подобные таблицы часто составлялись и публиковались для таких функций, как логарифмы и тригонометрические функции.
Столбчатая диаграмма может представлять функцию, областью определения которой является конечное множество, натуральные числа или целые числа . В этом случае элемент x области определения представлен интервалом оси x , а соответствующее значение функции f ( x ) представлено прямоугольником , основанием которого является интервал, соответствующий x , а высота равна f ( x ) (возможно, отрицательной, в этом случае столбец простирается ниже оси x ).
В этом разделе описываются общие свойства функций, которые не зависят от конкретных свойств области определения и кодомена.
Существует ряд стандартных функций, которые встречаются часто:
При наличии двух функций и таких, что область определения g является областью определения f , их композиция является функцией, определяемой соотношением
То есть значение получается путем применения f к x для получения y = f ( x ) и последующего применения g к результату y для получения g ( y ) = g ( f ( x )) . В этой записи функция, которая применяется первой, всегда записывается справа.
Композиция — это операция над функциями, которая определяется только в том случае, если область значений первой функции является областью значений второй. Даже когда обе и удовлетворяют этим условиям, композиция не обязательно коммутативна , то есть функции и не обязаны быть равными, но могут давать разные значения для одного и того же аргумента. Например, пусть f ( x ) = x 2 и g ( x ) = x + 1 , тогда и согласуются только для
Композиция функций ассоциативна в том смысле, что если одно из и определено, то другое также определено, и они равны, то есть Поэтому обычно просто пишут
Функции тождества и являются соответственно правым тождеством и левым тождеством для функций от X до Y. То есть, если f — функция с областью определения X и областью определения Y , то имеем
Пусть изображение элемента x области X под знаком f равно f ( x ) . [6] Если A — любое подмножество X , то изображение A под знаком f , обозначаемое f ( A ) , равно подмножеству области значений Y , состоящему из всех изображений элементов A , [6] то есть
Образ f — это образ всей области, то есть f ( X ) . [17] Его также называют диапазоном f , [ 6] [7] [ 8] [9] хотя термин диапазон может также относиться к области значений. [9] [17] [ 18]
С другой стороны, обратный образ или прообраз при f элемента y области значений Y — это множество всех элементов области значений X , образы которых при f равны y . [6] В символах прообраз y обозначается и задается уравнением
Аналогично, прообраз подмножества B области значений Y — это множество прообразов элементов области значений B , то есть это подмножество области значений X, состоящее из всех элементов X , образы которых принадлежат B. [6] Оно обозначается и задается уравнением
Например, прообразом под квадратной функцией является множество .
По определению функции, образ элемента x домена всегда является одним элементом кодомена. Однако прообраз элемента y кодомена может быть пустым или содержать любое количество элементов. Например, если f — это функция от целых чисел к ним самим, которая отображает каждое целое число в 0, то .
Если — функция, A и B — подмножества X , а C и D — подмножества Y , то выполняются следующие свойства:
Прообраз элемента y области значений по f в некоторых контекстах иногда называют волокном y относительно f .
Если функция f имеет обратную функцию (см. ниже), эта обратная функция обозначается В этом случае можно обозначить либо образ, либо прообраз с помощью f множества C . Это не проблема, так как эти множества равны. Обозначения и могут быть неоднозначными в случае множеств, которые содержат некоторые подмножества в качестве элементов, например В этом случае может потребоваться некоторая осторожность, например, используя квадратные скобки для образов и прообразов подмножеств и обычные скобки для образов и прообразов элементов.
Пусть будет функцией.
Функция f является инъективной (или взаимно-однозначной , или инъекцией ) , если f ( a ) ≠ f ( b ) для любых двух различных элементов a и b из X . [17] [19] Эквивалентно, f является инъективной тогда и только тогда, когда для каждого прообраз содержит не более одного элемента. Пустая функция всегда инъективна. Если X не является пустым множеством, то f является инъективной тогда и только тогда, когда существует функция такая , что если f имеет левую обратную . [19] Доказательство : Если f является инъективной, для определения g выбирают элемент в X (который существует, поскольку X должен быть непустым), [примечание 6] и определяют g с помощью если и если Обратно, если и тогда и таким образом
Функция f является сюръективной (или на , или является сюръекцией ), если ее область значений равна ее области значений , то есть, если для каждого элемента области значений существует некоторый элемент области значений, такой что (другими словами, прообраз каждого непуст). [17] [20] Если, как это обычно бывает в современной математике, предполагается аксиома выбора , то f является сюръективной тогда и только тогда, когда существует функция, такая что , то есть, если f имеет правую обратную . [20] Аксиома выбора необходима, потому что, если f является сюръективной, то g определяется как , где — произвольно выбранный элемент области значений.
Функция f является биекцией (или является биекцией или соответствием один к одному ), если она является как инъективной, так и сюръективной. [17] [21] То есть, f является биекцией, если для каждого прообраз содержит ровно один элемент. Функция f является биекцией тогда и только тогда, когда она допускает обратную функцию , то есть функцию такую, что и [21] (В отличие от случая сюръекций, это не требует аксиомы выбора; доказательство простое).
Каждая функция может быть факторизована как композиция сюръекции, за которой следует инъекция, где s — каноническая сюръекция X на f ( X ) , а i — каноническая инъекция f ( X ) в Y . Это каноническая факторизация f .
«Один к одному» и «на» — термины, которые были более распространены в старой англоязычной литературе; «инъективный», «сюръективный» и «биективный» были изначально придуманы как французские слова во второй четверти 20-го века группой Бурбаки и импортированы в английский язык. [22] В качестве предостережения, «один к одному» — это та, которая является инъективной, в то время как «один к одному» относится к биективной функции. Кроме того, утверждение « f отображает X на Y » отличается от « f отображает X в B » тем, что первое подразумевает, что f является сюръективным, в то время как последнее не делает никаких утверждений о природе f . В сложных рассуждениях разницу в одну букву можно легко упустить. Из-за запутанной природы этой старой терминологии эти термины потеряли популярность по сравнению с терминами Бурбаки, которые также имеют преимущество в том, что они более симметричны.
Если — функция, а S — подмножество X , то ограничение на S , обозначаемое , — это функция из S в Y, определяемая формулой
для всех x из S . Ограничения могут быть использованы для определения частично обратных функций : если существует подмножество S области определения функции такое, что является инъективным, то каноническая сюръекция на его образ является биекцией и, таким образом, имеет обратную функцию от до S . Одним из приложений является определение обратных тригонометрических функций . Например, функция косинуса инъективна, когда ограничена интервалом [ 0, π ] . Изображением этого ограничения является интервал [−1, 1] , и, таким образом, ограничение имеет обратную функцию от [−1, 1] до [0, π ] , которая называется арккосинусом и обозначается arccos .
Ограничение функции также может использоваться для «склеивания» функций. Пусть будет разложением X как объединения подмножеств, и предположим, что функция определена на каждом из них так, что для каждой пары индексов ограничения и равны . Тогда это определяет уникальную функцию, такую что для всех i . Это способ, которым определяются функции на многообразиях .
Расширение функции f — это функция g, такая что f является ограничением g . Типичным применением этой концепции является процесс аналитического продолжения , который позволяет расширять функции, область определения которых составляет небольшую часть комплексной плоскости, до функций, область определения которых составляет почти всю комплексную плоскость.
Вот еще один классический пример расширения функции, который встречается при изучении гомографии действительной прямой . Гомография — это функция , такая что ad − bc ≠ 0. Ее область определения — множество всех действительных чисел, отличных от , а ее образ — множество всех действительных чисел, отличных от Если продолжить действительную прямую до проективно продолженной действительной прямой, включив ∞ , можно продолжить h до биекции с продолженной действительной прямой на себя, положив и .
Идея функции, возникшая в XVII веке, стала основополагающей для нового исчисления бесконечно малых . В то время рассматривались только действительные функции действительной переменной , и все функции считались гладкими . Но вскоре определение было распространено на функции нескольких переменных и на функции комплексной переменной . Во второй половине XIX века было введено математически строгое определение функции, а также были определены функции с произвольными областями определения и кодоменами.
Функции теперь используются во всех областях математики. В вводном исчислении , когда слово функция используется без уточнения, оно означает действительную функцию одной действительной переменной. Более общее определение функции обычно вводится студентам второго или третьего курса колледжа со специализацией STEM , а на последнем курсе они знакомятся с исчислением в более широкой и строгой обстановке на таких курсах, как действительный анализ и комплексный анализ .
Действительная функция — это функция действительной переменной , принимающая действительное значение , то есть функция, областью значений которой является поле действительных чисел , а областью значений — множество действительных чисел , содержащее интервал . В этом разделе эти функции называются просто функциями .
Функции, которые чаще всего рассматриваются в математике и ее приложениях, обладают некоторой регулярностью, то есть они непрерывны , дифференцируемы и даже аналитичны . Эта регулярность гарантирует, что эти функции могут быть визуализированы с помощью их графиков. В этом разделе все функции дифференцируемы в некотором интервале.
Функции обладают точечными операциями , то есть если f и g являются функциями, то их сумма, разность и произведение являются функциями, определяемыми соотношением
Области определения результирующих функций являются пересечением областей определения f и g . Частное двух функций определяется аналогично:
но область определения результирующей функции получается путем удаления нулей g из пересечения областей определения f и g .
Полиномиальные функции определяются полиномами , а их область определения — весь набор действительных чисел. Они включают в себя постоянные функции , линейные функции и квадратичные функции . Рациональные функции являются частными двух полиномиальных функций, а их область определения — действительные числа, из которых удалено конечное число, чтобы избежать деления на ноль . Простейшая рациональная функция — это функция , графиком которой является гипербола , а областью определения — вся действительная прямая, за исключением 0.
Производная действительной дифференцируемой функции является действительной функцией. Первообразная непрерывной действительной функции является действительной функцией, которая имеет исходную функцию в качестве производной. Например, функция непрерывна и даже дифференцируема на положительных действительных числах. Таким образом, одна первообразная, которая принимает значение ноль при x = 1 , является дифференцируемой функцией, называемой натуральным логарифмом .
Действительная функция f монотонна на интервале, если знак не зависит от выбора x и y в интервале. Если функция дифференцируема на интервале, она монотонна, если знак производной постоянен на интервале. Если действительная функция f монотонна на интервале I , она имеет обратную функцию , которая является действительной функцией с областью определения f ( I ) и изображением I . Вот как обратные тригонометрические функции определяются в терминах тригонометрических функций , где тригонометрические функции монотонны. Другой пример: натуральный логарифм монотонен на положительных действительных числах, а его изображением является вся действительная прямая; поэтому он имеет обратную функцию, которая является биекцией между действительными числами и положительными действительными числами. Эта обратная функция является экспоненциальной функцией .
Многие другие действительные функции определяются либо теоремой о неявной функции (обратная функция является частным случаем), либо как решения дифференциальных уравнений . Например, функции синуса и косинуса являются решениями линейного дифференциального уравнения
такой что
Когда элементы области значений функции являются векторами , говорят, что функция является векторнозначной функцией. Такие функции особенно полезны в приложениях, например, для моделирования физических свойств. Например, функция, которая сопоставляет каждой точке жидкости ее вектор скорости, является векторнозначной функцией.
Некоторые векторные функции определены на подмножестве или других пространствах, которые разделяют геометрические или топологические свойства , например, многообразия . Эти векторные функции называются векторными полями .
В математическом анализе , а точнее в функциональном анализе , функциональное пространство — это набор скалярных или векторных функций , которые обладают определенным свойством и образуют топологическое векторное пространство . Например, действительные гладкие функции с компактным носителем (то есть они равны нулю вне некоторого компактного множества ) образуют функциональное пространство, которое лежит в основе теории распределений .
Функциональные пространства играют фундаментальную роль в передовом математическом анализе, позволяя использовать их алгебраические и топологические свойства для изучения свойств функций. Например, все теоремы существования и единственности решений обыкновенных или частных дифференциальных уравнений являются результатом изучения функциональных пространств.
Несколько методов задания функций действительных или комплексных переменных начинаются с локального определения функции в точке или в окрестности точки, а затем непрерывно расширяют функцию на гораздо большую область. Часто для начальной точки существует несколько возможных начальных значений функции.
Например, при определении квадратного корня как обратной функции квадратной функции для любого положительного действительного числа есть два варианта выбора для значения квадратного корня, один из которых положительный и обозначается , а другой отрицательный и обозначается Эти варианты определяют две непрерывные функции, обе имеющие неотрицательные действительные числа в качестве области определения и имеющие либо неотрицательные, либо неположительные действительные числа в качестве изображений. При рассмотрении графиков этих функций можно увидеть, что вместе они образуют одну гладкую кривую . Поэтому часто бывает полезно рассматривать эти две функции квадратного корня как одну функцию, которая имеет два значения для положительных x , одно значение для 0 и ни одного значения для отрицательных x .
В предыдущем примере один выбор, положительный квадратный корень, более естественен, чем другой. В общем случае это не так. Например, рассмотрим неявную функцию , которая отображает y в корень x из (см. рисунок справа). Для y = 0 можно выбрать либо для x . По теореме о неявной функции каждый выбор определяет функцию; для первого (максимальная) область определения — это интервал [−2, 2] , а изображение — [−1, 1] ; для второго область определения — это [−2, ∞) , а изображение — это [1, ∞) ; для последнего домен равен (−∞, 2] , а изображение равно (−∞, −1] . Поскольку три графика вместе образуют гладкую кривую и нет причин отдавать предпочтение одному выбору, эти три функции часто рассматриваются как одна многозначная функция y , которая имеет три значения для −2 < y < 2 и только одно значение для y ≤ −2 и y ≥ −2 .
Полезность концепции многозначных функций становится яснее при рассмотрении комплексных функций, как правило, аналитических функций . Область, на которую может быть расширена сложная функция аналитическим продолжением, обычно состоит почти из всей комплексной плоскости . Однако при расширении области по двум различным путям часто получаются разные значения. Например, при расширении области функции квадратного корня по пути комплексных чисел с положительными мнимыми частями получается i для квадратного корня из −1; в то время как при расширении по комплексным числам с отрицательными мнимыми частями получается − i . Обычно существует два способа решения этой проблемы. Можно определить функцию, которая не является непрерывной вдоль некоторой кривой, называемой срезом ветви . Такая функция называется главным значением функции. Другой способ состоит в том, чтобы считать, что у нас есть многозначная функция , которая аналитична всюду, за исключением изолированных особенностей, но значение которой может «прыгать», если следовать замкнутому контуру вокруг особенности. Этот скачок называется монодромией .
Определение функции, которое дано в этой статье, требует концепции множества , поскольку область определения и кодомен функции должны быть множеством. Это не проблема в обычной математике, так как обычно несложно рассматривать только функции, область определения и кодомен являются множествами, которые хорошо определены, даже если область определения явно не определена. Однако иногда полезно рассматривать более общие функции.
Например, синглтон-множество можно рассматривать как функцию Его область определения будет включать все множества, и, следовательно, не будет множеством. В обычной математике избегают такого рода проблем, указывая область определения, что означает, что есть много синглтон-функций. Однако при установлении основ математики, возможно, придется использовать функции, область определения, кодомен или обе не указаны, и некоторые авторы, часто логики, дают точное определение для этих слабо указанных функций. [23]
Эти обобщенные функции могут иметь решающее значение в разработке формализации основ математики . Например, теория множеств фон Неймана–Бернейса–Гёделя является расширением теории множеств, в которой совокупность всех множеств является классом . Эта теория включает аксиому замены , которая может быть сформулирована как: Если X — множество, а F — функция, то F [ X ] — множество.
В альтернативных формулировках основ математики, использующих теорию типов , а не теорию множеств, функции рассматриваются как примитивные понятия, а не определяются из других видов объектов. Они являются обитателями типов функций и могут быть построены с использованием выражений в лямбда-исчислении . [24]
В компьютерном программировании функция , в общем, является частью компьютерной программы , которая реализует абстрактную концепцию функции. То есть, это программная единица, которая производит вывод для каждого ввода. Однако во многих языках программирования каждая подпрограмма называется функцией , даже когда вывод отсутствует, и когда функциональность заключается просто в изменении некоторых данных в памяти компьютера .
Функциональное программирование — это парадигма программирования, состоящая из построения программ с использованием только подпрограмм, которые ведут себя как математические функции. Например, if_then_else
— это функция, которая принимает три функции в качестве аргументов и, в зависимости от результата первой функции ( true или false ), возвращает результат либо второй, либо третьей функции. Важным преимуществом функционального программирования является то, что оно упрощает доказательства программ , поскольку основано на хорошо обоснованной теории — лямбда-исчислении (см. ниже).
За исключением терминологии компьютерного языка, «функция» имеет обычное математическое значение в информатике . В этой области свойство, представляющее большой интерес, — это вычислимость функции. Для придания точного смысла этому понятию и связанному с ним понятию алгоритма было введено несколько моделей вычислений , старые из которых — общие рекурсивные функции , лямбда-исчисление и машина Тьюринга . Основная теорема теории вычислимости заключается в том, что эти три модели вычислений определяют один и тот же набор вычислимых функций, и что все другие модели вычислений, которые когда-либо предлагались, определяют один и тот же набор вычислимых функций или меньший. Тезис Чёрча–Тьюринга — это утверждение, что каждое философски приемлемое определение вычислимой функции определяет также те же функции.
Общие рекурсивные функции — это частичные функции от целых чисел до целых чисел, которые можно определить из
через операторов
Хотя они определены только для функций от целых чисел до целых чисел, они могут моделировать любую вычислимую функцию вследствие следующих свойств:
Лямбда-исчисление — это теория, которая определяет вычислимые функции без использования теории множеств и является теоретическим фоном функционального программирования. Оно состоит из терминов , которые являются либо переменными, либо определениями функций ( 𝜆 -термы), либо приложениями функций к термам. Термины обрабатываются с помощью некоторых правил ( α -эквивалентность, β -редукция и η -преобразование), которые являются аксиомами теории и могут интерпретироваться как правила вычислений.
В своей первоначальной форме лямбда-исчисление не включает в себя понятия домена и кодомена функции. Грубо говоря, они были введены в теорию под названием типа в типизированном лямбда-исчислении . Большинство видов типизированных лямбда-исчислений могут определять меньше функций, чем нетипизированное лямбда-исчисление.
Функция — это особыйтип отображения, а
именно отображение множества в множество чисел, т. е. в R или C или в поле K.