Hdfghjsdjkgsd

TAREA DEL TEMA DE CONJUNTOS
Matematicas discretas
Facultad de informatica

Equipo #7

Intengrantes:
-Lopez Ruiz Jose Aaron
-Jimenez Lopez Daniel
-Lugo Parra Carlos Abraham
-Coronel LopezJose Angel
-Sepulveda Cruz Hansber

08-09-2012
Sea el conjuntouniversal: U={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
1. Encuentra un recubrimiento de U que no sea particion:
A1={1, 5, 7, 9}
A2={0, 2, 6, 7}
A3={3, 4, 5, 8}

2. Encuentra una particion de U:
C1={2, 6,7}
C2={1, 3, 4, 5}
C3=[0, 8, 9}

3. Si se tienen los siguientes conjutnos: A={0, 1, 2} y B={1, 2, 3, 4}, encuentra los siguientes conjuntos:
A- Pot(A)=({ }, {0}, {1}, {2}, {0,1}, {0,2},{1, 2}, {0, 1, 2})

B- AUB={0, 1, 2, 3, 4}

C- A’∩B’={5, 6, 7, 8, 9}

D- (AUB)’={5, 6, 7, 8, 9}

E- A∩B={1, 2}

F- (A∩B)’={0, 3, 4, 5, 6, 7, 8, 9}

G- A’UB’={0, 3, 4, 5,6, 7, 8, 9}

H- AxB=({0, 1}, {0, 2}, {0, 3}, {0, 4}, {1, 1}, {1, 2}, {1, 3}, {1, 4}, {2, 1}, {2, 4})

I- Card(AxB)=12, por que Card(A)=3 y Card(B)=4.

J- Card(Pot(AxB))=2¹²=4096K- Una relacion de A en B: R=(x, y|y=x+1)

R=({0, 1}, {1, 2}, {2, 3})

L- Una funcion de A en B: F=({0, 4}, {1, 3}, {2, 2}) A f B
4.Encuentra lo que se te pide si es posible y de lo contrario justifica por que no es posible:

A:Una funcion inyectiva (uno a uno) de A en B: A f BFuncion Inyectiva
O uno a uno:

B:Una funcionsobreyectiva (sobre) de A en B: No es porsible, para que se pueda formar una funcion sobreyectiva de A en B es necesario que:
Card(A)>=Card(B)

C:Una funcion Biyectiva de A en B: No es posible,...