Funció bijectiva

(S'ha redirigit des de: Aplicació bijectiva)

En matemàtiques, una funció o aplicació bijectiva també anomenada simplement una bijecció és una funció f d'un conjunt X a un conjunt Y (f:XY) amb la propietat que per a cada y de Y hi ha exactament un x de X tal que .[1]

Una funció bijectiva.

Desglossant aquesta propietat en d'altres importants podem dir que f és bijectiva si és una correspondència tal que tots els elements del domini tenen imatge (és a dir, és una funció), tots els elements del recorregut tenen una única antiimatge, (és a dir, és una funció injectiva) i al mateix temps tots els elements del codomini són al recorregut perquè són imatge d'algun element del domini (és a dir, és una funció suprajectiva). En definitiva, una funció injectiva i exhaustiva.[2][3]

D'una bijecció també se'n diu una permutació. Tot i que això es fa servir més habitualment quan . El conjunt de totes les bijeccions de X en Y es denota com a . De fet, quan existeix alguna bijecció entre dos conjunts X i Y es diu que aquests són equipotents i es nota . La relació d'equipotència és d'equivalència i conserva moltes propietats, com el cardinal.

Les funcions bijectives tenen un paper fonamental en moltes àrees de les matemàtiques, per exemple en la definició d'isomorfismes (i conceptes relacionats com els homeomorfismes i els difeomorfismes), grup de permutacions, projectivitats, i molts altres.

Exemples i contraexemples

modifica
  • Per a qualsevol conjunt X, la funció identitat idX de X en X, definida per  , és bijectiva.
  • La funció f de la línia real ℝ en ℝ definida per   és bijectiva, donat que per a cada y hi ha un únic   tal que  .
  • La funció exponencial g: ℝ → ℝ, amb  , no és bijectiva: per exemple, no hi ha cap x de ℝ tal que g(x) = −1, provant que g no és suprajectiva. En canvi, si es canvia el codomini perquè sigui el conjunt dels nombres reals positius ℝ+ = (0,+∞), llavors g esdevé bijectiva; la seva inversa és la funció logaritme natural ln.
  • La funció h:  ℝ → [0,+∞) amb   no és bijectiva: per exemple,  , per tant h no és injectiva. Ara bé, si el domini també es canvia per [0,+∞), llavors h esdevé bijectiva; la seva inversa és la funció arrel quadrada positiva.
  • ℝ → ℝ : x  no és una bijecció perquè −1, 0, i +1 són dins del domini i a tots tres els correspon el 0.
  • ℝ → [-1,1] : x ↦ sin(x) no és una bijecció perquè π/3 i 2π/3 són dins els domini i a tots dos els correspon (√3)/2.

Composició i inverses

modifica
 
Una funció bijectiva composta d'una funció injectiva i una suprajectiva.

Una funció f:XY és bijectiva si i només si la seva funció inversa f−1: YX és una funció. En aquest cas, f−1 també és bijectiva.

La composició   de dues funcions bijectives f:XY i g:YZ és una funció bijectiva. La inversa de   és  .

Per altra banda, si la composició gf de dues funcions és bijectiva, només es pot assegurar que f és injectiva i que g és suprajectiva.

Bijeccions i cardinalitat

modifica

Si X i Y són conjunts finits, llavors hi ha una bijecció entre els dos conjunts X i Y (és a dir, són equipotents) si i només si X i Y tenen el mateix nombre d'elements. De fet, en la teoria axiomàtica de conjunts, això es pren com a l'autèntica definició de "mateix nombre d'elements", i generalitzant aquesta definició al cas de conjunts infinits porta al concepte de nombre cardinal, una forma de distingir les diferents grandàries dels conjunts infinits.

Quan existeix una bijecció entre dos conjunts finits X i Y, llavors tota funció injectiva entre ells és suprajectiva i tota funció suprajectiva és injectiva;[4] per tant, en aquest cas el conjunt de les funcions de X a Y està format per la unió disjunta de les bijeccions entre X i Y i les aplicacions entre aquests dos conjunts que no són ni injectives ni suprajectives.

Propietats

modifica
  • Segons el test de la línia horitzontal, una funció f de ℝ en ℝ és bijectiva si i només si la seva gràfica és intersecada per qualsevol línia horitzontal exactament en un únic punt.[5]
  • Si X és un conjunt, llavors les funcions bijectives de X en si mateix, juntament amb l'operació de composició de funcions (∘), formen un grup, el grup simètric de X, el qual es denota com a S(X), SX, o X! (l'última notació es llegeix "X factorial").
  • Per a un subconjunt A del domini i un subconjunt B del codomini es té:
 .
  • Si X i Y són conjunts finits de la mateixa cardinalitat i f: XY, llavors les següents afirmacions són equivalents:
  • # f és una bijecció.
  • # f és suprajectiva.
  • # f és injectiva.
  • Com a mínim per a qualsevol conjunt finit S, hi ha una bijecció entre el conjunt de totes les possibles ordenacions totals dels seus elements i el conjunt de totes les bijeccions de S en S. Això és el mateix que dir que el nombre de permutacions (un altre nom per a referir-se a les bijeccions) dels elements de S és el mateix que el nombre d'ordenacions totals d'aquest conjunt --anomenat, n!.

Notes i referències

modifica
  1. «Ejemplos de Función Biyectiva». [Consulta: 22 gener 2022].
  2. «9. Funcions - Matemàtiques 1r batxillerat». [Consulta: 17 gener 2022].
  3. «Función biyectiva | Qué es, definición, propiedades, ejemplos» (en espanyol europeu), 28-06-2018. [Consulta: 22 gener 2022].
  4. Un teorema d'àlgebra lineal és anàleg: si E i F són espais vectorials sobre   de la mateixa dimensió finita, llavors tota funció lineal injectiva entre ells és suprajectiva i tota funció lineal suprajectiva és injectiva.
  5. Maths, Sangaku. «Funciones inyectivas, exhaustivas y biyectivas» (en castellà). [Consulta: 17 gener 2022].

Vegeu també

modifica