Mate Discretas Taller 1

1. Con los conjuntos O = {1,3,5,7,9} y P = {m, n, r, s, t, u}; a.
Escriba el cardinal de cada

conjunto; b. Realice los productos cartesianos O x P y P x =O; c. Compruebe si el producto
cartesiano es o no es conmutativo; d. Escriba el cardinal de los productos cartesianos O x P
yPxO
Dado que \(O = \{1, 3, 5, 7, 9\}\) y \(P = \{m, n, r, s, t, u\}\):
a. El cardinal de cada conjunto:

- \(|O| = 5\) (hay 5 elementos en \(O\))
- \(|P| = 6\) (hay 6 elementos en \(P\))
b. Productos cartesianos:
- \(O \times P = \{(1, m), (1, n), (1, r), (1, s), (1, t), (1, u), (3, m), (3, n), (3, r), (3, s), (3, t), (3, u),
(5, m), (5, n), (5, r), (5, s), (5, t), (5, u), (7, m), (7, n), (7, r), (7, s), (7, t), (7, u), (9, m), (9, n), (9, r),
(9, s), (9, t), (9, u)\}\)
- \(P \times O = \{(m, 1), (m, 3), (m, 5), (m, 7), (m, 9), (n, 1), (n, 3), (n, 5), (n, 7), (n, 9), (r, 1), (r,
3), (r, 5), (r, 7), (r, 9), (s, 1), (s, 3), (s, 5), (s, 7), (s, 9), (t, 1), (t, 3), (t, 5), (t, 7), (t, 9), (u, 1), (u, 3), (u,
5), (u, 7), (u, 9)\}\)
c. Conmutatividad del producto cartesiano:

- En general, el producto cartesiano es conmutativo, es decir, \(A \times B = B \times A\) para
cualquier conjunto \(A\) y \(B\).
d. Cardinal de los productos cartesianos:

- \(|O \times P| = 5 \times 6 = 30\) (hay 30 pares ordenados en \(O \times P\))
- \(|P \times O| = 6 \times 5 = 30\) (hay 30 pares ordenados en \(P \times O\))
En este caso, el producto cartesiano es conmutativo, y los cardinales son iguales, lo cual es
consistente con la propiedad de conmutatividad del producto cartesiano.
2. Con los conjuntos O = {1, 2, 3, 4, 8}; P = {e, f, g, h, i, k} y la relación R = {(1, e), (1, f), (2, g),
(2, i), (3, h), (4, i), (8, k)} a. Escriba el dominio de la relación b. Escriba el codominio y rango de la
relación c. Efectúe la representación de la relación mediante una tabla d. Realice la representación
gráfica de la relación mediante un diagrama sagital e. Realice la representación de la relación por
medio de una matriz
a. El dominio de la relación \(R\) es \(\{1, 2, 3, 4, 8\}\).
b. El codominio de la relación \(R\) es \(\{e, f, g, h, i, k\}\), y el rango de la relación \(R\) es también

\(\{e, f, g, h, i, k\}\).
c. Representación en forma de tabla:
|1 |e |
|1 |f |
|2 |g |
|2 |i |
|3 |h |
|4 |i |
|8 |k |
d. Representación gráfica mediante una descripción:
1 ----> e, f
2 ----> g, i
3 ----> h
4 ----> i
8 ----> k
e. Representación en forma de matriz:
| |e|f|g|h|i|k|
|---|---|---|---|---|---|---|
|1|1|1|0|0|0|0|
|2|0|0|1|0|1|0|
|3|0|0|0|1|0|0|
|4|0|0|0|0|1|0|
|8|0|0|0|0|0|1|
3.
a. Relación binaria: La relación binaria R se define como { (x, y) ϵ O x O / x + 1 = y}. Esto
significa que para cada par ordenado (x, y) en R, el número x está relacionado con el número y si y
solo si x + 1 = y. La relación binaria R se puede escribir de la siguiente manera: [ R = { (2, 3), (4,
5), (5, 6), (6, 7) } ]
b. Representación mediante un dígrafo: Para representar la relación R mediante un dígrafo,

debemos dibujar un grafo dirigido donde los elementos del conjunto O sean los nodos y las parejas
ordenadas (x, y) de la relación R sean las aristas. En este caso, el conjunto O = {2, 4, 5, 6, 7} y la
relación R = { (x, y) ϵ O x O / x + 1 = y}. Aquí está el dígrafo correspondiente:
Dígrafo de la relación R
4.
a. Irreflexiva: Una relación es irreflexiva si ningún elemento del conjunto se relaciona consigo
mismo. Para verificar si R es irreflexiva, debemos comprobar si todos los elementos (x, x) están
ausentes en R.
La relación R contiene los siguientes pares ordenados: [ R = { (1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (3,
3), (3, 4), (4, 4) } ]
Observamos que (1, 1), (2, 2), (3, 3) y (4, 4) están presentes en R. Por lo tanto, R no es irreflexiva
porque contiene elementos que se relacionan consigo mismos.
b. Simétrica: Una relación es simétrica si para cada par (x, y) en R, también está presente el par (y,
x). Verifiquemos si R es simétrica:
(1, 2) está en R, pero (2, 1) no está presente.

Dado que no todos los pares (x, y) tienen su correspondiente (y, x) en R, concluimos que R no es
simétrica.
c. Transitiva: Una relación es transitiva si, para cada par (x, y) y (y, z) en R, también está presente el
par (x, z). Verifiquemos si R es transitiva:
(1, 2) y (2, 1) están en R, pero (1, 1) no está presente.

Dado que no todos los pares (x, y) y (y, z) tienen su correspondiente (x, z) en R, concluimos que R
no es transitiva.
En resumen:
R no es irreflexiva porque contiene elementos que se relacionan consigo mismos.

R no es simétrica porque no todos los pares tienen su correspondiente inverso.
R no es transitiva porque no todos los pares cumplen la propiedad transitiva.
5.
La relación R se define como:
[ R = { (1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3) } ]
Para determinar si R es una relación de orden para el conjunto dado (O = {1, 2, 3}), debemos
verificar las siguientes propiedades:
a. Reflexividad: Una relación es reflexiva si cada elemento del conjunto se relaciona consigo
mismo. En este caso, todos los elementos (1, 2, 3) están presentes en R, lo que cumple con la
propiedad reflexiva.
b. Antisimetría: Una relación es antisimétrica si para cada par (x, y) en R, si x ≠ y, entonces (y, x) no
está en R. Verifiquemos:
(1, 2) está en R, pero (2, 1) también está presente.

Dado que no se cumple la propiedad antisimétrica, R no es antisimétrica.
c. Transitividad: Una relación es transitiva si, para cada par (x, y) y (y, z) en R, también está
presente el par (x, z). Verifiquemos:

Dado que no todos los pares (x, y) y (y, z) tienen su correspondiente (x, z) en R, concluimos que R
no es transitiva.
En resumen:
R es reflexiva.
R no es antisimétrica.
R no es transitiva.
Por lo tanto, R no es una relación de orden para el conjunto dado (O = {1, 2, 3}).

Mate Discretas Taller 1

Cargado por

Copyright:

Formatos disponibles

Mate Discretas Taller 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Mate Discretas Taller 1

Cargado por

Copyright:

Formatos disponibles

1. Con los conjuntos O = {1,3,5,7,9} y P = {m, n, r, s, t, u}; a.

Escriba el cardinal de cada

Dado que \(O = \{1, 3, 5, 7, 9\}\) y \(P = \{m, n, r, s, t, u\}\):

a. El cardinal de cada conjunto:

c. Conmutatividad del producto cartesiano:

d. Cardinal de los productos cartesianos:

a. El dominio de la relación \(R\) es \(\{1, 2, 3, 4, 8\}\).

b. El codominio de la relación \(R\) es \(\{e, f, g, h, i, k\}\), y el rango de la relación \(R\) es también

c. Representación en forma de tabla:

d. Representación gráfica mediante una descripción:

e. Representación en forma de matriz:

b. Representación mediante un dígrafo: Para representar la relación R mediante un dígrafo,

(1, 2) está en R, pero (2, 1) no está presente.

(1, 2) y (2, 1) están en R, pero (1, 1) no está presente.

R no es irreflexiva porque contiene elementos que se relacionan consigo mismos.

(1, 2) está en R, pero (2, 1) también está presente.

(1, 2) y (2, 3) están en R, pero (1, 3) no está presente.

También podría gustarte