Что такое однозначное отображение

Биекция

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

Если между двумя множествами можно установить взаимно-однозначное соответствие (биекция), то такие множества называются равномощными. С точки зрения теории множеств, равномощные множества неразличимы.

Взаимно-однозначное отображение конечного множества в себя называется перестановкой (элементов этого множества).

Содержание

Определение

Функция называется биекцией (и обозначается ), если она:

Примеры

Свойства

Применения

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

Организация связи «один к одному» между таблицами реляционной БД на основе первичных ключей.

Примечания

См. также

Литература

Полезное

Смотреть что такое «Биекция» в других словарях:

биекция — взаимно однозначное соответствие — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия Синонимы взаимно однозначное соответствие EN one to one onto function … Справочник технического переводчика

биекция (в криптографии) — биекция Взаимно однозначное отображение. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN bijection … Справочник технического переводчика

Изоморфизм — У этого термина существуют и другие значения, см. Изоморфизм (значения). Изоморфизм (от др. греч. ἴσος «равный, одинаковый, подобный» и μορφή «форма») это очень общее понятие, которое употребляется в различных разделах математики. В общих… … Википедия

Изоморфизм (математика) — Изоморфизм это очень общее понятие, которое употребляется в различных разделах математики. В общих чертах его можно описать так: Пусть даны два множества с определённой структурой (группы, кольца, линейные пространства и т. п.). Биекция между… … Википедия

Изоморфизм (матем.) — Изоморфизм это очень общее понятие, которое употребляется в различных разделах математики. В общих чертах его можно описать так: Пусть даны два множества с определённой структурой (группы, кольца, линейные пространства и т. п.). Биекция между… … Википедия

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

Парадокс Сколема — представляет собой рассуждение, связанное с использованием теоремы Лёвенгейма Сколема для аксиоматической теории множеств. В отличие от парадокса Рассела, парадокса Кантора, парадокса Бурали Форти, где при помощи логически верных выводов… … Википедия

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

Парадокс Скулема — представляет собой рассуждение, связанное с использованием теоремы Лёвенгейма Скулема для аксиоматической теории множеств. В отличие от парадокса Рассела, парадокса Кантора, парадокса Бурали Форти, где при помощи логически верных выводов… … Википедия

Источник

Большая Энциклопедия Нефти и Газа

Однозначное отображение

Однозначное отображение всей плоскости ( z Q) 0 z да невозможно. [1]

Однозначное отображение множества ОСь на множества г рассматривается как функция вероятности дискретной случайной величины. [2]

Однозначное отображение совокупности элементов квазикольца К на квазикольцо L называется гомоморфизмом, если оно переводит сумму и произведение произвольных элементов из К в сумму и произведение соответствующих элементов из L. Так как гомоморфное отображение квазикольца К на квазикольцо L является в то же время гомоморфным отображением аддитивной группы К на аддитивную группу L, то при квазикольцевом гомоморфизме нуль переходит в нуль, противоположные элементы переходят в противоположные и прообраз нуля из L в квазикольце К является нормальным делителем аддитивной группы К. Из аксиомы 4 следует, что прообраз нуля при квазикольдевом гомоморфизме есть двусторонний идеал. [5]

Так как однозначное отображение силы дает только разность частот A / ( F), в такого рода схемах все изображенные блоки относятся к силоизмерителю. Для датчиков с резистивными чувствительными элементами ( преимущественно тензорезисторами) используются чаще всего генераторы с КС-схемами. [11]

Так как однозначное отображение силы дает только разность частот A / ( F), в такого рода схемах все изображенные блоки относятся к силоизмерителю. Для датчиков с резистивными чувствительными элементами ( преимущественно тензорезисторами) используются чаще всего генераторы с КС-схемами. [13]

Здесь Л 1 однозначное отображение ( поскольку А отображает Я1 на 3V), поэтому в силу существенной строгой выпуклости f и f A существенно строго выпукла. Следовательно, по теореме 26.3 функция ( f A) существенно гладкая. [15]

Источник

MT1102: Линейная алгебра (введение в математику)

Пусть %%f%% — отображение множества %%X%% в множество %%Y%%.

Инъективное отображение

Отображение %%f%% называется инъективным,

Другими словами, отображение %%f%% инъективно, если образы различных элементов из %%X%% также различны.

Пример

Сюръективное отображение

Другими словами, отображение %%f%% сюръективно, если каждый элемент %%y \in Y%% является образом хотя бы одного элемента %%x \in X%%.

Пример

Отображение %%f(x) = \sin(x)%%, определенное на множестве %%\mathbb R%%, с множеством %%Y = [-2,2]%% не является сюръективным, т.к. для элемента %%y = 2 \in Y%% нельзя найти прообраз %%x \in X%%.

Биективное отображение

Отображение %%f%% называется биективным, если оно инъективно и сюръективно. Биективное отображение также называется взаимно однозначным или преобразованием.

Обычно, словосочетания «инъективное отображение», «сюрьективное отображение» и «биективно отображение» заменяют на «инъекция», «сюръекция» и «биекция» соответственно.

Обратное отображение

Пусть %%f: X \to Y%% — некоторая биекция и пусть %%y \in Y%%. Обозначим через %%f^<-1>(y)%% единственный элемент %%x \in X%% такой, что %%f(x) = y%%. Тем самым мы определим некоторое новое отображение %%g: Y \to X%%, которое снова является биекцией. Ее называют обратным отображением.

Пример

Пусть %%X, Y = \mathbb R%% — множество действительных чисел. Функция %%f%% задана формулой %%y = 3x + 3%%. Имеет ли данная функция обратную? Если да, то какую?

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

Так как %%f%% — инъекция и сюръекция, то %%f%% — биекция. И, соответственно, обратным отображением является %%x = \frac<3>%%.

Источник

Взаимно-однозначное отображение

Функция называется биекцией (и обозначается ), если она:

Биекцию также называют взаимно однозначным отображением. Множества, для которых существует биекция, называются равномощными.

Содержание

Примеры

Свойства

Использование модели

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

Организация связи «один к одному» между таблицами реляционной БД на основе первичных ключей

См. также

Литература

Полезное

Смотреть что такое «Взаимно-однозначное отображение» в других словарях:

взаимно-однозначное отображение — взаимно однозначное соответствие — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом Синонимы взаимно однозначное соответствие EN one to one mapping … Справочник технического переводчика

взаимно однозначное отображение — — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN one to one mapping … Справочник технического переводчика

Взаимно однозначное отображение — Биективная функция. Функция называется биекцией (и обозначается ), если она: Переводит разные элементы множества X в разные элементы множества Y (инъективность). Иными словами … Википедия

Взаимно однозначное соответствие — (математическое) такое соответствие между элементами двух множеств, при котором каждому элементу первого множества соответствует один определённый элемент второго множества, а каждому элементу второго множества один определённый элемент… … Большая советская энциклопедия

ВЗАИМНО ОДНОЗНАЧНОЕ СООТВЕТСТВИЕ — соответствие между элементами двух множеств, при к ром каждому элементу первого множества соответствует единственный элемент второго множества, причем разным элементам первого множества соответствуют разные элементы второго и каждый элемент… … Математическая энциклопедия

Отображение — (матем.) множества А в множество В, соответствие, в силу которого каждому элементу х множества А соответствует определённый элемент у = f (x) множества В, называют образом элемента х (элемент х называют прообразом элемента у). Иногда под… … Большая советская энциклопедия

отображение — Логическая связь набора значений (например, сетевых адресов в одной сети) с объектами другого набора (например, адресами в другой сети). [http://www.lexikon.ru/dict/net/index.html] отображение С самой общей точки зрения это правило, по которому… … Справочник технического переводчика

Отображение — [mapping, transforma­tion] с самой общей точки зрения это правило, по которому элементам одного множества ставятся в соответствие элементы другого множества. Поэтому иногда говорят, что отображение это кортеж, состоящий из трех элементов:… … Экономико-математический словарь

Отображение — [mapping, transforma­tion] с самой общей точки зрения это правило, по которому элементам одного множества ставятся в соответствие элементы другого множества. Поэтому иногда говорят, что отображение это кортеж, состоящий из трех элементов:… … Экономико-математический словарь

ФАКТОРНОЕ ОТОБРАЖЕНИЕ — отображение f то пологич. пространства Xна топологич. пространство Y, при к ром множество открыто в пространстве Yв том и только том случае, если его прообраз f 1v открыт в пространстве X. Если дацрэ отображение f топологич. пространства Xна… … Математическая энциклопедия

Источник

Взаимно однозначное отображение

Функция называется биекцией (и обозначается ), если она:

Биекцию также называют взаимно однозначным отображением. Множества, для которых существует биекция, называются равномощными.

Содержание

Примеры

Свойства

Использование модели

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

Организация связи «один к одному» между таблицами реляционной БД на основе первичных ключей

См. также

Литература

Полезное

Смотреть что такое «Взаимно однозначное отображение» в других словарях:

взаимно-однозначное отображение — взаимно однозначное соответствие — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом Синонимы взаимно однозначное соответствие EN one to one mapping … Справочник технического переводчика

взаимно однозначное отображение — — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN one to one mapping … Справочник технического переводчика

Взаимно-однозначное отображение — Биективная функция. Функция называется биекцией (и обозначается ), если она: Переводит разные элементы множества X в разные элементы множества Y (инъективность). Иными словами … Википедия

Взаимно однозначное соответствие — (математическое) такое соответствие между элементами двух множеств, при котором каждому элементу первого множества соответствует один определённый элемент второго множества, а каждому элементу второго множества один определённый элемент… … Большая советская энциклопедия

ВЗАИМНО ОДНОЗНАЧНОЕ СООТВЕТСТВИЕ — соответствие между элементами двух множеств, при к ром каждому элементу первого множества соответствует единственный элемент второго множества, причем разным элементам первого множества соответствуют разные элементы второго и каждый элемент… … Математическая энциклопедия

Отображение — (матем.) множества А в множество В, соответствие, в силу которого каждому элементу х множества А соответствует определённый элемент у = f (x) множества В, называют образом элемента х (элемент х называют прообразом элемента у). Иногда под… … Большая советская энциклопедия

отображение — Логическая связь набора значений (например, сетевых адресов в одной сети) с объектами другого набора (например, адресами в другой сети). [http://www.lexikon.ru/dict/net/index.html] отображение С самой общей точки зрения это правило, по которому… … Справочник технического переводчика

Отображение — [mapping, transforma­tion] с самой общей точки зрения это правило, по которому элементам одного множества ставятся в соответствие элементы другого множества. Поэтому иногда говорят, что отображение это кортеж, состоящий из трех элементов:… … Экономико-математический словарь

Отображение — [mapping, transforma­tion] с самой общей точки зрения это правило, по которому элементам одного множества ставятся в соответствие элементы другого множества. Поэтому иногда говорят, что отображение это кортеж, состоящий из трех элементов:… … Экономико-математический словарь

ФАКТОРНОЕ ОТОБРАЖЕНИЕ — отображение f то пологич. пространства Xна топологич. пространство Y, при к ром множество открыто в пространстве Yв том и только том случае, если его прообраз f 1v открыт в пространстве X. Если дацрэ отображение f топологич. пространства Xна… … Математическая энциклопедия

Источник