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

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

Аналогично, заранее заданный алгоритм по значению входного данного выдаёт значение выходного данного.

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

История 
Термин «функция» (в некотором более узком смысле) был впервые использован в рукописях Готфридом Вильгельмом Лейбницем (1673 год). В свою очередь, Иоганн Бернулли в письме к Лейбницу придал этому термину смысл, более близкий к современному.

Первоначально понятие функции было неотличимо от понятия аналитического представления. Впоследствии появилось определение функции, данное Эйлером (1751 год), затем — у Лакруа (1806 год), — уже практически в современном виде. Наконец, общее определение функции (в современной форме, но только для числовых функций) было дано Лобачевским (1834 год) и Дирихле (1837 год).

К концу XIX века понятие функции переросло рамки числовых систем. Сначала понятие функции было распространено на векторные функции, вскоре Фреге ввёл логические функции (1879), а после появления теории множеств Дедекинд (1887) и Пеано (1911) сформулировали современное универсальное определение.

Неформальное определение 

Функцией , определённой на множестве  со значениями в множестве , называют «правило» такое, что каждому элементу  из  соответствует элемент , лежащий в  и притом только один.

Принятые обозначения: , , сокращённо пишут  или же просто .

Графиком  называют , где  — прямое произведение.

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

Для функции :

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

Замечания:

 Функцию , для которой  , называют отображением заданного множества в себя или преобразованием, в частности, если , то говорят о тождественном преобразовании, часто обозначаемом .

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

Функции нескольких аргументов:

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

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

  где .

В этом случае запись  означает, что .

Способы задания функции

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

Примеры:

Функция, заданная одной формулой:

Кусочно-заданная функция:

Неявно заданная функция:

Графический способ 

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

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

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

Общие свойства

Композиция отображений 

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

В таком случае,  называется композицией отображений  и , оно обозначается выражением , которое читается « после ». Вообще говоря, композиция некоммутативна:  или

Инъекция 
Функция  называется инъективной (или просто инъекцией), если любым двум различным элементам  из множества  сопоставляются так же различные (неравные) элементы из множества . Более формально, функция  инъективна, если из . Иначе говоря,  инъективна, если .

Сюръекция 
Функция  называется сюръективной (или просто сюръекцией), если каждому элементу множества  может быть сопоставлен хотя бы один элемент множества . То есть функция  сюръективна, если .

Такое отображение называется ещё отображением множества  на множество . Если условие сюръективности нарушается, то такое отображение называют отображением множества  в множество .

Биекция 
Функция, одновременно сюръективная и инъективная, называется биективной или взаимно однозначной (коротко биекцией).

Обратная функция 

Если функция  является биекцией, то существует , для которой . 

Функция  в таком случае называется обратной по отношению к ; кроме того,  также биективна.

Пояснение:

Так как  инъекция, то  вообще говоря функция, из сюръекции  следует в свою очередь, что  задана на . Функция  инъективна, поскольку  функция, сюръективность же её следует из её определения.

В общем случае, отображение, у которого существует обратное, называется обратимым. Свойство обратимости заключается в одновременном выполнении двух условий:  и .

Сужение и продолжение функции 

Пусть дано отображение  и множество  являющееся строгим подмножеством множества 

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

Сужение функции  на множество  обозначается как .

При этом исходная функция  напротив, называется продолжением функции  на множество .

Образ и прообраз

Образ и прообраз (при отображении), значение в точке 

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

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

 ,

называется образом множества  при отображении . Это множество иногда обозначается как  или .

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

И, наоборот, взяв некоторое подмножество  в области значений функции , можно рассмотреть совокупность всех элементов области задания функции , чьи образы попадают в множество , то есть множество вида

 ,

которое называется (полным) прообразом множества  (при отображении ).

В частности, когда множество  состоит из одного элемента — допустим, , — то множество  имеет более простое обозначение .

Свойства образов и прообразов

Свойства образов 
Пусть  и  — подмножества области задания функции . Тогда образы множеств  и  при отображении  обладают следующими свойствами:
 ;
 ;
 .

 образ объединения множеств равен объединению образов: 
 образ пересечения множеств является подмножеством пересечения образов: .
Последние два свойства допускают обобщение на любое количество множеств.

Если отображение обратимо (см. выше), то прообраз каждой точки области значений одноточечный, поэтому для обратимых отображений выполняется следующее усиленное свойство для пересечений:
 образ пересечения равен пересечению образов: .

Свойства прообразов 
Пусть  и  — подмножества множества . Тогда прообразы множеств  и  при отображении  обладает следующими двумя очевидными свойствами:
 прообраз объединения равен объединению прообразов: ;
 прообраз пересечения равен пересечению прообразов: .
Данные свойства допускают обобщение на любое количество множеств.

Поведение

Возрастание и убывание 

Пусть дана функция  Тогда

 функция  называется неубывающей на , если
 
функция  называется невозраста́ющей на , если
 
 функция  называется возраста́ющей на , если
 
функция  называется убыва́ющей на , если
 

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

Периодичность 

Функция  называется периодической с пери́одом , если выполняется равенство
 .

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

Если это равенство не выполнено ни для какого , то функция  называется апериоди́ческой.

Чётность 

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

Экстремумы функции 

Пусть задана функция  и точка  — внутренняя точка области задания  Тогда
  называется точкой локального максимума, если существует окрестность  точки  такая, что
 
  называется точкой локального минимума, если существует окрестность  точки  такая, что

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

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

Существует большое разнообразие структур, которые могут быть заданы на множествах. Сюда относится:
 структура порядка — частичный или линейный порядок элементов множества;
 алгебраическая структура — группоид, полугруппа, группа, кольцо, тело, область целостности или поле, заданные на элементах множества;
 структура метрического пространства — на элементах множества задаётся функция расстояния;
 структура евклидового пространства — на элементах множества задаётся скалярное произведение;
 структура топологического пространства — на множестве задаётся совокупность «открытых множеств» (которые не содержат свою границу);
 структура измеримого пространства — на множестве задаётся сигма-алгебра подмножеств исходного множества (например, посредством задания меры с данной сигма-алгеброй в качестве области задания функции)

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

Вариации и обобщения

Частично определённые функции 
Частично определённой функцией  из множества  в множество  называется функция  с областью задания .

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

Многозначные функции 

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

Пусть , где  — семейство подмножеств множества . Тогда  будет множеством для всякого .

Функция однозначна, если каждому значению аргумента соответствует единственное значение функции. Функция многозначна, если хотя бы одному значению аргумента соответствует два или более значений функции.

См. также 
 Функциональное уравнение
 Алгоритм
 Уравнение
 Булева функция

Примечания

Литература 

 Функция. Математический энциклопедический словарь/Гл. ред. Ю. В. Прохоров. — М.: «Большая российская энциклопедия», 1995.
 Клейн Ф. Общее понятие функции. В кн.: Элементарная математика с точки зрения высшей. Т. 1. М.—Л., 1933.
 
 
 
 
 

Теория множеств
Функции