SANDBOX — В РАЗРАБОТКЕ — БУДЕТ ДОБАВЛЕН НА ГЛАВНЫЕ СТРАНИЦЫ WIKI ПОСЛЕ ГОТОВНОСТИ
Обоснование Следующий план является предложением для потенциальных редакторов. По разным причинам (стабильность правок и ссылки на связанные статьи) я предпочитаю не заниматься редактированием сам, а представить эти заметки в качестве ресурса для других. Основное обоснование заключается в том, что статья должна быть сосредоточена на помощи читателям, а не на личных предпочтениях авторов/редакторов. Поэтому я начну не с моего собственного предпочтительного определения, а с определения, ориентированного на читателя, со следующими характеристиками: (a) предельная простота; (b) повышение ясности за счет соблюдения принципа разделения интересов , в данном случае разделяя концепцию чистой и простой функции от характеристики функции как находящейся от до ; (c) наиболее общее ввиду ее алгебраических свойств, особенно в отношении композиции ; (d) распространено в основных университетских/колледжских учебниках по математике; (e) удобная логическая основа для объяснения/понимания/сравнения других вариантов. Повезло, что все эти свойства совпадают. Также повезло, что в текущей литературе по сути есть только два варианта, просто различающиеся тем, играет ли понятие кодомена какую -либо роль, поэтому охват обоих остается очень управляемым. Также для ясности читателей приводятся краткие обоснования проектных решений, лежащих в основе определений, без превращения статьи в полноценный учебник, который слишком длинный для Википедии. Ввиду множества заблуждений, наблюдаемых в печатной литературе и в Интернете (включая Википедию), существенный пакет ссылок необходим. Текст следует далее.
Понятие функции или отображения было описано (Герштейн [1] , стр. 9) как «вероятно, единственное наиболее важное и универсальное понятие, проходящее через всю математику». Очевидно, это относится и ко всем другим отраслям науки (физике, технике и т. д.), где используется математика.
В современной математике по сути существуют два основных варианта концепции функции, и в сбалансированном отчете оба должны быть рассмотрены. Для этой цели мы обозначаем их как (A) простой вариант и (B) маркированный вариант , который имеет область значений . Предмет также требует обширных ссылок, также потому, что разные формулировки часто определяют один и тот же вариант, тем самым проясняя друг друга. Около дюжины абзацев достаточно, чтобы дать читателю структурированное руководство по довольно разнообразной литературе.
Этот вариант является самым простым и также наиболее распространенным во всех науках, включая (но не ограничиваясь) исчисление/анализ [2] [3] [4] [5] [6] [7] [8] [9] [10] , теорию множеств [11] [12] [13] [14] [15] [16] [17] , логику [18] [19] , алгебру [1] , дискретную математику [20] [21] [22] , информатику [23] [24] , и математическую физику [25] . Авторы и конкретные номера страниц будут указаны позже.
A.1 Основное определение Одна из самых простых формулировок дана Апостолом [2] (стр.53):
« Функция — это набор упорядоченных пар, никакие две из которых не имеют одинакового первого члена».
В общем случае совокупность упорядоченных пар называется графом или отношением и называется функциональной [12] [23] или определенной [21], если никакие две пары не имеют одинакового первого члена (или компонента ). Таким образом, предыдущее определение можно перефразировать, сказав, что функция — это функциональный график ((Бурбаки [12] стр. 77). Формулировки, которые эквивалентны по содержанию и стилю, появляются в исчислении/анализе (Апостол [2] стр. 53, Флетт [6] , стр. 4), теории множеств (Бурбаки [12] стр. 77, Дасгупта [13] стр. 8, Куайн [15] стр. 21, Суппес [16] стр. 57, Тарский и Живант [17] стр. 3), логике (Мендельсон [18] стр. 6, Тарский [19] стр. 98), дискретной математике (Шейнерман [22] стр. 73), информатике ((Мейер [23] стр. 25, Рейнольдс [24] стр. 452). Формулировки различаются, но все они определяют одну и ту же концепцию, за исключением того факта, что некоторые авторы [11] [15] [17] применяют их к классам, а не просто к множествам.
A.2 Соглашения Набор всех первых членов упорядоченных пар в графе (или отношении) называется областью определения и записывается или . Набор всех вторых членов называется областью определения и записывается или . Пусть будет функцией (функциональным графом). Для каждого в области определения существует ровно одна такая, что . Следовательно, однозначно определяется и . Поэтому его правильно называть значением при и его можно однозначно обозначить некоторой подходящей комбинацией и , причем общей формой «по умолчанию» является или . Другие формы могут быть выбраны по предварительному соглашению, например, или . Распространенным примером последнего является запись для транспонирования матриц.
A.3 Теорема о равенстве функций (Апостол [2] с. 54) Функции и равны ( ) тогда и только тогда, когда (a) и имеют одинаковую область определения и (b) для каждого в этой области определения. Эта теорема следует непосредственно из равенства множеств и справедлива для всех формулировок (предшествующих и последующих) определения простых функций. Она подразумевает, что (простая) функция полностью определяется своей областью определения и значением для каждого в этой области определения. Далее следует иллюстрация.
A.4 Композиция функций Это самая важная операция над функциями. Для любых (простых) функций и композиция ( также пишется ) также является функцией, определяемой следующим образом: (a) область определения — это множество всех значений в области определения таких, что находится в области определения и (b) для любого такого значение задается выражением или, записанным с меньшим беспорядком, (см. Apostol [2] стр. 140, Flett [6] стр. 11, Suppes [16] стр. 87, Tarski & Givant [17] стр. 3, Mendelson [18] стр. 7, Meyer [23] стр. 32, Reynolds [24] стр. 450,452). Композиция обладает интересным свойством, заключающимся в том, что для всех функций и мы имеем . Эта ассоциативность позволяет сделать скобки необязательными и записать, например, .
A.5 Передача информации о домене и диапазоне В литературе представлены многочисленные соглашения для связи домена и/или диапазона (простой) функции с множествами и . Полезной преамбулой является следующая легенда.
Например (Апостол [2] с. 578, Флетт [6] с. 5, Дасгупта [13] с. 10, Шайнерман [22] с. 169, Мейер [23] с. 26, Рейнольдс [24] с. 458 ):
(Общая) функция от (в)до — это функция с областью определения и диапазоном, включенными в .
Флетт [6] (стр. 5) предупреждает, что такие фразы только передают информацию о домене и диапазоне, но не определяют новый вид функции. Функция от до обычно вводится записью , где может быть интерпретирована как набор всех (всего) функций от (в)до (Мейер [23] стр. 26, Рейнольдс [24] стр. 458), в других контекстах также пишется . Как логическое следствие, предусматривает, что (a) домен равен и (b) значения находятся в и могут быть дополнительно определены, например, с помощью формулы. Этот стиль очень удобен, как показано в следующих спецификациях функций
с и с .
По определению, оба указывают одну и ту же функцию ( ), которая находится на , но не на . Рассмотрим также
с и с .
Здесь и — соответственно положительная и отрицательная функция квадратного корня. Обе функции из в , но is на , тогда как is на .
Аналогично, частичная функция от до — это функция с областью определения, включенной в и диапазоном, включенным в . Например, в исчислении/анализе большинство функций определены на некотором подмножестве (интервале, области, ...) из , , , и так далее, следовательно, являются частичными на этих множествах. Для множества частичных функций от (в)до можно найти различные обозначения, такие как (Meyer [23] стр. 26) и (Reynolds [24] стр. 458).
В качестве очень интересной иллюстрации читатель может убедиться, что при заданных и композиция является частичной функцией от до и что она является полной функцией от до тогда и только тогда , когда , что тривиально выполняется в случае .
Важное замечание : как и в естественном языке, on используется как предлог, явно упоминая (Flett [6] стр. 5, Scheinerman [22] стр. 172; больше ссылок следует в следующем абзаце). Функция, которая является on, иногда называется сюръективной на или сюръекцией на . Scheinerman [22] (стр. 172) обозначает пропуск как «математический язык», но это не безобидно и может вызвать недопонимание.
A.6 Сокращенная формулировка для функции от до Довольно много авторов (Бартл и Шерберт [4] стр. 5, Ройден [8] стр. 8, Халмош [14] стр. 30, Херштейн [1] стр. 10, Герштейн [20] стр. 110, [25] Грис и Шнайдер [21] стр. 280, Секереш [25] стр. 10) не начинают с базового определения, данного ранее, а напрямую определяют функцию от (в)в как подмножество из такое, что для каждого в существует ровно один в такой, что . Реже некоторые авторы (Бартл [3] стр. 13, Грис и Шнайдер [21] стр. 280) используют формулировку, которая сводится к замене «ровно один» на «не более одного», что фактически определяет частичную функцию от в .
Важное замечание : несмотря на видимость, эта сокращенная формулировка логически определяет точно такой же вид функции, как и базовое определение с точно такими же свойствами и соглашениями. В частности:,
A.7 Отделение простой концепции функции от ее графика Хотя определение функции как графика является очень точным и строгим, оно создает некоторые двусмысленности для некоторых общих соглашений. Всего два примера: (i) запись для -кратной композиции функций и для -кратного декартова произведения, и (ii) определение последовательностей (в частности пар) как функций на некотором подмножестве натуральных чисел. Некоторые определения (Карлсон [5] стр. 182, Колмогоров и Фомин [7] стр. 5, Рудин [9] стр. 21) избегают этого, определяя функцию от до менее формально как связывающую "каким-то образом" уникальное значение в с каждым значением в , называемым областью определения . Это можно выразить следующим образом:
(Простая) функция — это сущность, которая полностью определена доменом , представляющим собой коллекцию (набор или класс) значений, и уникальным значением, назначенным каждому элементу в этом домене.
Как отметил Ройден [8] (сноска на стр. 8), эту формулировку можно сделать точной, взяв утверждение теоремы о равенстве функций (A.3) в качестве аксиомы. Тогда диапазон — это множество всех значений для в области . Все предыдущие вспомогательные формулировки дословно выполняются так, как указано, а именно, полностью общая композиция (A.4) и передача информации о области/диапазоне (A5). Тогда график — это множество всех пар для в области и обозначается как . Очевидно , тогда и только тогда, когда . Это может быть полезно для упрощения некоторых доказательств и определений (например, для обратных).
Напомним, что для простых функций появление в указывает на то, что , без создания атрибута (в отличие от , который указан как домен). Как использовать эту гибкость в спецификациях функций, было продемонстрировано примерами для , проиллюстрированными примерами , , , .
Дасгупта [13] (стр. 10) указывает, что создание атрибута надлежащим образом требует явного присоединения к для формирования триплета . Мак Лейн [26] (стр. 27) называет эту модификацию маркировкой . В общем,
(Помеченная) функция — это триплет , где — (простая) частичная функция от до .
Множество называется источником и называется целью или кодоменом . Домен и диапазон являются теми же, что и у . Похожие формулировки, иногда идентифицирующие домен и источник, приведены Бурбаки [12] стр. 76, Адамеком и др. [27] сноска стр. 14, Бердом и Де Муром [28] стр. 26, Пирсом [29] стр. 2. Некоторые из основных отличий от простого варианта следующие:
Последнее обновление: Boute ( обсуждение ) 13:11, 15 февраля 2022 (UTC)