Loading AI tools
função que estabelece correspondência biunívoca Da Wikipédia, a enciclopédia livre
Uma função bijetiva, função bijetora, correspondência biunívoca ou bijeção, é uma função injectiva e sobrejectiva (injetora e sobrejetora, como é mais comum em português brasileiro).
Os termos injectiva, sobrejectiva e bijectiva se popularizaram devido ao seu uso por Nicolas Bourbaki.[1]
Sejam e conjuntos e uma função de a . Então é dita bijetiva, ou bijetora, se satisfizer as seguintes condições:
Isto é, uma função é bijetora quando associa cada elemento de a um único de e vice-versa: a cada elemento de , um único de . Esta propriedade também é chamada de associação biunívoca, ou um-para-um, mas este último termo também é utilizado genericamente para funções injetoras.
Quando dois conjuntos finitos têm o mesmo número de elementos, então existe uma bijecção entre esses conjuntos. Na teoria dos conjuntos, essa propriedade é usada para definir a cardinalidade de conjuntos: dois conjuntos têm o mesmo número de elementos se, e somente se, existe uma bijecção entre eles.
O teorema de Cantor-Bernstein-Schroeder constrói uma bijecção entre A e B, dadas duas injecções e .
Dada uma função injetiva , podemos formar uma função bijetiva reduzindo o contradomínio ao conjunto imagem de , mantendo os seus valores, de forma que .
A questão análoga para funções sobrejetivas não é trivial: construir uma função bijetiva com a partir de uma função sobrejetiva exige o axioma da escolha, pois para cada teríamos que escolher um único elemento na pré-imagem .
Na teoria das categorias, funções bijetivas são os isomorfismos da categoria Set. Em várias outras categorias os isomorfismos também são funções bijetivas, normalmente com alguma propriedade extra (por exemplo, na categoria dos grupos os isomorfismos são funções bijetivas que preservam a operação de grupo e a inversão).
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.