Взаимно однозначное соответствие
- Взаимно однозначное соответствие
-
Биективная функция.
Функция называется биекцией (и обозначается ), если она:
- Переводит разные элементы множества X в разные элементы множества Y (инъективность). Иными словами,
- .
- Любой элемент из Y имеет свой прообраз (сюръективность). Иными словами,
- .
Биекцию также называют взаимно однозначным отображением. Множества, для которых существует биекция, называются равномощными.
Примеры
- — функция, сохраняющая все элементы множества X, биективна на этом множестве.
- — биективные функции из в себя. Вообще, любой моном одной переменной нечетной степени является биекцией.
- f(x) = ex — биективная функция в . Но если её рассматривать как функцию в , то она уже не будет биективной (у нуля и отрицательных чисел не будет прообразов).
- f(x) = sinx не является биективной функцией, если считать её определённой на всём .
Свойства
- Функция является биективной тогда и только тогда, когда существует обратная функция такая, что
- и
- Если функции f и g биективны, то и композиция функций биективна, в этом случае . Коротко: композиция биекций является биекцией. Обратное, вообще говоря, неверно: если биективна, то мы можем утверждать лишь, что f инъективна, а g сюръективна.
Использование модели
В информатике
Организация связи «один к одному» между таблицами реляционной БД на основе первичных ключей
См. также
Литература
- Ершов Ю. Л., Палютин Е. А. Математическая логика: Учебное пособие. — 3-е, стереотип. изд. — СПб.: «Лань», 2004—336 с.
Wikimedia Foundation.
2010.
Полезное
Смотреть что такое "Взаимно однозначное соответствие" в других словарях:
ВЗАИМНО ОДНОЗНАЧНОЕ СООТВЕТСТВИЕ — такое соответствие между элементами двух множеств, при котором каждому элементу первого множества соответствует один определенный элемент второго множества, а каждому элементу второго множества один определенный элемент первого множества … Большой Энциклопедический словарь
взаимно однозначное соответствие — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN bijection … Справочник технического переводчика
взаимно-однозначное соответствие — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN one one mappingone to one correspondenceone to one dependence … Справочник технического переводчика
взаимно однозначное соответствие — такое соответствие между элементами двух множеств, при котором каждому элементу первого множества соответствует один определённый элемент второго множества, а каждому элементу второго множества один определённый элемент первого множества. * * *… … Энциклопедический словарь
ВЗАИМНО-ОДНОЗНАЧНОЕ СООТВЕТСТВИЕ — [или одно однозначное; сокращенно: (1–1) – соответствие] – одно из основных понятий теорий множеств (см. Множеств теория); частный случай понятия функции. Два множества A и B находятся в отношении В. о. с, если каждому элементу множества А… … Философская энциклопедия
взаимно однозначное соответствие — ▲ соответствие (между) ↑ взаимно, определенный ▼ отпечаток (рельефа), подобный … Идеографический словарь русского языка
ВЗАИМНО ОДНОЗНАЧНОЕ СООТВЕТСТВИЕ — соответствие между элементами двух множеств, при к ром каждому элементу первого множества соответствует единственный элемент второго множества, причем разным элементам первого множества соответствуют разные элементы второго и каждый элемент… … Математическая энциклопедия
Взаимно однозначное соответствие — (математическое) такое соответствие между элементами двух множеств, при котором каждому элементу первого множества соответствует один определённый элемент второго множества, а каждому элементу второго множества один определённый элемент… … Большая советская энциклопедия
ВЗАИМНО ОДНОЗНАЧНОЕ СООТВЕТСТВИЕ — такое соответствие между элементами двух множеств, при к ром каждому элементу первого множества соответствует один определ. элемент второго множества, а каждому элементу второго множества один определ. элемент первого множества … Естествознание. Энциклопедический словарь
взаимно-однозначное отображение — взаимно однозначное соответствие — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом Синонимы взаимно однозначное соответствие EN one to one mapping … Справочник технического переводчика