Scribd
Cargar
171 vistas1 página

Examen de Estructuras Discretas 2023

Este documento es un examen de la asignatura Estructuras Discretas. Contiene preguntas teóricas y prácticas sobre semigrupos, grupos, relaciones de equivalencia, homomorfismos e inversos. Las preguntas teóricas incluyen identificar si ciertas afirmaciones son verdaderas o falsas y corregir definiciones incorrectas. Las preguntas prácticas involucran operaciones en conjuntos numéricos y tablas de suma y multiplicación para un grupo módulo 6.

Cargado por

MrJoel XD
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
171 vistas1 página

Examen de Estructuras Discretas 2023

Este documento es un examen de la asignatura Estructuras Discretas. Contiene preguntas teóricas y prácticas sobre semigrupos, grupos, relaciones de equivalencia, homomorfismos e inversos. Las preguntas teóricas incluyen identificar si ciertas afirmaciones son verdaderas o falsas y corregir definiciones incorrectas. Las preguntas prácticas involucran operaciones en conjuntos numéricos y tablas de suma y multiplicación para un grupo módulo 6.

Cargado por

MrJoel XD
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

ASIGNATURA : ESTRUCTURAS DISCRETAS EXAMEN : PC

NOMBRE : FECHA :
CATEDRÁTICO: ING. FERNANDO INFANTE SAAVEDRA COLUMNA :

FIRMA DEL CATEDRÁTICO CALIFICACIÓN RECTIFICACIÓN FIRMA DEL CATEDRÁTICO

A.- ASPECTO TEÓRICO


I.- Contestar V o F:
1.- Un elemento identidad es siempre igual al inverso. ( ) A->1,2
3 ptos 2.- Para que sea semigrupo debe ser conmutativo. ( ) B->3, 4
3.- Un monoide es un subgrupo abeliano. ( )
4.- A es un subsemigrupo de S si y sólo si A es abierto bajo la operación en S. ( )

II.- Corregir si es necesario:


1. Si a ∼ a‘ y b ∼ b’, entonces ab ∼ a’ b’. Hablamos de una Relación de Incongruencia.
3 ptos
2. Se denomina homomorfismo si se cumple la propiedad asociativa, es decir f(ab) = f (a)f (b). B->1,2
3. Un conjunto no vacío se denomina grupo si es conmutativo, tiene elemento identidad e inverso. A->3, 4
4. Un grupo G es abeliano (o asociativo) si ab = ba.

B.- ASPECTOS PRÁCTICOS:

I.- Sea la operación en el conjunto R de números reales definida por a  b = a + b2.


1.- Encuentre 2  3, 3  2, y 7  (-1/4).
2.- Encuentre 4(2  3), (42)  3, y (-4)  (1/2).
3.- ¿(R, ) es un semigrupo? ¿Es conmutativo? A->1,3,5
7ptos 4.- ¿(R, ) es un semigrupo? ¿Es asociativo? B->2,4,6
5.- ¿Cuáles elementos de N tienen inverso y cuáles son?
6.- Encuentre el elemento identidad de .

II.- Considere el grupo G = {1, 2, 3, 4, 5} módulo 6.


1.- Encuentre la tabla de suma de G.
2.- Encuentre la tabla de multiplicar de G. B->1,3,4,5
3.- Encuentre 4−1, 3−1. A->2,3,4,6
7ptos 4.- Determine ((2?1)?(5?4−1)? 3−1)
5.- Encuentre los órdenes y los subgrupos generados por 2 y 3.
6.- Encuentre los órdenes y los subgrupos generados por 1 y 5.

También podría gustarte