Биекция
Поделись знанием:
– А я именно хочу сказать вам, чтоб избежать недоразумений, что вы очень ошибетесь, ежели причтете меня и мою мать к числу этих людей. Мы очень бедны, но я, по крайней мере, за себя говорю: именно потому, что отец ваш богат, я не считаю себя его родственником, и ни я, ни мать никогда ничего не будем просить и не примем от него.
Пьер долго не мог понять, но когда понял, вскочил с дивана, ухватил Бориса за руку снизу с свойственною ему быстротой и неловкостью и, раскрасневшись гораздо более, чем Борис, начал говорить с смешанным чувством стыда и досады.
– Вот это странно! Я разве… да и кто ж мог думать… Я очень знаю…
Но Борис опять перебил его:
– Я рад, что высказал всё. Может быть, вам неприятно, вы меня извините, – сказал он, успокоивая Пьера, вместо того чтоб быть успокоиваемым им, – но я надеюсь, что не оскорбил вас. Я имею правило говорить всё прямо… Как же мне передать? Вы приедете обедать к Ростовым?
И Борис, видимо свалив с себя тяжелую обязанность, сам выйдя из неловкого положения и поставив в него другого, сделался опять совершенно приятен.
– Нет, послушайте, – сказал Пьер, успокоиваясь. – Вы удивительный человек. То, что вы сейчас сказали, очень хорошо, очень хорошо. Разумеется, вы меня не знаете. Мы так давно не видались…детьми еще… Вы можете предполагать во мне… Я вас понимаю, очень понимаю. Я бы этого не сделал, у меня недостало бы духу, но это прекрасно. Я очень рад, что познакомился с вами. Странно, – прибавил он, помолчав и улыбаясь, – что вы во мне предполагали! – Он засмеялся. – Ну, да что ж? Мы познакомимся с вами лучше. Пожалуйста. – Он пожал руку Борису. – Вы знаете ли, я ни разу не был у графа. Он меня не звал… Мне его жалко, как человека… Но что же делать?
– И вы думаете, что Наполеон успеет переправить армию? – спросил Борис, улыбаясь.
Пьер понял, что Борис хотел переменить разговор, и, соглашаясь с ним, начал излагать выгоды и невыгоды булонского предприятия.
Лакей пришел вызвать Бориса к княгине. Княгиня уезжала. Пьер обещался приехать обедать затем, чтобы ближе сойтись с Борисом, крепко жал его руку, ласково глядя ему в глаза через очки… По уходе его Пьер долго еще ходил по комнате, уже не пронзая невидимого врага шпагой, а улыбаясь при воспоминании об этом милом, умном и твердом молодом человеке.
Как это бывает в первой молодости и особенно в одиноком положении, он почувствовал беспричинную нежность к этому молодому человеку и обещал себе непременно подружиться с ним.
Князь Василий провожал княгиню. Княгиня держала платок у глаз, и лицо ее было в слезах.
– Это ужасно! ужасно! – говорила она, – но чего бы мне ни стоило, я исполню свой долг. Я приеду ночевать. Его нельзя так оставить. Каждая минута дорога. Я не понимаю, чего мешкают княжны. Может, Бог поможет мне найти средство его приготовить!… Adieu, mon prince, que le bon Dieu vous soutienne… [Прощайте, князь, да поддержит вас Бог.]
– Adieu, ma bonne, [Прощайте, моя милая,] – отвечал князь Василий, повертываясь от нее.
– Ах, он в ужасном положении, – сказала мать сыну, когда они опять садились в карету. – Он почти никого не узнает.
– Я не понимаю, маменька, какие его отношения к Пьеру? – спросил сын.
– Всё скажет завещание, мой друг; от него и наша судьба зависит…
– Но почему вы думаете, что он оставит что нибудь нам?
– Ах, мой друг! Он так богат, а мы так бедны!
– Ну, это еще недостаточная причина, маменька.
(перенаправлено с «Взаимнооднозначное отображение»)
Биекция — это отображение, которое является одновременно и сюръективным, и инъективным. При биективном отображении каждому элементу одного множества соответствует ровно один элемент другого множества, при этом определено обратное отображение, которое обладает тем же свойством. Поэтому биективное отображение называют ещё взаимно-однозначным отображением (соответствием), одно-однозначным отображением.
Если между двумя множествами можно установить взаимно-однозначное соответствие (биекцию), то такие множества называются равномощными. С точки зрения теории множеств, равномощные множества неразличимы.
Взаимно-однозначное отображение конечного множества в себя называется перестановкой (элементов этого множества).
Содержание
Определение
Функция <math>f:X\to Y</math> называется биекцией (и обозначается <math>f:X\leftrightarrow Y</math>), если она:
- Переводит разные элементы множества <math>X</math> в разные элементы множества <math>Y</math> (инъективность). Иными словами,
- <math>\forall x_1\in X,\;\forall x_2\in X\; x_1 \ne x_2\Rightarrow f(x_1) \ne f(x_2)</math>.
- Любой элемент из <math>Y</math> имеет свой прообраз (сюръективность). Иными словами,
- <math>\forall y\in Y,\;\exists x\in X\;f(x)=y</math>.
Примеры
- Тождественное отображение <math>\mathrm{id}:\ X\to X</math> на множестве <math>X</math> биективно.
- <math>f(x)=x,\;f(x)=x^3</math> — биективные функции из <math>\R</math> в себя. Вообще, любой моном одной переменной нечетной степени является биекцией из <math>\R</math> в себя.
- <math>f(x)=e^x</math> — биективная функция из <math>\R</math> в <math>\R_+=(0,\;+\infty)</math>.
- <math>f(x)=\sin x</math> не является биективной функцией, если считать её определённой на всём <math>\R</math>.
Свойства
- Функция <math>f:X\to Y</math> является биективной тогда и только тогда, когда существует обратная функция <math>f^{-1}:Y\to X</math> такая, что
- <math>\forall x\in X\;f^{-1}(f(x))=x</math> и <math>\forall y\in Y\;f(f^{-1}(y))=y.</math>
- Если функции <math>f</math> и <math>g</math> биективны, то и композиция функций <math>g\circ f</math> биективна, в этом случае <math>(g\circ f)^{-1} = f^{-1}\circ g^{-1}</math>. Коротко: композиция биекций является биекцией. Обратное, однако, неверно: если <math>g\circ f</math> биективна, то мы можем утверждать лишь, что <math>f</math> инъективна, а <math>g</math> сюръективна.
Применения
В информатике
Организация связи «один к одному» между таблицами реляционной БД на основе первичных ключей.
Напишите отзыв о статье "Биекция"
Примечания
См. также
- Инъекция (математика)
- Сюръекция
- Отображение
- Гомоморфизм
- Морфизм
- Эндоморфизм
- Автоморфизм
- Мономорфизм
- Эпиморфизм
- Биморфизм
- Изоморфизм
- Синоним
- Подобие
- Аналогия
Литература
- Н. К. Верещагин, А. Шень. [www.mccme.ru/free-books/shen/shen-logic-part1.pdf Часть 1. Начала теории множеств] // Лекции по математической логике и теории алгоритмов. — 2-е изд., испр. — М.: МЦНМО, 2002. — 128 с.
- Ершов Ю. Л., Палютин Е. А. Математическая логика: Учебное пособие. — 3-е, стереотип. изд. — СПб: Лань, 2004. — 336 с.
<imagemap>: неверное или отсутствующее изображение |
Для улучшения этой статьи желательно?:
|
Отрывок, характеризующий Биекция
«Так и есть», подумал Пьер.– А я именно хочу сказать вам, чтоб избежать недоразумений, что вы очень ошибетесь, ежели причтете меня и мою мать к числу этих людей. Мы очень бедны, но я, по крайней мере, за себя говорю: именно потому, что отец ваш богат, я не считаю себя его родственником, и ни я, ни мать никогда ничего не будем просить и не примем от него.
Пьер долго не мог понять, но когда понял, вскочил с дивана, ухватил Бориса за руку снизу с свойственною ему быстротой и неловкостью и, раскрасневшись гораздо более, чем Борис, начал говорить с смешанным чувством стыда и досады.
– Вот это странно! Я разве… да и кто ж мог думать… Я очень знаю…
Но Борис опять перебил его:
– Я рад, что высказал всё. Может быть, вам неприятно, вы меня извините, – сказал он, успокоивая Пьера, вместо того чтоб быть успокоиваемым им, – но я надеюсь, что не оскорбил вас. Я имею правило говорить всё прямо… Как же мне передать? Вы приедете обедать к Ростовым?
И Борис, видимо свалив с себя тяжелую обязанность, сам выйдя из неловкого положения и поставив в него другого, сделался опять совершенно приятен.
– Нет, послушайте, – сказал Пьер, успокоиваясь. – Вы удивительный человек. То, что вы сейчас сказали, очень хорошо, очень хорошо. Разумеется, вы меня не знаете. Мы так давно не видались…детьми еще… Вы можете предполагать во мне… Я вас понимаю, очень понимаю. Я бы этого не сделал, у меня недостало бы духу, но это прекрасно. Я очень рад, что познакомился с вами. Странно, – прибавил он, помолчав и улыбаясь, – что вы во мне предполагали! – Он засмеялся. – Ну, да что ж? Мы познакомимся с вами лучше. Пожалуйста. – Он пожал руку Борису. – Вы знаете ли, я ни разу не был у графа. Он меня не звал… Мне его жалко, как человека… Но что же делать?
– И вы думаете, что Наполеон успеет переправить армию? – спросил Борис, улыбаясь.
Пьер понял, что Борис хотел переменить разговор, и, соглашаясь с ним, начал излагать выгоды и невыгоды булонского предприятия.
Лакей пришел вызвать Бориса к княгине. Княгиня уезжала. Пьер обещался приехать обедать затем, чтобы ближе сойтись с Борисом, крепко жал его руку, ласково глядя ему в глаза через очки… По уходе его Пьер долго еще ходил по комнате, уже не пронзая невидимого врага шпагой, а улыбаясь при воспоминании об этом милом, умном и твердом молодом человеке.
Как это бывает в первой молодости и особенно в одиноком положении, он почувствовал беспричинную нежность к этому молодому человеку и обещал себе непременно подружиться с ним.
Князь Василий провожал княгиню. Княгиня держала платок у глаз, и лицо ее было в слезах.
– Это ужасно! ужасно! – говорила она, – но чего бы мне ни стоило, я исполню свой долг. Я приеду ночевать. Его нельзя так оставить. Каждая минута дорога. Я не понимаю, чего мешкают княжны. Может, Бог поможет мне найти средство его приготовить!… Adieu, mon prince, que le bon Dieu vous soutienne… [Прощайте, князь, да поддержит вас Бог.]
– Adieu, ma bonne, [Прощайте, моя милая,] – отвечал князь Василий, повертываясь от нее.
– Ах, он в ужасном положении, – сказала мать сыну, когда они опять садились в карету. – Он почти никого не узнает.
– Я не понимаю, маменька, какие его отношения к Пьеру? – спросил сын.
– Всё скажет завещание, мой друг; от него и наша судьба зависит…
– Но почему вы думаете, что он оставит что нибудь нам?
– Ах, мой друг! Он так богат, а мы так бедны!
– Ну, это еще недостаточная причина, маменька.
