Conteo de Relaciones y Funciones Posibles

Departamento de Matematicas

Conteo de Relaciones y Funciones Posibles p.1/??

Nmero de Relaciones Posibles de A en B

Consideremos dos conjuntos:

A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm } A con n elementos y B con m elementos.

Conteo de Relaciones y Funciones Posibles p.2/??

Nmero de Relaciones Posibles de A en B

Consideremos dos conjuntos:

A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm } A con n elementos y B con m elementos. Toda relacin es

un subconjuntos de A B .

Conteo de Relaciones y Funciones Posibles p.2/??

Nmero de Relaciones Posibles de A en B

Consideremos dos conjuntos:

A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm } A con n elementos y B con m elementos. Toda relacin es

un subconjuntos de A B . As, una relacin es un elemento del conjunto potencia de A B .

Conteo de Relaciones y Funciones Posibles p.2/??

Nmero de Relaciones Posibles de A en B

Consideremos dos conjuntos:

A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm } A con n elementos y B con m elementos. Toda relacin es

un subconjuntos de A B . As, una relacin es un elemento del conjunto potencia de A B . El nmero de elementos de A B es n m.

Conteo de Relaciones y Funciones Posibles p.2/??

Nmero de Relaciones Posibles de A en B

Consideremos dos conjuntos:

A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm } A con n elementos y B con m elementos. Toda relacin es

un subconjuntos de A B . As, una relacin es un elemento del conjunto potencia de A B . El nmero de elementos de A B es n m. Por tanto, el nmero de relaciones de de A en B es:

nm

(1)
Conteo de Relaciones y Funciones Posibles p.2/??

Nmero de Posibles Relaciones de A en B: Ejemplo

Si
A = {2, 4, 6, 8} y B = {x, y, z}

Determine el nmero de relaciones de A en B .

Conteo de Relaciones y Funciones Posibles p.3/??

Nmero de Posibles Relaciones de A en B: Ejemplo

Si
A = {2, 4, 6, 8} y B = {x, y, z}

Determine el nmero de relaciones de A en B .

Solucion

Como A tiene 4 elementos y B tiene 3 entonces el nmero total de relaciones de A en B es:

Conteo de Relaciones y Funciones Posibles p.3/??

Nmero de Posibles Relaciones de A en B: Ejemplo

Si
A = {2, 4, 6, 8} y B = {x, y, z}

Determine el nmero de relaciones de A en B .

Solucion

Como A tiene 4 elementos y B tiene 3 entonces el nmero total de relaciones de A en B es:

43

= 2 = 4096

12

Conteo de Relaciones y Funciones Posibles p.3/??

Nmero de Funciones Posibles de A en B

Consideremos dos conjuntos:

A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm } A con n elementos y B con m elementos.

Conteo de Relaciones y Funciones Posibles p.4/??

Nmero de Funciones Posibles de A en B

Consideremos dos conjuntos:

A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm } A con n elementos y B con m elementos. Toda funcin de A en B tiene n parejas: una para cada ai .

Conteo de Relaciones y Funciones Posibles p.4/??

Nmero de Funciones Posibles de A en B

Consideremos dos conjuntos:

A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm } A con n elementos y B con m elementos. Toda funcin de A en B tiene n parejas: una para cada ai . Cada paraja es de la forma (ai , b)

Conteo de Relaciones y Funciones Posibles p.4/??

Nmero de Funciones Posibles de A en B

Consideremos dos conjuntos:

A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm } A con n elementos y B con m elementos. Toda funcin de A en B tiene n parejas: una para cada ai . Cada paraja es de la forma (ai , b)

Como B tiene m elementos, para cada ai el nmero de posibles b es m.

Conteo de Relaciones y Funciones Posibles p.4/??

Nmero de Funciones Posibles de A en B

Consideremos dos conjuntos:

A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm } A con n elementos y B con m elementos. Toda funcin de A en B tiene n parejas: una para cada ai . Cada paraja es de la forma (ai , b)

Como B tiene m elementos, para cada ai el nmero de posibles b es m. El nmero total de funciones ser entonces:

m m mm = m

Conteo de Relaciones y Funciones Posibles p.4/??

(2)

Nmero de Posibles Funciones de A en B: Ejemplo

Si
A = {2, 4, 6, 8} y B = {x, y, z}

Determine el nmero de funciones de A en B .

Conteo de Relaciones y Funciones Posibles p.5/??

Nmero de Posibles Funciones de A en B: Ejemplo

Si
A = {2, 4, 6, 8} y B = {x, y, z}

Determine el nmero de funciones de A en B .

Solucion

Como A tiene 4 elementos y B tiene 3 entonces el nmero total de funciones de A en B es:

Conteo de Relaciones y Funciones Posibles p.5/??

Nmero de Posibles Funciones de A en B: Ejemplo

Si
A = {2, 4, 6, 8} y B = {x, y, z}

Determine el nmero de funciones de A en B .

Solucion

Como A tiene 4 elementos y B tiene 3 entonces el nmero total de funciones de A en B es:

3 = 81

Conteo de Relaciones y Funciones Posibles p.5/??

Nmero de Posibles Funciones de B en A: Ejemplo

Si
A = {2, 4, 6, 8} y B = {x, y, z}

Determine el nmero de funciones de B en A.

Conteo de Relaciones y Funciones Posibles p.6/??

Nmero de Posibles Funciones de B en A: Ejemplo

Si
A = {2, 4, 6, 8} y B = {x, y, z}

Determine el nmero de funciones de B en A.

Solucion

Como A tiene 4 elementos y B tiene 3 entonces el nmero total de funciones de B en A es:

Conteo de Relaciones y Funciones Posibles p.6/??

Nmero de Posibles Funciones de B en A: Ejemplo

Si
A = {2, 4, 6, 8} y B = {x, y, z}

Determine el nmero de funciones de B en A.

Solucion

Como A tiene 4 elementos y B tiene 3 entonces el nmero total de funciones de B en A es:

4 = 64

Conteo de Relaciones y Funciones Posibles p.6/??