Биекция - тази карта. който е едновременно surjective. и Инжективно. Когато биективен картографиране всеки елемент на един комплект съответства точно един елемент от другата група, където преобразуването на обратен е дефиниран който има същата собственост. Затова Биекция наричан още едно-към-едно картографиране (кореспонденция), едно-към-едно картографиране.

Ако два комплекта, можете да се създаде едно-към-едно кореспонденция (Биекция), тези набори се наричат ​​equicardinal. От гледна точка на теория на множествата. еквипотенциална множество неразличими.

А картиране на ограничен набор едно към едно, се нарича пермутация (или заместване) на елементите на този комплект.

Определение [| ]

Примери [| ]

Имоти [| ]

• F функцията. X # X2192; Y е биективен ако и само ако има обратна функция е на # X2212; 1. Y # X2192; X: Y \ до X>, така че

# X2200; х # X2208; X е # X2212; 1 (е (х)) = х (е (х)) = х> и # X2200; ш # X2208; Y е (е # X2212; 1 (у)) = у. (Y)) = у.>

• Ако функции е и г са биективен, тогава съставът на функциите г # X2218; е биективен, в този случай, (ж # X2218; е) # X2212; 1 = F # X2212; 1 # X2218; г # X2212; 1 = F ^ \ Circ г ^>. Накратко: съставът е Биекция bijections. Обратното обаче не е вярно: ако г # X2218; е е биективен, може само да се каже, че е е инжекционна и г е surjective.

Приложения [| ]

В компютърните науки, [| ]

Бележки [| ]

Вижте също [. | ]

Позоваването [| ]

Свързани статии

• Към един картографиране (кореспонденция между масивите), обратната картографиране

• Еднозначно съответствие - това