Funções -conjuntos

[benni]

Considere os conjuntos A ={a1, a2, a3} e B ={b1, b2, b3}.Quantas funções podem ser definidas de A para B ? Explicite cada uma destas funções.

[arima]

Eu também estou com duvidas nesta questão. Mas acho que podemos fazer um diagrama de flecha fazendo todas as possibilidades de funçoes do conjunto A para o conjunto B.

[Abner]

Benni e Arima vcs conseguiram resolver esta questão?

[arima]

Ainda não fiz. Aquele Tutor não explica direito.

[FilipeCaceres]

Acredito que basta fazer isto, para saber a quantidade de funções, façamos o número de elementos de B elevado ao número de elementos de A, assim temos:
, ou seja, temos 27 funções.

Ex.:

Abraço.

[Abner]

Filipe mas o exemplo que vc colocou seria uma função já que a1 se relaciona com b1 e b2 ?

[FilipeCaceres]

Ignora minha mensagem anterior, vou tentar explicar com mais calma agora.

Dado os conjuntos A ={a1, a2, a3} e B ={b1, b2, b3}.

Primeiro vejamos produto AXB, que neste caso possui 27 pares ordenados.
A×B =

Vejamos agora as relções de AXB,
1º)Podemos ter relações contendo nenhum par ordenado.
2º)Podemos ter relações contendo 1 par ordenado.
3º)Podemos ter relações contendo 2 pares ordenados.
...
nº)Podemos ter relações contendo todos pares ordenados.

Uma forma de contar quantos pares ordenados existem é usando a seguinte identidade:


Desta forma temos um total de relações.

Para obter todas as funções em A×B, devemos analisar os casos obtidos.
1º) A relação que não tem nunhum par ordenado não é uma função, pois ela não possui qualquer elemento no domínio A e nem mesmo no contradomínio B.
2º) A relação que tem 1 par ordenado não são funções porque em cada caso, apenas um dos elementos de A está associado a elementos de B e pela definição de função, todos os elementos de A deveriam estar associados a elementos de B.
...
nº) A relação que contem todos pares ordenados não é uma função pois um mesmo elemento a em A está associado a dois outros em B.

Enfim, devemos descobrir quais são funções, para que seja uma função todos os elementos de A devem estar ligados a um elemento de B. Desta forma,
Só as relações ,,, ..., são funções em A×B.

Agora devemos classificá-los, como:

Injetoras
é injetora quando

Sobrejetoras
é sobrejetora quando

Bijetoras.
é sobrejetora quando f é injetora e sobrejora ao mesmo tempo.

Espero ter contribuído um pouco.

Como referência deixo.
http://pt.wikipedia.org/wiki/Fun%C3%A7%C3%A3o
http://pessoal.sercomtel.com.br/matemat ... coes-a.htm

[arima]

Obrigada pela ajuda se não for pedir muito de uma olhada nesse exercício:
. Considere o conjunto de escritores
E = {Luís de Camões, Érico Veríssimo, Jorge Luís Borges}
e o conjunto de obras
O = {A Eneida, Os Lusíadas, O Tempo e o Vento, Ficções}
Construa, se possível, um subconjunto do produto cartesiano E × O que seja:

a) função injetora e não sobrejetora.

ExO={ (Luís de Camões, Os Lusíadas), (Luís de Camões, Ficções), (Érico Veríssimo, O Tempo e o Vento), Érico Veríssimo, Ficções) ,(Jorge Luís Borges, Ficções) }

Portanto não forma função e nem função injetora.
Eu perguntei para uma professora de português e ela disse que todos os autores escreveram ficçoes alem dos livros ja escritos. Será que esta certo o exercício ou ele quer que construa uma funão qualquer?

[FilipeCaceres]

Observe que o conjunto E é formado por 3 elementos, sendo assim, para que seja uma função os 3 elementos devem estar relacionados ao conjunto O.
A questão pede que seja injetora, logo, devemos ter que todos os elementos de E devem estar ligados a elementos diferentes em O.

Deste forma temos que,
ExO={(Luís de Camões, Os Lusíadas),(Érico Veríssimo, O Tempo e o Vento), (Jorge Luís Borges, Ficções)}

Que é injetora e não sobrejetora.

Abraço.

[arima]

Obrigada pelo esclarecimento.Abraço.

[LuizAquino]

Considerando que A e B são conjuntos com 3 elementos cada, existem três tipos de função que podemos formar de A para B. A figura abaixo ilustra cada um dos tipos.

funcoes.png (6.02 KiB) Exibido 6944 vezes

Agora, basta contar quantas possibilidades há para cada tipo e explicitá-las.

Observações

Dado os conjuntos A ={a1, a2, a3} e B ={b1, b2, b3}.
Primeiro vejamos produto AXB, que neste caso possui 27 pares ordenados.

Lembre-se que . Portanto, nesse caso temos .

Desta forma temos um total de relações.

Pelo que foi exposto antes, temos um total de relações possíveis.

Agora devemos classificá-los, como:

Injetoras
é injetora quando

Sobrejetoras
é sobrejetora quando

Bijetoras.
é sobrejetora quando f é injetora e sobrejora ao mesmo tempo.

Cuidado! Lembre-se que há funções que não entram em nenhuma dessas classificações.

[arima]

Muito obrigada pela ajuda.

[arima]

Muito obrigada pela ajuda.

[cicero]

Acredito que basta fazer isto, para saber a quantidade de funções, façamos o número de elementos de B elevado ao número de elementos de A, assim temos:
, ou seja, temos 27 funções.

Ex.:

Observações:

1 - O número de funções não é encontrado da forma com você fez, e sim utliza-se o princípio fundamental da contagem, pois para cada elemento do conjunto A =
{a1; a2; a3} temos três opções, como seuge:

3 x 3 x 3 = 27 funções possíveis.
___ ____ ____
1º 2º 3º

2 - O exemplo acima não é uma função.
Abraço.