Функция (математика) - Function (mathematics)

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

Изначально функции были идеализацией зависимости одной величины от другой. Например, положение планета это функция времени. Исторически, концепция была разработана с исчисление бесконечно малых в конце 17 века и до 19 века рассматриваемые функции дифференцируемый (то есть они имели высокую степень регулярности). Понятие функции было формализовано в конце XIX века в терминах теория множеств, и это значительно расширило область применения концепции.

Функция - это процесс или отношение, которое связывает каждый элемент Икс из набор Икс, то домен функции до одного элемента у другого набора Y (возможно, тот же набор), codomain функции. Обычно обозначается буквами типа , и .[1]

Если функция вызывается ж, это соотношение обозначается у = ж(Икс) (который гласит "ж из Икс"), где элемент Икс это аргумент или Вход функции и у это значение функции, то вывод, или изображение из Икс к ж.[2] Символ, который используется для представления ввода, - это переменная функции (например, ж является функцией переменной Икс).[3]

Функция однозначно представлена ​​множеством всех пары (Икс, ж(Икс)), называется график функции.[заметка 2][4] Когда домен и кодомен представляют собой наборы действительных чисел, каждую такую ​​пару можно рассматривать как Декартовы координаты точки на плоскости. Набор этих точек называется графиком функции; это популярный способ иллюстрации функции.

Функции широко используются в наука, и в большинстве областей математики. Было сказано, что функции являются «центральным объектом исследования» в большинстве областей математики.[5]

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

Определение

Схема функции с доменом Икс = {1, 2, 3} и codomain Y = {A, B, C, D}, который определяется набором упорядоченных пар {(1, D), (2, C), (3, C)}. Изображение / диапазон - это набор {C, D}.



Эта диаграмма, представляющая набор пар {(1, D), (2, B), (2, C)}, действительно нет определить функцию. Одна из причин заключается в том, что 2 - это первый элемент в более чем одной упорядоченной паре, (2, Б) и (2, В), этого набора. Две другие причины, также достаточные сами по себе, заключаются в том, что ни 3, ни 4 не являются первыми элементами (входом) любой упорядоченной пары в нем.

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

Формально функция ж из набора Икс к набору Y определяется набором г заказанных пар (Икс, у) такой, что ИксИкс, уY, и каждый элемент Икс - первая компонента ровно одной упорядоченной пары в г.[6][заметка 3] Другими словами, для каждого Икс в Икс, есть ровно один элемент у так что заказанная пара (Икс, у) принадлежит набору пар, определяющих функцию ж. Набор г называется график функции. Формально его можно отождествить с функцией, но за этим скрывается обычная интерпретация функции как процесса. Таким образом, в обычном использовании функция обычно отличается от ее графика.

Функции также называют карты или сопоставления, хотя некоторые авторы проводят различие между «картами» и «функциями» (см. раздел #Карта ).

В определении функции Икс и Y соответственно называются домен и codomain функции ж.[7] Если (Икс, у) принадлежит к множеству определяющих ж, тогда у это изображение из Икс под ж, или ценность из ж применяется к аргумент Икс. В частности, в контексте чисел говорят, что у это ценность ж для ценность Икс своей переменной, или, более кратко, что у это ценность ж из Икс, обозначенный как у = ж(Икс).

Две функции ж и грамм равны, если их наборы доменов и кодоменов совпадают, а их выходные значения совпадают для всего домена. Более формально ж = грамм если ж(Икс) = грамм(Икс) для всех ИксИкс, где ж:ИксY и грамм:ИксY.[8][9][примечание 4]

Домен и codomain не всегда явно указываются при определении функции, и без некоторых (возможно, сложных) вычислений можно было бы знать только, что домен содержится в большем наборе. Обычно это происходит в математический анализ, где "функция из Икс к Y " часто относится к функции, которая может иметь правильное подмножество[примечание 5] из Икс как домен. Например, «функция от действительного числа к действительному значению» может относиться к ценный функция реальная переменная, и эта фраза не означает, что область определения функции - это весь набор действительные числа, но только то, что домен представляет собой набор действительных чисел, содержащий непустой открытый интервал; такая функция тогда называется частичная функция. Например, если ж - функция, имеющая действительные числа как домен и домен, затем функция, отображающая значение Икс к значению это функция грамм от реалов к реалам, домен которых является набором реалов Икс, так что ж(Икс) ≠ 0.

В диапазон функции это набор картинки всех элементов в домене. Однако, ассортимент иногда используется как синоним codomain, как правило, в старых учебниках.[нужна цитата ]

Реляционный подход

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

Бинарное отношение функциональный (также называемый уникальным справа), если

Бинарное отношение серийный (также называемый левым итогом), если

А частичная функция это бинарное отношение, которое является функциональным.

Функция - это бинарное отношение, которое является функциональным и последовательным.

На языке отношений можно переформулировать различные свойства функций и состав функций. Например, функция инъективный если обратное отношение функционально, где обратное соотношение определяется как [10]

Как элемент декартового произведения над областью

Набор всех функций от некоторого заданного домена до кодомена иногда идентифицируется с декартовым произведением копий кодомена, индексированный по домену. А именно, данные наборы и любая функция является элементом декартова произведения копий s над набором индексов

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

Бесконечные декартовы произведения часто просто «определяют» как наборы функций.[11]

Обозначение

Существуют различные стандартные способы обозначения функций. Наиболее часто используемая нотация - это функциональная нотация, которая определяет функцию с помощью уравнения, которое явно дает имена функции и аргумента. Это порождает тонкий момент, который часто упускается из виду в элементарных трактовках функций: функции отличаются от своих ценности. Таким образом, функция ж следует отличать от его стоимости ж(Икс0) по стоимости Икс0 в своей области. В некоторой степени даже работающие математики объединят эти два понятия в неформальной обстановке для удобства и для того, чтобы не показаться педантичными. Однако, строго говоря, это злоупотребление обозначениями написать "пусть быть функцией ж(Икс) = Икс2 ", поскольку ж(Икс) и Икс2 оба следует понимать как ценность из ж в Икс, а не сама функция. Вместо этого будет правильным, хотя и многословным, написать "пусть - функция, определяемая уравнением ж(Икс) = Икс2, действительно для всех реальных значений Икс ". Компактная фраза" пусть с ж(Икс) = Икс2,"где избыточным" будет функция "опущено и, по соглашению," для всех в области "понимается.

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

Функциональное обозначение

Как впервые было использовано Леонард Эйлер в 1734 г.,[12] функции обозначаются символом, состоящим, как правило, из одной буквы в курсив, чаще всего строчные буквы ж, грамм, час.[1] Некоторые широко используемые функции представлены символом, состоящим из нескольких букв (обычно двух или трех, обычно это сокращение их названия). В этом случае римский шрифт вместо этого обычно используется, например "грех" для функция синуса, в отличие от курсивного шрифта для однобуквенных символов.

Обозначение (читай: "у равно ж из Икс")

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

Часто определение функции дается тем, что ж делает явный аргумент Икс. Например, функция ж можно определить уравнением

для всех действительных чисел Икс. В этом примере ж можно рассматривать как составной из нескольких более простых функций: возведение в квадрат, прибавление 1 и взятие синуса. Однако только синусоидальная функция имеет общий явный символ (sin), тогда как комбинация возведения в квадрат и последующего добавления 1 описывается полиномиальным выражением . Чтобы явно ссылаться на функции, такие как возведение в квадрат или добавление 1, без введения новых имен функций (например, путем определения function грамм и час к и ) можно использовать один из приведенных ниже методов (обозначение стрелками или точечное обозначение).

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

Обозначение стрелки

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

или

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

Например, если умножение определено на множестве Икс, то квадратная функция на Икс однозначно определяется (читай: "функция из Икс к Икс что отображает Икс к ИксИкс")

последняя строка чаще пишется

Часто выражение, задающее символ функции, домен и домен, опускается. Таким образом, обозначение стрелки полезно для избежания введения символа для функции, которая определяется, как это часто бывает, формулой, выражающей значение функции с точки зрения ее аргумента. В качестве обычного применения обозначений стрелок предположим - функция с двумя аргументами, и мы хотим сослаться на частично примененная функция производится путем фиксации второго аргумента значения т0 без введения нового имени функции. Рассматриваемая карта может быть обозначена используя обозначения стрелок для элементов. Выражение (читайте: "карта снимает Икс к ") представляет эту новую функцию только с одним аргументом, тогда как выражение относится к значению функции ж на точка .

Обозначение индекса

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

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

Обозначение индекса также часто используется для различения некоторых переменных, называемых параметры от «истинных переменных». Фактически, параметры - это специфические переменные, которые считаются фиксированными во время исследования проблемы. Например, карта (см. выше) будет обозначаться используя индексную нотацию, если мы определим коллекцию карт по формуле для всех .

Точечная запись

В обозначенияхсимвол Икс не представляет никакой ценности, это просто заполнитель это означает, что если Икс заменяется любым значением слева от стрелки, его следует заменить на такое же значение справа от стрелки. Следовательно, Икс может быть заменен любым символом, часто вставлять "". Это может быть полезно для различения функции ж(⋅) от его стоимости ж(Икс) в Икс.

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

Специализированные обозначения

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

Прочие условия

СрокОтличие от «функции»
Карта / картографияНикто; термины синонимичны.[13]
На карте может быть любой набор в качестве кодомена, в то время как в некоторых контекстах, как правило, в старых книгах, кодомен функции - это, в частности, набор настоящий или сложный числа.[14]
В качестве альтернативы карта связана с специальная структура (например, явно указав структурированный кодомен в его определении). Например, линейная карта.[15]
ГомоморфизмФункция между двумя структуры того же типа, который сохраняет операции структуры (например, групповой гомоморфизм ).[16][17]
МорфизмОбобщение гомоморфизмов на любые категория, даже если объекты категории не заданы (например, группа определяет категорию только с одним объектом, в котором элементы группы являются морфизмами; видеть Категория (математика) § Примеры для этого примера и других подобных).[18][16][19]

карта

Функцию также часто называют карта или отображение, но некоторые авторы проводят различие между терминами «карта» и «функция». Например, термин «карта» часто зарезервирован для «функции» с какой-то особой структурой (например, карты многообразий ). Особенно карта часто используется вместо гомоморфизм для краткости (например, линейная карта или карта из г к ЧАС вместо того групповой гомоморфизм из г к ЧАС). Некоторые авторы[20] зарезервировать слово отображение для случая, когда структура содомена явно принадлежит определению функции.

Некоторые авторы, такие как Серж Ланг,[21] используйте слово "функция" только для обозначения карт, для которых codomain является подмножеством настоящий или сложный числа, и используйте термин отображение для более общих функций.

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

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

Указание функции

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

Путем перечисления значений функций

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

По формуле

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

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

Например, определяет функцию чей домен потому что всегда положительно, если Икс это действительное число. С другой стороны, определяет функцию от вещественного числа к действительному, область определения которого сводится к интервалу [–1, 1]. (В старых текстах такая область называлась область определения функции.)

Функции часто классифицируются по характеру формул, которые могут их определять:

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

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

Если функция не биективен, может случиться так, что можно выбрать подмножества и так что ограничение из ж к E это биекция от E к F, и поэтому имеет обратное. В обратные тригонометрические функции определяются таким образом. Например, функция косинуса индуцирует путем ограничения биекцию из интервал [0, π] на интервал [–1, 1], и его обратная функция, называемая арккозин, карты [–1, 1] на [0, π]. Аналогично определяются другие обратные тригонометрические функции.

В более общем плане, учитывая бинарное отношение р между двумя наборами Икс и Y, позволять E быть подмножеством Икс так что для каждого существует некоторое такой, что x R y. Если есть критерий, позволяющий выбрать такую у для каждого это определяет функцию называется неявная функция, поскольку он неявно определяется соотношением р.

Например, уравнение единичный круг определяет отношение к действительным числам. Если –1 < Икс < 1 есть два возможных значения у, один положительный и один отрицательный. За Икс = ± 1, эти два значения становятся равными 0. В противном случае невозможно значение у. Это означает, что уравнение определяет две неявные функции с областью определения [–1, 1] и соответствующие кодомены [0, +∞) и (–∞, 0].

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

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

Использование дифференциального исчисления

Многие функции можно определить как первообразный другой функции. Это случай натуральный логарифм, которая является первообразной 1/Икс это 0 для Икс = 1. Другой распространенный пример - это функция ошибки.

В общем, многие функции, в том числе большинство специальные функции, можно определить как решения дифференциальные уравнения. Самый простой пример - это, наверное, экспоненциальная функция, которую можно определить как единственную функцию, равную своей производной и принимающую значение 1 для Икс = 0.

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

По повторению

Функции, область определения которых - неотрицательные целые числа, известные как последовательности, часто определяются повторяющиеся отношения.

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

и начальное условие

Представление функции

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

Графики и графики

Функция, ежегодно отображающая количество погибших автотранспортных средств в США, отображается в виде линейный график
Та же функция, показанная в виде гистограммы

Учитывая функцию его график формально есть множество

В частом случае, когда Икс и Y являются подмножествами действительные числа (или могут быть идентифицированы с такими подмножествами, например интервалы ), элемент может быть отождествлен с точкой, имеющей координаты Икс, у в 2-мерной системе координат, например то Декартова плоскость. Частично это может создать сюжет который представляет (части) функции. Сюжеты используются настолько повсеместно, что их тоже называют график функции. Возможны также графические представления функций в других системах координат. Например, график квадратная функция

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

Столы

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

у
Икс
12345
112345
2246810
33691215
448121620
5510152025

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

Иксгрех Икс
1.2890.960557
1.2900.960835
1.2910.961112
1.2920.961387
1.2930.961662

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

Гистограмма

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

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

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

Стандартные функции

Часто встречаются стандартные функции:

  • Для каждого набора Икссуществует уникальная функция, называемая пустая функция от пустой набор к Икс. График пустой функции - это пустое множество.[примечание 7] Существование пустой функции - это соглашение, которое необходимо для согласованности теории и во избежание исключений, касающихся пустого множества во многих операторах.
  • Для каждого набора Икс и каждый одноэлементный набор {s}, есть уникальная функция из Икс к {s}, который отображает каждый элемент Икс к s. Это сюрприз (см. Ниже), если Икс это пустое множество.
  • Учитывая функцию то каноническая сюръекция из ж на свой образ функция из Икс к ж(Икс) что отображает Икс к ж(Икс).
  • Для каждого подмножество А набора Икс, то карта включения из А в Икс - инъективная (см. ниже) функция, отображающая каждый элемент А себе.
  • В функция идентичности на съемочной площадке Икс, часто обозначаемый я быИкс, является включением Икс в себя.

Состав функций

Учитывая две функции и такой, что домен грамм является содоменом ж, их сочинение это функция определяется

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

Сочинение является операция на функциях, который определен только в том случае, если область значений первой функции является областью второй. Даже когда оба и удовлетворяют этим условиям, состав не обязательно коммутативный, то есть функции и не обязательно должны быть равными, но могут давать разные значения для одного и того же аргумента. Например, пусть ж(Икс) = Икс2 и грамм(Икс) = Икс + 1, тогда и согласен только для

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

В функции идентичности и соответственно правильная личность и левая личность для функций из Икс к Y. То есть, если ж это функция с областью определения Икс, и codomain Y, надо

Изображение и прообраз

Позволять В изображение к ж элемента Икс домена Икс является ж(Икс). Если А любое подмножество Икс, то изображение из А к ж, обозначенный ж(А) является подмножеством кодомена Y состоящий из всех изображений элементов А, это,

В изображение из ж это образ всего домена, то есть ж(Икс). Его еще называют ассортимент из ж, хотя этот термин может также относиться к кодомену.[22]

С другой стороны, обратное изображение, или же прообраз к ж подмножества B кодомена Y является подмножеством области Икс состоящий из всех элементов Икс чьи изображения принадлежат B. Обозначается он То есть

Например, прообраз {4, 9} под квадратная функция - это множество {−3, −2,2,3}.

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

Если это функция, А и B являются подмножествами Икс, и C и D являются подмножествами Y, то у него есть следующие свойства:

Прообраз ж элемента у кодомена в некоторых контекстах иногда называют волокно из у под ж.

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

Инъективные, сюръективные и биективные функции

Позволять быть функцией.

Функция ж является инъективный (или же один к одному, или является инъекция) если ж(а) ≠ ж(б) для любых двух разных элементов а и б из Икс. Эквивалентно, ж инъективен, если для любого прообраз содержит не более одного элемента. Пустая функция всегда инъективна. Если Икс не является пустым множеством, и если, как обычно, Теория множеств Цермело – Френкеля предполагается, то ж инъективен тогда и только тогда, когда существует функция такой, что то есть, если ж имеет левый обратный. Если ж является инъективным, для определения грамм, выбирается элемент в Икс (который существует как Икс должно быть непустым),[примечание 8] и один определяет грамм к если и , если

Функция ж является сюръективный (или же на, или является сюрприз), если диапазон равен codomain, то есть, если ж(Икс) = Y. Другими словами, прообраз каждого непусто. Если, как обычно, предполагается аксиома выбора, то ж сюръективен тогда и только тогда, когда существует функция такой, что то есть, если ж имеет правый обратный. Аксиома выбора необходима, потому что если ж сюръективно, можно определить грамм к где является произвольно выбранный элемент

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

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

«Один к одному» и «на» - это термины, которые были более распространены в более старой англоязычной литературе; «инъективный», «сюръективный» и «биективный» были первоначально придуманы как французские слова во второй четверти 20-го века Группа Бурбаки и импортирован на английский язык. В качестве предостережения, «взаимно-однозначная функция» - это функция, которая является инъективной, а «взаимно-однозначное соответствие» относится к биективной функции. Также заявление "ж карты Икс на Y" отличается от "ж карты Икс в B"в том смысле, что первое подразумевает, что ж сюръективен, в то время как последний не утверждает природу ж отображение. В сложных рассуждениях легко упустить различие в одну букву. Из-за запутанного характера этой старой терминологии популярность этих терминов снизилась по сравнению с терминами Бурбака, которые также имеют то преимущество, что они более симметричны.

Ограничение и продление

Если это функция и S это подмножество Икс, то ограничение из к S, обозначенный , - функция из S к Y определяется

для всех Икс в S. Ограничения могут использоваться для определения частичных обратных функций: если есть подмножество S области определения функции такой, что инъективно, то каноническая сюръекция на свой образ является биекцией и, таким образом, имеет обратную функцию от к S. Одно приложение - это определение обратные тригонометрические функции. Например, косинус функция является инъективной, когда ограничивается интервал [0, π]. Образ этого ограничения - интервал [–1, 1], и, таким образом, ограничение имеет обратную функцию от [–1, 1] к [0, π], который называется арккозин и обозначается arccos.

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

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

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

Многомерная функция

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

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

Более формально функция п переменные - это функция, область определения которой является набором п-наборы. Например, умножение целые числа является функцией двух переменных, или двумерная функция, доменом которого является набор всех пар (кортежей) целых чисел, а доменом является набор целых чисел. То же верно для каждого бинарная операция. В более общем плане каждый математическая операция определяется как многомерная функция.

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

где домен U имеет форму

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

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

Обычно также рассматривают функции, домен которых является произведением множеств. Например, Евклидово деление отображает каждую пару (а, б) целых чисел с б ≠ 0 к паре целых чисел, называемой частное и остаток:

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

В исчислении

Идея функции, начиная с 17 века, была фундаментальной для нового исчисление бесконечно малых (увидеть История концепции функции ). В то время только ценный функции реальная переменная были рассмотрены, и все функции предполагались гладкий; плавный. Но вскоре определение было расширено до функции нескольких переменных и чтобы функции комплексной переменной. Во второй половине XIX века было введено математически строгое определение функции, и были определены функции с произвольными областями и областями определения.

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

Реальная функция

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

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

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

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

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

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

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

В производная действительной дифференцируемой функции является действительной функцией. An первообразный непрерывной действительной функции - действительная функция, дифференцируемая в любом открытый интервал в котором исходная функция непрерывна. Например, функция непрерывна и даже дифференцируема на положительных действительных числах. Таким образом, одна первообразная, которая принимает нулевое значение для Икс = 1, - дифференцируемая функция, называемая натуральный логарифм.

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

Многие другие реальные функции определяются либо теорема о неявной функции (обратная функция - частный случай) или как решения дифференциальные уравнения. Например, синус и косинус функции являются решениями линейное дифференциальное уравнение

такой, что

Вектор-функция

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

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

Функциональное пространство

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

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

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

Вместе два квадратных корня из всех неотрицательных действительных чисел образуют одну гладкую кривую.
Xto3minus3x.svg

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

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

В предыдущем примере один вариант - положительный квадратный корень - более естественен, чем другой. В общем случае это не так. Например, давайте рассмотрим неявная функция что отображает у к корень Икс из (см. рисунок справа). За у = 0 можно выбрать либо за Икс. Посредством теорема о неявной функции, каждый выбор определяет функцию; для первого (максимальной) областью является интервал [–2, 2] и изображение [–1, 1]; для второго - домен [–2, ∞) и изображение [1, ∞); для последнего домен (–∞, 2] и изображение (–∞, –1]. Поскольку три графика вместе образуют гладкую кривую, и нет причин отдавать предпочтение одному варианту, эти три функции часто рассматриваются как одна многозначная функция из у который имеет три значения для –2 < у < 2, и только одно значение для у ≤ –2 и у ≥ –2.

Полезность концепции многозначных функций становится яснее при рассмотрении сложных функций, обычно аналитические функции. Область, в которой сложная функция может быть расширена с помощью аналитическое продолжение обычно состоит из почти целого комплексная плоскость. Однако при расширении домена двумя разными путями часто получаются разные значения. Например, при расширении области определения функции квадратного корня по пути комплексных чисел с положительными мнимыми частями получается я для квадратного корня из –1; в то время как, расширяя комплексные числа с отрицательными мнимыми частями, мы получаем я. Обычно есть два пути решения проблемы. Можно определить функцию, которая не непрерывный вдоль некоторой кривой, называемой срезанная ветка. Такая функция называется основная стоимость функции. Другой способ - считать, что у человека есть многозначная функция, которая аналитична всюду, кроме изолированных особенностей, но значение которой может "прыгать", если следовать замкнутому циклу вокруг особенности. Этот скачок называется монодромия.

В основах математики и теории множеств

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

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

Эти обобщенные функции могут иметь решающее значение при разработке формализации основы математики. Например, Теория множеств фон Неймана – Бернейса – Гёделя., является расширением теории множеств, в которой совокупность всех множеств класс. Эта теория включает аксиома замены, что может быть указано как: Если Икс это набор и F функция, то F[Икс] это набор.

В информатике

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

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

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

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

через операторов

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

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

Лямбда-исчисление теория, которая определяет вычислимые функции без использования теория множеств, и представляет собой теоретические основы функционального программирования. Это состоит из термины которые являются либо переменными, либо определениями функций (λ-термы) или приложения функций к терминам. Условиями манипулируют с помощью некоторых правил ( α-эквивалентность, β-редукция, а η-конверсия), которые являются аксиомы теории и могут быть интерпретированы как правила вычислений.

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

Смотрите также

Подстраницы

Обобщения

похожие темы

Примечания

  1. ^ Слова карта, отображение, трансформация, переписка, и оператор часто используются как синонимы. Халмос 1970, п. 30.
  2. ^ Это определение «графа» относится к набор пар предметов. Графики в смысле диаграммы, наиболее применимы к функциям от действительных чисел к себе. Все функции могут быть описаны наборами пар, но может быть непрактично построить диаграмму для функций между другими наборами (такими как наборы матриц).
  3. ^ Наборы Икс, Y являются частями данных, определяющими функцию; т.е. функция - это набор упорядоченных пар с вместе с наборами Икс, Y, так что для каждого , есть уникальный с в комплекте.
  4. ^ Это следует из аксиома протяженности, в котором говорится, что два набора одинаковы тогда и только тогда, когда они имеют одинаковые элементы. Некоторые авторы исключают codomain из определения функции, и в этом определении с понятием равенства нужно обращаться с осторожностью; см., например, «Когда две функции становятся равными?». Обмен стеком. 19 августа 2015 года.
  5. ^ называется область определения некоторыми авторами, особенно информатикой
  6. ^ Здесь «элементарный» не совсем его здравый смысл: хотя большинство функций, которые встречаются в элементарных курсах математики, элементарны в этом смысле, некоторые элементарные функции не элементарны для здравого смысла, например, те, которые включают корни многочленов высокого степень.
  7. ^ По определению график пустой функции до Икс является подмножеством декартова произведения ∅ × Икс, а этот товар пуст.
  8. ^ В аксиома выбора здесь не нужен, так как выбор производится в единственном наборе.

Рекомендации

  1. ^ а б «Сборник математических символов». Математическое хранилище. 2020-03-01. Получено 2020-08-17.
  2. ^ Маклейн, Сондерс; Биркофф, Гарретт (1967). Алгебра (Первое изд.). Нью-Йорк: Макмиллан. стр.1–13.
  3. ^ "Что такое функция". www.mathsisfun.com. Получено 2020-08-17.
  4. ^ "функция | Определение, типы, примеры и факты". Энциклопедия Британника. Получено 2020-08-17.
  5. ^ Спивак 2008, п. 39.
  6. ^ Гамильтон, А. Г. (1982). Числа, множества и аксиомы: аппарат математики. Издательство Кембриджского университета. п.83. ISBN  978-0-521-24509-8. функция - это отношение.
  7. ^ Вайсштейн, Эрик В. «Функция». mathworld.wolfram.com. Получено 2020-08-17.
  8. ^ Апостол 1981 г., п. 35.
  9. ^ Каплан 1972, п. 25.
  10. ^ Гюнтер Шмидт ( 2011) Реляционная математика, Энциклопедия математики и ее приложений, т. 132, раздел 5.1 Функции, стр. 49–60, Издательство Кембриджского университета ISBN  978-0-521-76268-7 Реклама CUP для Реляционная математика
  11. ^ Халмос, Наивная теория множеств, 1968, раздел 9 («Семьи»)
  12. ^ Рон Ларсон, Брюс Х. Эдвардс (2010), Исчисление одной переменной, Cengage Learning, стр. 19, ISBN  978-0-538-73552-0
  13. ^ Вайсштейн, Эрик В. "Карта". mathworld.wolfram.com. Получено 2019-06-12.
  14. ^ Ланг, Серж (1971), Линейная алгебра (2-е изд.), Addison-Wesley, p. 83
  15. ^ Апостол Т.М. (1981). Математический анализ. Эддисон-Уэсли. п. 35.
  16. ^ а б "функция в nLab". ncatlab.org. Получено 2019-06-12.
  17. ^ "гомоморфизм в nLab". ncatlab.org. Получено 2019-06-12.
  18. ^ «морфизм». nLab. Получено 2019-06-12.
  19. ^ Вайсштейн, Эрик В. «Морфизм». mathworld.wolfram.com. Получено 2019-06-12.
  20. ^ Апостол Т.М. (1981). Математический анализ. Эддисон-Уэсли. п. 35.
  21. ^ Ланг, Серж (1971), Линейная алгебра (2-е изд.), Addison-Wesley, p. 83
  22. ^ Величины и единицы - Часть 2: Математические знаки и символы для использования в естественных науках и технике, п. 15. ISO 80000-2 (ISO / IEC 2009-12-01)
  23. ^ "Окончательный глоссарий высшего математического жаргона: взаимно однозначное соответствие". Математическое хранилище. 2019-08-01. Получено 2020-08-17.
  24. ^ Гёдель 1940, п. 16; Jech 2003, п. 11; Каннингем 2016, п. 57

Источники

дальнейшее чтение

внешняя ссылка