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