Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике 8. Упорядоченные подмножества и обратимые отображения.Отображение Вместо Если
|
1 |
Оглавление
|
множества X во множество 
называют обратимым, если различным элементам множества X соответствуют различные элементы множества 
т. е. если из 
следует 
(рис. 4). Каждому обратимому отображению 
множества 
в 
-множество 
соответствует упорядоченное 
-подмножество множества К, состоящее из элементов 
(все эти элементы различны в силу обратимости 
Обратно, каждое упорядоченное 
-подмножество 
множества 
определяет обратимое отображение 
при котором 
можно взять любое 
-множество 
Таким образом, число обратимых отображений 
-множества X в 
-множество 
равно числу упорядоченных 
-подмножеств в 
, т. е. 
то любое обратимое отображение 
является взаимно однозначным соответствием между 
(рис. 5). Поэтому число взаимно однозначных соответствий между 
-множеством X и 
-множеством 
равно 
т. е. 