Função multivalorada

Este diagrama não representa uma função, mas uma função multivalorada, pois o elemento 3 em X está associado a dois elementos c e d, em Y.

Em matemática, uma função multivalorada (forma abreviada: multifunção; outros nomes: função polivalente, função de conjunto valorizado, mapa de conjunto valorizado, mapa ponto para conjunto, mapa multi-valorada, multi-mapa, correspondência, portadora, multívoca, polídroma, multiaplicação) é uma relação binária (isto é, cada entrada é associada com pelo menos uma saída) em que pelo menos uma entrada é associada a várias (duas ou mais) saídas.

a A b B a R b {\displaystyle \forall a\in A\quad \exists b\in B\quad a\,R\,b}

Note que uma relação binária é uma função multivalorada se e somente se é uma relação total. Note também que toda função é multivalorada.

Outra forma de entender este conceito é como uma função F : A B {\displaystyle F\colon A\rightsquigarrow B} que toma vários valores em B para cada ponto de A.[1]

Uma função multivalorada de A em B pode ser representada por uma função de A no conjunto de partes de B, isto é, cada elemento de A é associado a um subconjunto não vazio de B.[1] No exemplo abaixo, a função f {\displaystyle f} representa os elementos b {\displaystyle b} do codomínio B {\displaystyle B} aos quais cada elemento a {\displaystyle a} do domínio A {\displaystyle A} é relacionado pela multifunção R {\displaystyle R} .

f : A B : a A . f ( a ) = { b B : a R b } {\displaystyle f:A\to \wp B\quad :\quad \forall a\in A.\quad f(a)=\left\{b\in B\,:\,a\,R\,b\right\}}

Toda valoração de f {\displaystyle f} será um conjunto não-nulo.

Exemplos

Referências

  1. a b Fioravante Patrone, Nash, Berge e Kakutani, 1. Multiaplicazioni e "best reply" [https://web.archive.org/web/20071009212003/http://www.diptem.unige.it/patrone/decisori_razionali_interagenti/Nash_Berge_Kakutani/Nash_Berge_Kakutani.pdf Arquivado em 9 de outubro de 2007, no Wayback Machine. [em linha]]