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

В математике , А карта часто используются как синоним для функции , [1] , но может также относиться к некоторым обобщениям. Изначально это было сокращение от сопоставления , которое часто относилось к действию применения функции к элементам ее домена . Эта терминология не является полностью фиксированной, поскольку эти термины, как правило, не имеют формального определения и могут рассматриваться как жаргон . [2] [3] Эти термины, возможно, возникли как обобщение процесса создания географической карты , которая состоит из отображения поверхности Земли на листе бумаги. [4]

Карты могут быть функциями или морфизмами , хотя термины частично совпадают. [4] Термин « карта» может использоваться для обозначения некоторых специальных типов функций, таких как гомоморфизмы . Например, линейная карта - это гомоморфизм векторных пространств , а термин линейная функция может иметь это значение, а также другое. [5] [6] В теории категорий карта может относиться к морфизму, который является обобщением идеи функции. В некоторых случаях термин « преобразование» также может использоваться как синонимы. [4]Есть также несколько менее распространенных применений в логике и теории графов .

Карты как функции [ править ]

Во многих областях математики, термин карта используется для обозначения функции , [7] [3] [8] иногда с специфическим свойством особого значения для этой отрасли. Например, «карта» - это « непрерывная функция » в топологии , « линейное преобразование » в линейной алгебре и т. Д.

Некоторые авторы, такие как Serge Lang , [9] Использование «функция» только для обозначения карт , в которых кообласть представляет собой набор чисел (т.е. подмножество R или C ), и зарезервировать термин отображение для более общих функций.

Карты определенных видов являются предметом многих важных теорий. К ним относятся гомоморфизмы в абстрактной алгебре , изометрии в геометрии , операторы в анализе и представления в теории групп . [4]

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

Частичное отображение является частичной функцией . Связанные термины, такие как домен , кодомен , инъективный и непрерывный, могут в равной степени применяться к картам и функциям с тем же значением. Все эти обычаи могут применяться к «картам» как к общим функциям или как функциям со специальными свойствами.

Как морфизмы [ править ]

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

Другое использование [ править ]

В логике [ править ]

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

В теории графов [ править ]

Пример карты в теории графов

В теории графов , A карта представляет собой рисунок графика на поверхность без перекрытия краев (в вложении ). Если поверхность - это плоскость, тогда карта - это планарный граф , подобный политической карте . [11]

В информатике [ править ]

В сообществах, окружающих языки программирования, которые рассматривают функции как первоклассных граждан , карту часто называют двоичной функцией высшего порядка, которая принимает функцию f и список [ v 0 , v 1 , ..., v n ] в качестве аргументов и возвращает [ f ( v 0 ), f ( v 1 ), ..., f ( v n )] (где n≥ 0 ).

См. Также [ править ]

  • Биекция, инъекция и сюръекция  - Свойства математических функций
  • Гомеоморфизм  - изоморфизм топологических пространств в математике
  • Группа перестановок  - группа, операция которой является составом перестановок.
  • Регулярное отображение (алгебраическая геометрия)  - Морфизм алгебраических многообразий
  •  Группа классов отображений - Группа изотопических классов группы топологических автоморфизмов.
  • Список хаотических карт
  • Применить функцию  - функция, которая сопоставляет функцию и ее аргументы со значением функции.

Ссылки [ править ]

  1. ^ Слова карта , отображение , преобразование , соответствие и оператор часто используются как синонимы. Халмос 1970 , стр. 30. Некоторые авторы используют термин « карта» в более общем смысле, чем функция , который может применяться только к числам.
  2. ^ «Окончательный глоссарий высшего математического жаргона - отображение» . Математическое хранилище . 2019-08-01 . Проверено 6 декабря 2019 .
  3. ^ a b Вайсштейн, Эрик В. "Карта" . mathworld.wolfram.com . Проверено 6 декабря 2019 .
  4. ^ a b c d «Отображение | математика» . Британская энциклопедия . Проверено 6 декабря 2019 .
  5. Перейти ↑ Apostol, TM (1981). Математический анализ . Эддисон-Уэсли. п. 35. ISBN 0-201-00288-4.
  6. ^ Стахо, Юрай (31 октября 2007). «Индивидуальные функции на» (PDF) . cs.toronto.edu . Проверено 6 декабря 2019 .
  7. ^ «Функции или отображение | Обучение отображению | Функция как особый вид отношения» . Математика Только математика . Проверено 6 декабря 2019 .
  8. ^ «Карты, математические | Encyclopedia.com» . www.encyclopedia.com . Проверено 6 декабря 2019 .
  9. ^ Ланг, Серж (1971). Линейная алгебра (2-е изд.). Эддисон-Уэсли. п. 83. ISBN 0-201-04211-8.
  10. ^ Симмонс, Х. (2011). Введение в теорию категорий . Издательство Кембриджского университета. п. 2. ISBN 978-1-139-50332-7.
  11. ^ Гросс, Джонатан; Йеллен, Джей (1998). Теория графов и ее приложения . CRC Press. п. 294. ISBN 0-8493-3982-0.

Внешние ссылки [ править ]