Ejercicio 14 Práctico 8

Ejercicio 14 Práctico 8

de Aler Alecsandravichus Martinez -
Número de respuestas: 3
Hola a todos,  acá va la letra del ejercicio:

Definimos una relación  en I = {2, 3, 4, 5, ..., 100, 101}: x R y si   y =x^2 − 1 o si y = x. 

(A) La relación es de orden parcial y admite al menos 26 anticadenas con 4 elementos; 

(B) La relación es de orden total; 

(C) La relación no es de orden parcial; 

(D) La relación es de orden parcial y admite una anticadena con 90 elementos, y una cadena con 4 elementos;

 (E) La relación es de orden parcial y admite una anticadena con 91 elementos.

¿Cómo puedo contar la anticadena mas larga? ¿y la cadena? ¿Tengo que hacer el diagrama con los 100 elementos?


En respuesta a Aler Alecsandravichus Martinez

Re: Ejercicio 14 Práctico 8

de Ignacio Rafael Ferreira Urrutia -

Capaz que podes verlo por el tema de que no se cumple la transitiva.

 3R9,5R9 \Rightarrow 3R9

pero 3 no se relaciona con nueve ya que 3*2-1=5.

Ahí perdés la transitiva por lo tanto no es un orden parcial.