Фу́нкция (отображе́ние, опера́тор, преобразова́ние) — в математике соответствие между элементами двух множеств, установленное по такому правилу, что каждому элементу одного множества ставится в соответствие некоторый элемент из другого множества.
Математическое понятие функции выражает интуитивное представление о том, как одна величина полностью определяет значение другой величины. Так, значение переменной однозначно определяет значение выражения , также значение месяца однозначно определяет значение следующего за ним месяца. Другой пример функции: каждому человеку можно однозначно поставить в соответствие его биологическую мать.
Аналогично, задуманный заранее алгоритм по значению входного данного выдаёт значение выходного данного.
Часто под термином «функция» понимается числовая функция, то есть функция, которая ставит одни числа в соответствие другим. Эти функции удобно представлять в виде графиков.
Термин «функция» (в некотором более узком смысле) был впервые использован Лейбницем (1692 год). В свою очередь, Иоганн Бернулли в письме к тому же Лейбницу употребил этот термин в смысле, более близком к современному[1][2].
Первоначально понятие функции было неотличимо от понятия аналитического представления. Впоследствии появилось определение функции, данное Эйлером (1751 год), затем — у Лакруа (1806 год), — уже практически в современном виде. Наконец, общее определение функции (в современной форме, но для числовых функций) было дано Лобачевским (1834 год) и Дирихле (1837 год)[3].
К концу XIX века понятие функции переросло рамки числовых систем. Сначала понятие функции было распространено на векторные функции, вскоре Фреге ввёл логические функции (1879), а после появления теории множеств Дедекинд (1887) и Пеано (1911) сформулировали современное универсальное определение[2].
Наиболее строгим является теоретико-множественное определение функции (на основе понятия бинарного отношения). Часто вместо определения функции даётся понятие функции, то есть описание математического объекта с помощью понятий обычного языка, таких как «закон», «правило» или «соответствие».
Говорят, что на множестве имеется функция (отображение, операция, оператор) со значениями из множества , если каждому элементу из множества по правилу поставлен в соответствие некоторый элемент из множества [1].
Говорят также, что функция отображает множество в множество . Функцию обозначают также записью .
Если используется термин оператор, то говорят, что оператор действует из множества в множество и добавляют запись .
Если хотят подчеркнуть, что правило соответствия считается известным, то говорят, что на множестве задана функция , принимающая значения из . Если функция должна находиться в результате решения какого-нибудь уравнения, то говорят, что — неизвестная или неявно заданная функция. Но в любом случае, функция, по смыслу этого понятия, считается заданной, хотя и косвенно.
Заметим, что в формулировке понятия функции требование соответствия "по правилу" является повтором, поскольку оно содержится в понятии однозначного соответствия. Формулировка понятия функции без понятия правило и необходимости его обозначать:
Говорят, что на множестве задана функция , принимающая значения из , если каждому элементу из множества поставлен в соответствие некоторый элемент из множества [4].
Например, функция, заданная на таблицей пар элементов и , содержит и правило соответствия для каждого элемента из , поскольку значения функции при переходе от элемента к элементу множества располагаются по вполне определенному правилу.
Для числовых функций, часто задаваемых формулами, понятие функции формулируется как соответствие между элементами множеств посредством правила. Правило не обозначается, чтобы избежать совпадения обозначений правила и функции:
Если каждому элементу из множества по какому-либо правилу ставится в соответствие некоторый элемент из множества , то указанное соответствие называется функцией , заданной на множестве со значениями из [3][5].
Буква в этом обозначении — индивидуальный знак функции.
Итак, функция (или кратко: функция или ) представляет собой тройку объектов: , где
Обозначенный буквой каждый элемент множества называется независимой переменной или аргументом функции. Множество при этом называется областью изменения переменной .
Элемент , соответствующий фиксированному элементу называется частным значением функции в точке .
Совокупность всех частных значений , обозначаемая символом , называется множеством значений функции.
Понятие множества упорядоченных пар (отношения) позволяет исключить из формулировки понятия функции не только понятие правило, но и понятие соответствие, к которому сводится понятие функции в обычных формулировках предыдущего подраздела.
Таким образом, для функции можно сформулировать определение, использующее только начальные математические понятия:
При этом:
Функции и называются равными, если их графики совпадают[6].
Поскольку равенство функций (в любой формулировке понятия функции) включает в себя не только совпадение правил соответствия между элементами множеств, но и совпадение областей задания, то функции и , где — множество вещественных чисел, а — множество положительных вещественных чисел, являются разными функциями.
Более общим, включающим в себя не только однозначные функции, является следующее определение функции:
Функцией называется любое множество упорядоченных пар [1][нет в источнике].
При этом:
Если на множестве задана функция , принимающая значения из множества , то
Понятие функции легко обобщается на случай функции многих аргументов.
Если множество представляет собой декартово произведение множеств , тогда отображение , где — множество вещественных чисел, оказывается -местным отображением, при этом элементы упорядоченного набора называются аргументами (данной -местной функции), каждый из которых пробегает своё множество:
В этом случае запись означает, что .
Функцию можно задать с помощью аналитического выражения (например, формулой). В этом случае её обозначают как соответствие в форме равенства записью где есть переменная, пробегающая область задания функции, а соответствующие значения переменной (или, что то же самое, значения выражения ) принадлежат области значений функции. Например, равенство , где пробегает множество вещественных чисел, задает числовую функцию
Само по себе равенство , без указания что это функция, заданная на некотором множестве, функцией не является.
Например, есть равенство выражений, содержащих разные переменные. Аналогично, если является другим обозначением переменной , то также есть равенство выражений, содержащих разные переменные. Если же в равенстве слева стоит обозначение выражения, содержащего переменную , то имеется равенство двух выражений, содержащих одну переменную.
Однако высказывание функция (или функция ) на множестве задания обозначает соответствие элементов двух множеств. Более того, часто функцию (или ) для краткости обозначают как функцию на множестве задания. Это соглашение является удобным и оправданным.
Числовые функции можно также задавать с помощью графика. Пусть — вещественная функция n переменных. Тогда её графиком является множество точек в -мерном пространстве: . Это множество точек, часто является поверхностью. В частности при , график функции может в некоторых случаях может быть изображён кривой в двумерном пространстве.
Для функций трёх и более аргументов такое графическое представление не применимо. Однако, и для таких функций можно придумать наглядное полугеометрическое представление (например каждому значению четвёртой координаты точки сопоставить некоторый цвет на графике).
Пусть дано отображение и .
Отображение , которое принимает на те же значения, что и функция , называется суже́нием (или, иначе ограничением) функции на множество .
Сужение функции на множество обозначается как .
Если функция такова, что она является сужением для некоторой функции , то функция , в свою очередь, называется продолжением функции на множество .
Элемент , который сопоставлен элементу , называется образом элемента (точки) (при отображении ).
Если взять целиком подмножество области задания функции , то можно рассмотреть совокупность образов всех элементов множества , а именно подмножество области значений (функции ) вида
которое, называется образом множества при отображении . Это множество иногда обозначается как или .
Наоборот, взяв некоторое подмножество в области значений функции , можно рассмотреть совокупность тех элементов области задания функции , чьи образы попадают в множество , а именно — множество вида
которое называется (полным) прообразом множества (при отображении ).
В том частном случае, когда множество состоит из одного элемента, скажем, , множество имеет более простое обозначение .
Отображения, у которых совпадают область задания и область значений, называются отображениями заданного множества в себя или преобразованиями.
В частности, преобразование , которое сопоставляет каждой точке множества её саму или, что то же самое,
Это отображение имеет специальное обозначение: или, проще, (если из контекста понятно, какое множество имеется в виду). Такое обозначение обязано своим происхождением англ. слову identity («идентичность, тождественность»).
Другое обозначение тождественного преобразования — . Такое отображение является унарной операцией, заданной на множестве . Поэтому, нередко, тождественное преобразование называют единичным.
Пусть и — два отображения, таких, что область значений первого отображения является подмножеством области задания второго отображения. Тогда для всякого однозначно определяется элемент такой, что , но для этого самого однозначно определяется элемент такой, что . То есть, для всякого однозначно определяется элемент такой, что . Другими словами, задано отображение такое, что
Это отображение называется композицией отображений и , оно обозначается выражением (именно в таком порядке!), которое читается после .
Если отображение является взаимно однозначным или биективным (см. ниже), то существует отображение , у которого
Отображение называется обратным по отношению к отображению .
Отображение, у которого существует обратное, называется обратимым.
В терминах композиции отображений, свойство обратимости заключается в одновременном выполнении двух условий: и .
Пусть и — подмножества области задания функции . Тогда образы множеств и , при отображении , обладают следующими свойствами:
Последние два свойства допускают обобщение на любое количество множеств.
Положим, и — подмножества множества .
Прообразы множеств и , при отображении , обладает следующими двумя очевидными свойствами:
Данные свойства допускают обобщение на любое количество множеств.
Если отображение обратимо (см. ниже), прообраз каждой точки области значений одноточечный, поэтому для обратимых отображений выполняется следующее усиленное свойство для пересечений:
Функция называется сюръективной (или, коротко, — сюръекция), если каждому элементу множества может быть сопоставлен хотя бы один элемент множества . То есть, функция сюръективна, если образ множества при отображении совпадает с множеством : .
Такое отображение называется ещё отображением множества на множество .
Другими словами, при сюръекции не бывает так, чтобы какой-то элемент не имел прообраза.
Если условие сюръективности нарушается, то такое отображение называют отображением множества в множество .
Функция называется инъективной (или, коротко, — инъекция), если любым двум разным элементам из множества сопоставляются разные элементы из множества . Более формально, функция инъективна, если для любых двух элементов таких, что , следует, что .
Другими словами, при инъекции не бывает так, чтобы два или больше разных элементов из множества отображались в один и тот же элемент из .
Если функция является и сюръективной, и инъективной, то такую функцию называют биективной или взаимно однозначной.
Пусть дана функция Тогда
Невозрастающие и неубывающие функции называются монотонными.
Возрастающие и убывающие функции называются строго монотонными.
Функция называется периодической с пери́одом , если выполняется равенство
Если это равенство не выполнено ни для какого , то функция называется апериоди́ческой.
Пусть задана функция и — внутренняя точка области задания Тогда
В зависимости от того, какова природа области задания и области значений, различают следующие случаи областей:
В случае 1 рассматриваются отображения в самом общем виде и решаются наиболее общие вопросы. Таким общим вопросом, например, является вопрос о сравнении множеств по мощности: если между двумя множествами существует взаимно однозначное отображение (биекция), то два данных множества называют эквивалентными или равномощными. Это позволяет провести классификацию множеств в виде единой шкалы, начальный фрагмент выглядит следующим образом:
В соответствии с этим, имеет смысл рассматривать следующие примеры отображений:
В случае 2, основной объект рассмотрения — заданная на множестве структура (дополнительные свойства элементов множества) и то, что происходит с этой структурой при отображении: если при взаимно однозначном отображении сохраняются свойства заданной структуры, то говорят, что между двумя структурами установлен изоморфизм. Таким образом, изоморфные структуры, заданные в различных множествах, невозможно различить, поэтому в математике принято говорить, что данная структура рассматривается «с точностью до изоморфизма».
Существует большое разнообразие структур, которые могут быть заданы на множествах. Сюда относится:
Функции с конкретным свойством могут не существовать на множествах, не обладающих соответствующей структурой. Например, формулировка свойства непрерывности функции, заданной на множестве, требует задания на этом множестве топологической структуры.
Частично определённая функция из множества в множество есть функция с областью задания .
Некоторые авторы понимают под функцией частично определённую функцию. Это имеет свои преимущества, например, возможна запись , где в этом случае .
В силу определения функции, заданному значению аргумента соответствует ровно одно значение функции. Несмотря на это, нередко можно услышать про так называемые многозначные функции. В действительности, это не более чем удобное обозначение функции, область значений которой сама является семейством множеств.
Пусть , где — семейство подмножеств множества . Тогда будет множеством для всякого .
Функция однозначна, если каждому значению аргумента соответствует единственное значение функции. Функция многозначна, если хотя бы одному значению аргумента соответствует два или более значений функции[7].
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .