www.jcorozcos.com junio 2015 matemáticas discretas martes 20:30 – 22:00 miercoles 17:00 – 19:00...
TRANSCRIPT
CRIPTOGRAFA MEDIANTE MATRICES INVERTIBLES
www.jcorozcos.com Junio 2015Matemticas Discretas
MARTES 20:30 22:00MIERCOLES 17:00 19:00JUEVES 16:30 17:30
Departamento de MatemticasCubculo #7
Relacioneswww.jcorozcos.com Junio 2015
Relacin Reflexivawww.jcorozcos.com Junio 2015
Relacin Simtricawww.jcorozcos.com Junio 2015
Relacin Transitivawww.jcorozcos.com Junio 2015
Relacin de Equivalenciawww.jcorozcos.com Junio 2015Una relacin de equivalencia es aquella que tiene las tres propiedades:ReflexivaSimtricaTransitiva
Por otro lado, una RE tiene clases de equivalencia y stas forman particiones. Una particin es un subgrafo completo.
Una particin es un conjunto de CE (conjunto de conjuntos) con las siguientes propiedades:
Debern estar contenidos todos los elementos del conjunto A.La interseccin entre las clases de equivalencia deber ser vaca.Relacin de Equivalenciawww.jcorozcos.com Junio 2015
Reflexiva Simtrica TransitivaClases de Equivalenciawww.jcorozcos.com Junio 2015
Todos los elementos que estn relacionados con 1.Todos los elementos que estn relacionados con 2.Clases de Equivalenciawww.jcorozcos.com Junio 2015Una caracterstica importante de las particiones es que el grafo de la relacin R est partido en subgrafos completos (de ah el nombre de particin). En este caso est partido en dos:
Relacin Irreflexivawww.jcorozcos.com Junio 2015
Relacin Antisimtricawww.jcorozcos.com Junio 2015
En la diagonal pueden haber ceros y unosRelacin Asimtricawww.jcorozcos.com Junio 2015
Relacin de Ordenwww.jcorozcos.com Junio 2015
Una relacin de orden es aquella que tiene las tres propiedades:ReflexivaAntisimtricaTransitivaRelacin de Orden Estrictowww.jcorozcos.com Junio 2015
Una relacin de orden estricto es aquella que tiene las propiedades:AsimtricaTransitiva