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

Биекция

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

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

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

Содержание

Определение

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

Примеры

Свойства

Применения

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

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

Примечания

См. также

Литература

Полезное

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

биекция — взаимно однозначное соответствие — [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 … Справочник технического переводчика

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

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

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

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

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

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

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

Источник

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

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

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

Содержание

Примеры

Свойства

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

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

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

См. также

Литература

Полезное

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

взаимно-однозначное отображение — взаимно однозначное соответствие — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 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на… … Математическая энциклопедия

Источник

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

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

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

Содержание

Примеры

Свойства

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

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

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

См. также

Литература

Полезное

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

Словарь терминов планиметрии — Здесь собраны определения терминов из планиметрии. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия

Коллинеарные точки — Здесь собраны определения терминов из планиметрии. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия

Конкурентные прямые — Здесь собраны определения терминов из планиметрии. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия

Окружность Аполония — Здесь собраны определения терминов из планиметрии. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия

Преобразование плоскости — Здесь собраны определения терминов из планиметрии. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия

Чевиана — Здесь собраны определения терминов из планиметрии. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия

Глоссарий планиметрии — Эта страница глоссарий. См. также основную статью: Планиметрия Здесь собраны определения терминов из планиметрии. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия

ИЗОМОРФИЗМ — (от греч. isos – равный, однозначный и morphe – форма) понятие, выражающее тождественность, идентичность форм. В психологии идентичность (теоретическая) между гештальтами в переживании непосредственно созерцаемого и в процессах, совершающихся в… … Философская энциклопедия

Rabbit — Схема работы алгоритма Rabbit высокоскоростной поточный шифр впервые представленный [1] в феврале 2003 года на 10 м симпозиуме FSE. В мае 2005, он был отправлен на конку … Википедия

Источник

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

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

Примеры 4 и 5 показывают, что при отображении множества X в Y, с одной стороны, некоторые элементы из Y могут вовсе не иметь прообразов, а, с другой стороны, могут быть элементы, имеющие несколько (даже бесконечно много) прообразов. Если нет ни того, ни другого, то отображение называется взаимно однозначным. Таким образом, приходим к следующему определению:

Определение. Взаимно однозначным соответствием между множествами X и Y (или отображением X на Y) называется соответствие (соответственно, отображение), обладающее следующими тремя свойствами: 1) каждому элементу множества X соответствует один и только один элемент множества Y; 2) двум различным элементам множества X всегда соответствуют два различных элемента множества Y; 3) всякий элемент множества Y соответствует хотя бы одному элементу множества X.

Заметим, что первые два свойства дают взаимно однозначные отображения X на некоторое подмножество Y. В этом случае говорят о взаимно однозначном отображении X в Y.

Определение. Два множества X и Y, между которыми можно установить взаимно однозначное соответствие, называются равномощными (или эквивалентными), что обозначается символом .

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

Замечание. Выше мы дали определение понятия равномощности, но не понятие мощности. Можно сказать, что мощность есть то общее, что имеется у всех равномощных между собой множеств. Впрочем, всюду достаточно понятие равномощности.

Источник

Взаимно однозначное соответствие

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

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

Содержание

Примеры

Свойства

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

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

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

См. также

Литература

Полезное

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

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

взаимно однозначное соответствие — — [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 … Справочник технического переводчика

Источник