Conteo de relaciones y aplicaciones
Ver más
En esta clase recordamos que hay tantas relaciones de equivalencia en {1,..,n} como particiones de {1,..,n}, cantidad que llamamos número de Bell B_n. Luego demostramos que la cantidad de relaciones en {1,..,n} que son simétricas y transitivas es igual a B_{n+1}. Vimos dos ideas distintas para demostrar que para cada entero n mayor que 2 hay más relaciones de orden parcial que relaciones de equivalencia en {1,..,n}. Por último recordamos el concepto de congruencia en módulo n dentro del conjunto de números enteros y mostramos brevemente el algoritmo de Diffie-Hellman para acordar una clave entre dos extremos intercambiando mensajes en un medio público o compartido.
Docente
Pablo Romero
Instituto
Matemática y Estadística Rafael Laguardia