El Soldado Mentiroso
«¡Reflexiona antes de actuar!»
– Mulán
Al concluir las actividades de la semana, podrás:
Determinar si es posible calcular la composición de dos relaciones binarias dadas.
Calcular la n-ésima potencia de una relación binaria sobre un conjunto
Definir por extensión y por comprensión la relación resultante de la composición de dos relaciones binarias.
Explicar el motivo por el cuál la definición general de cerradura no puede aplicarse a cualquier propiedad.
Utilizar la definición general de cerradura para calcular la cerradura de una relación bajo:
la reflexividad (cerradura reflexiva)
la simetría (cerradura simétrica)
la transitividad (cerradura transitiva)
Explicar por qué una relación de equivalencia induce una partición en el conjunto sobre el cual está definida.
Dada la definición de una relación de equivalencia, determinar cuáles son las particiones que se inducen en el conjunto.
Dada una partición en un conjunto, definir la relación de equivalencia sobre el mismo que la induce.
RECURSOS
Lecturas
Matemáticas discretas | Favio E. Miranda, Elisa Viso G
Relaciones de equivalencia (consultar páginas 282-289)
Matemáticas discretas y sus aplicaciones | Rosen
Relaciones de equivalencia (consultar 475-478)
Propiedades de las relaciones binarias, cerradura transitiva y relaciones de equivalencia (páginas 1-4)
Videos