Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Taller 4 - Relaciones y Funciones

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

Taller 4: Relaciones y

Funciones
Matematicas Discretas I / 750083M / Prof. Brayan
Rodríguez

1. Complete cada espacio en blanco con un Sí o un No, dependiendo si dicha relación


cumple con la propiedad de la columna. Todas estas relaciones están definidas
sobre el conjunto A = {1,2,3}. En caso de no cumplir efectivamente la propiedad
muestre un contraejemplo que demuestre esto.
● R1 = {(1, 1),(1, 2),(1, 3),(2, 1),(2, 2),(2, 3),(3, 1)}
● R2 = {(1, 1),(1, 3),(2, 1),(2, 2),(3, 3)}
● R3 = {(1, 1),(2, 2),(2, 3),(3, 1),(3, 2),(3, 3)}

Reflexiva Simétrica Antisimétrica Transitiva

R1

R2

R3

2. Tome en cuenta las siguientes relaciones X, Y, Z:


● X = {(1, 2),(2, 2),(3, 1),(3, 3)}
● Y = {(a, b),(d, c),(e, f),(p, w)}
● Z = {(2, g),(1, h),(c, 7),(w, 9)}
Basándose en las definiciones de dominio de definición, rango, transpuesta y
composición de las relaciones (definidos en las diapositivas del curso) calcule lo
siguiente. Dom(x): dominio de x. Ran(x): rango de x.
a. Dom(X)
b. Dom(YT)
c. Ran(ZT)
d. (Ran(XT)) ∩ (Dom(Z))
e. Z ◦ XT
f. ZT ◦ YT

3. Tome en cuenta las siguientes relaciones U definida sobre A = {1, 2, 3} y V definida


sobre el conjunto de números enteros (Z):
● U = {(1, 1),(1, 2),(1, 3),(2, 1),(2, 2),(2, 3),(3, 1),(3, 3)}
● V(a, b) ≡ (a + b) es par
Determine si U y V son relaciones de equivalencia. De ser así, demuéstrelo; de no
serlo, muestre un contraejemplo.

4. Tenga en cuenta la relación R: Z ↔ Z tal que R(a, b) ≡ (a + b) es par. Dé al menos


10 elementos distintos de cada conjunto de la clase de equivalencia
correspondiente:
a. [4]R = {}
b. [7]R = {}

5. Tome en cuenta las siguientes relaciones P, Q definidas sobre B = {a, b, c}


● P = {(a, a),(a, b),(b, c),(a, c)}
● Q = {(a, a),(a, b),(a, c),(b, b),(b, c),(c, c)}
Determine si P y Q son relaciones de orden parcial. De ser así, demuéstrelo; de no
serlo, muestre un contraejemplo.

6. Tome en cuenta las siguientes relaciones I,J definidas sobre C = {x, y, z}


● I = {(x, y),(y, z),(x, z)
● J = {(y, z),(z, x)}
Determine si I y J son relaciones de orden estricto. De ser así, demuéstrelo; de no
serlo, muestre un contraejemplo.

7. Aunque cada relación R descrita en la columna del lado izquierdo, y decida si es o


no una función. Si lo es, explique por qué, y si no, indique evidencia que así lo
demuestra (contraejemplo). Además, haga el mismo proceso con RT. ℝ+ es el
conjunto de los reales positivos (sin incluir el 0), ℕ el conjunto de naturales.

Relación R ¿R es función? ¿RT es función?

R : ℝ+ ↔ ℕ tal que R(r, n) ≡ r ≤ n < r + 1

R : ℝ+ ↔ ℕ tal que R(r, n) ≡ r ≤ n ≤ r + 1.5

8. Analice cada función f descrita en la columna del lado izquierdo, y decida si es o no


total, inyectiva, y sobreyectiva. En cada casilla, explique por qué si satisface la
propiedad, y si no, indique la evidencia que así lo demuestra (contraejemplo). N es el
conjunto de números naturales (incluyendo el 0) y R el conjunto de números reales.

Función f ¿f es total? ¿f es inyectiva? ¿f es sobre?

f : N → N:

f(m) =

f : N → N:

f(m) =

f: R → R:

f(x) = x² + 1

También podría gustarte