” AÑO DE LA UNIDAD, LA PAZ Y EL DESARROLLO”

UNIVERSIDAD NACIONAL DE
TRUJILLO

FACULTAD DE CIENCIAS FÍSICAS Y

MATEMÁTICAS

ESCUELA PROFESIONAL DE
MATEMÁTICAS

REABAJOS PRÁCTICOS 3 Y 4

CURSO:
Matemática Discreta

DOCENTE:
Rodriguez de Zavaleta Roxana Fabiola.

INTEGRANTES:
-. Marin Espinoza Martha Solange
-. Rodriguez Ruiz Luz Andrea
-. …
-. …
-…..

CICLO:
III

2023
 TRABAJO PRÁCTICO N° 3
3. Se sabe que (ℕ, ≤ ) donde ≤ es la relación “menor o igual” entre números
naturales, es un conjunto parcialmente ordenado. Determinar el valor de
verdad de cada una de las siguientes proposiciones entre pares ordenados
en ℕ × ℕ con el orden del producto:

(𝑖) (1, 2) ≼ (3, 5) ≼ (8, 6)

Solución:

1≼3≼8
Es verdadero.

(𝑖𝑖) (5, 4) ≼ (5, 6) ≼ (1, 3)

Solución:

5≼5≼1
No cumple, así que, es falso.

(𝑖𝑖𝑖) (3, 2) ≼ (1, 6) ≼ (2, 8)

Solución:

3≼1≼2
No cumple, así que, es falso.

(𝑖𝑣) (4, 6) ≼ (4, 9) ≼ (5, 15)

Solución:

4≼4≼5
Es verdadero.
6.Sean 𝐴 = {1, 2, 3} x {1, 2, 3} y 𝑅 la relación sobre 𝐴 definida como
sigue: (𝑎, 𝑏) 𝑅 (𝑐, 𝑑) ⇔ 𝑎 ≤ 𝑐 𝑦 𝑏|𝑑. Demostrar que 𝑅 es una relación
de orden parcial. ¿Es R un orden total?
Para demostrar que la relación 𝑅 es una relación de orden parcial, debemos demostrar que es
reflexiva, antisimétrica y transitiva.

1. Reflexividad: Para demostrar que la relación 𝑅 es reflexiva, debemos demostrar que

para todo elemento (a, b) en 𝐴, se cumple que (a, b) 𝑅 (a, b). En otras palabras, un
elemento debe estar relacionado consigo mismo a través de 𝑅.
 En este caso, es claro que (a, b) 𝑅 (a, b) ya que a ≤ a y b | b son ambas verdaderas para
cualquier valor de a y b. Entonces, 𝑅 es reflexiva.
2. Antisimétrica: Para demostrar que la relación 𝑅 es antisimétrica, debemos demostrar
que si (a, b) 𝑅 (c, d) y (c, d) 𝑅 (a, b), entonces a = c y b = d.
 Supongamos que (a, b) 𝑅 (c, d) y (c, d) 𝑅 (a, b). Entonces, a ≤ c y b | d, y c ≤ a y d | b. De
la primera relación, tenemos que a ≤ c, y de la segunda relación, tenemos que c ≤ a.
Entonces, a = c. Además, de la primera relación, tenemos que b | d, y de la segunda
relación, tenemos que d | b. Entonces, b = d. Por lo tanto, si (a, b) 𝑅 (c, d) y (c, d) 𝑅 (a,
b), entonces a = c y b = d. Entonces, 𝑅 es antisimétrica.
3. Transitividad: Para demostrar que la relación 𝑅 es transitiva, debemos demostrar que si
(a, b) 𝑅 (c, d) y (c, d) 𝑅 (e, f), entonces (a, b) 𝑅 (e, f).
 Supongamos que (a, b) 𝑅 (c, d) y (c, d) 𝑅 (e, f). Entonces, a ≤ c y b | d, y c ≤ e y d | f.
Para demostrar que (a, b) 𝑅 (e, f), debemos demostrar que a ≤ e y b | f. De la primera
relación, tenemos que a ≤ c y c ≤ e, por lo que a ≤ e. De la segunda relación, tenemos
que b | d y d | f, por lo que b | f. Entonces, (a, b) 𝑅 (e, f). Por lo tanto, 𝑅 es transitiva.

Por lo tanto, la relación R es una relación de orden parcial.

Para determinar si la relación R es un orden total, debemos determinar si para todo par de
elementos (a, b), (c, d) en A, se cumple que (a, b) R (c, d) o (c, d) R (a, b).

Sin embargo, podemos encontrar pares de elementos en A que no están relacionados por R.
Por ejemplo, (1, 2) y (2, 1) no están relacionados por R, ya que 1 ≤ 2 pero 2 no divide a 1,
entonces como no son comparables no es de orden total.

8. Estudiar si la relación 𝑅 sobre ℤ 2 definida por (𝑥, 𝑦) 𝑅 (𝑥’, 𝑦’) ⇔ 𝑥 ≤ 𝑥

′, 𝑦 ≠ 𝑦′, es un orden parcial.
𝑥 ≤ 𝑥′, deducimos que: 𝑥 = 𝑥’

𝑦 ≠ 𝑦′

𝑅 = (𝑥, 𝑥’) (𝑥, 𝑦’) (𝑦, 𝑥’) (𝑦, 𝑦’)

Reflexiva --- aRa

No es reflexiva ya que al indicarnos que 𝑦 ≠ 𝑦′ no existen los pares ordenados ( 𝑦, 𝑦) y ( 𝑦’, 𝑦’), por
lo tanto, al faltar dichos pares ordenados el axioma de reflexividad no cumple para la relación
dada.

Antisimetica --- aRb ʌ bRa => b ≠ a

 Como podemos observar en la relación, existe los pares ordenados ( 𝑥, 𝑦’) y ( 𝑦, 𝑥’) pero no
existen los pares ordenados (𝑦’, 𝑥) y (𝑥’, 𝑦), por lo tanto, este axioma no cumple con la relación

Transitiva --- aRb ʌ bRc => aRc

No existe transitividad ya que los pares ordenados culminan con 𝑥’ ʌ 𝑦’ y ningún otro par
ordenado inicia con dichos primas, por lo tanto, este axioma queda descartado para la relación
dada.

∴ Al no cumplir con los tres axiomas necesarios, determinamos que dicha relación no es de
orden parcial.

9. Ordenar lexicográficamente los siguientes pares de puntos del plano

ℝ2 :
i. (−3, 2) 𝑦 (4, 3)
Solución:

-3 ≼ 4

(−3, 2) ≤lex (4, 3)

ii. (1, 6) 𝑦 (⌈√2⌉, 𝜋)

Solución:

1 ≼ ⌈√2⌉

(1,6) ≤lex (⌈√2⌉, 𝜋)

iii. (3, 1) 𝑦 (1, 3)

Solución:

1≼3

(1,3) ≤lex (3,1)

iv. (0, 0) 𝑦 (0, 8)

Solución:

0≼0
0≼8

(0,0) ≤lex (0,8)

 v. (⌊𝑥⌋,⌈𝑥⌉) ∀𝑥 ∈ ℝ.
Solución:

⌊𝑥⌋ ≼ ⌈𝑥⌉
Cumple el orden lexicográfico.

10) ¿Se cumple qué: Si (a, b) ≤ A × B(𝑎′, 𝑏′) entonces también (a, b) ≤lex (𝑎′, 𝑏
′)? ¿vale el recíproco?
Por como esta definido ≤ A × B tenemos:

(a , b)≤ A × B (a ' ,b ' )⟺ a ≤ A a ' ∧ b≤ B b '

Por cómo está definido ≤lex tenemos:

' '
(a , b)≤lex (a ' , b ' )⟺ a ¿ A a ' ∨( a=a ∧ b ≤B b )

Si tenemos los pares (a , b) ≤ A × B (a ' ,b ' ) por ≤ A × B

'
-a ≤ A a ' esto significa que a ¿ A a ' ∨a=a

-b ≤ B b '

Lo que concuerda con la manera en que esta definido ≤lex

Entonces si se cumple que (a, b) ≤ A × B (𝑎′, 𝑏′) entonces también (a, b) ≤lex (𝑎′, 𝑏′)

De manera similar probamos el reciproco

Por cómo está definido ≤lex tenemos:

(a , b)≤lex (a ' , b ' )⟺ a ¿ A a ' ∨( a=a' ∧ b ≤B b' )

Esto significa que
'
- a ¿ A a ' ∨a=a ⇒a ≤ A a '

-b ≤ B b '

Lo que concuerda con la manera en que esta definido≤ A × B

Con esto aseguramos que el reciproco también se cumple.

11) Sobre el conjunto Ω = N N , se define la relación ∽ para todo 𝑓, 𝑔 ∈ Ω,

como
𝑓 ∽ 𝑔 ⇔ ∃𝑛 ∈ ℕ tal que 𝑓(𝑥) = 𝑔(𝑥) ∀𝑥 ≥ 𝑛.

a) Demostrar que ∽ es una relación de equivalencia sobre Ω.

b) Determinar el conjunto cociente Ω = Ω/∽.

Solución:

Primero debemos probar que la relacion es reflexiva, simétrica y transitiva.

-Probamos la reflexividad.

f f ,∃ n ∈ N , f ( x )=f ( x ) ∀ x ≥n

tomamos el valor de n=1 entonces ∀ x ≥ 1 f ( x ) =f ( x )

-Probamos la simetría.

f g⇒ g f
Si f g , ∃n ∈ N , f ( x )=g ( x ) ∀ x ≥n

f ( x )=g ( x ) se puede escribir como g ( x )=f ( x ) y si tomamos el mismo numero natural n se

cumple que g ( x )=f ( x ) ∀ x ≥n

-Probamos la transitividad.

f g∧g h⇒ f h
∃n ∈ N , f ( x ) =g ( x ) ∀ x ≥ n∧ ∃n ∈ N , g ( x )=h ( x ) ∀ x ≥ m

Debe existir un numero p tal que f ( x )=h ( x ) ∀ x ≥ p

Para esto tomamos el mayor de n, m tal que p ≥ m o p ≥ n

Entonces f h .

Y el conjunto cociente se define:

{ [ f ] : f ∈Ω
 TRABAJO PRÁCTICO N° 4
1. Hallar cotas superiores, cotas inferiores, supremo e ínfimo del
conjunto B(si los hay) en cada uno de los siguientes casos:

SOLUCIÓN: SOLUCIÓN:
-. Cotas superiores: {2,1}
-. Cotas superiores: {c, a, b}
-. Cotas inferiores: {5,6}
-. Cotas inferiores: {f, g}
-. Supremo: {2}
-. Supremo: {c}
-. Infimo: No existe.
-. Infimo: No existe

SOLUCIÓN:
-. Cotas superiores: {3,1,2}
-. Cotas inferiores: {6,7,8}
-. Supremo: No existe
-. Infimo: {6}

2. Se considera parcialmente ordenado A=¿ y el subconjunto

B={9,15,35 }. Se pide.

 Hallar los elementos extrémales, si existen, en A

  Hallar las cotas superiores e inferiores, supremo e ínfimo de B, si
existen
SOLUCIÓN:
Hallamos los pares ordenados del conjunto A en relación de divisibilidad “|”

Relación de divisibilidad: 𝒂𝑹𝒃 ⇔ 𝒂|𝒃, 𝒂 𝒅𝒊𝒗𝒊𝒅𝒆 𝒃 ó 𝒃 𝒆𝒔 𝒎𝒖𝒍𝒕𝒊𝒑𝒍𝒐 𝒅𝒆 𝒂

𝐴 = {(3,3), (3,9), (3,15), (3,27), (3,45), (5,5), (5,15), (5,35), (5,45), (9,9), (9,27), (9,45), (15,15),
(15,45), (35,35), (45,45)}

Graficamos el diagrama de Hasse del conjunto A

a) Hallar los elementos extremales, si existen, de A

• Maximales: 27, 35, 45

• Minimales: 3, 5

• Máximo: ∄

• Mínimo: ∄

b) Hallar las cotas superiores e inferiores, supremo e ínfimo de B, si existen:

𝑩 = {𝟗, 𝟏𝟓, 𝟑𝟓}.

• Cotas superiores de B: ∄

• Cotas inferiores de B: ∄

• Supremo de B: ∄

• Ínfimo de B: ∄

3. En cada uno de lo casos siguientes, dígase si el conjunto X tiene o no una cota infrior y si
tiene alguna, hállase su ínfimo si existe:

X = {x  Z / x 2≤ 16}

SOLUCIÓN:

X = {1, 2, 3, 4}
X x X ={}

U = {}

SOLUCIÓN:

T = {}

SOLUCIÓN:

4. Sea 𝐴 = [1, 2, 3, 4, 5, … , 11} el conjunto parcialmente ordenado cuyo

diagrama de Hasse se muestra en la figura. Determine si existen, la
mínima cota superior y la máxima cota inferior de 𝐵 = {6, 7, 10}

De dicho Diagrama de Hasse nos damos cuenta de que su sup(B) viene a ser la unión de los tres
elementos, a que punto llegan los tres, a lo cual llegamos que es el número 10. El inf(B) no
existe ya que 6 y 7 no se pueden comparar.

5)Hallar si existen los elementos maximal, minimales, máximo y

mínimo para los siguientes conjuntos ordenados.
(P( X) , ⊂),((0,1) ,≥) ,¿
-( P( X), ⊂)

El máximo es todo el conjunto X.

Los minimales son conjuntos que solo contienen a 1 elemento.

El máximo es conjunto X.

El mínimo es el conjunto.

-((0,1) , ≥)

El máximo es 1.
El mínimo es 0.

El maximal es 1.

El minimal es 0.

-¿

No existe maximal ni máximo

El mínimo y minimal es 1

-¿

No existe máximo ni maximal.

El minimal son los números primos

No existe el mínimo

6. Sea 𝑋 = {1, 2, 3, 6, 7, 9, 63} el conjunto ordenado mediante la

relación de divisibilidad. Diseñar el diagrama de Hasse
correspondiente. Recordar la definición de una retícula (látis) y
determinar si (𝑋, |) es una retícula.

Cot.sup. {2,3,7 } ={6,63 }

Min.cot.sup no tiene

Cot.inf. {2,3,7 } ={1 }

Max.cot.inf. ({2,3,7}) =({1 })

No es un retícula.
9) Determinar cuáles de los siguientes conjuntos parcialmente ordenados son retículas.
Justifique su respuesta.

El primer diagrama no es una retícula por que si tomamos los pares (a, b) exista la máxima cota
inferior que es c pero no existe la mínima cota superior.

En los demás diagramas si tomamos cualquier par de elementos incluso los no comparables
existe la mínima cota superior y la máxima cota inferior