Buscamos a Arshak. Ayudanos compartiendo!
Carpooling UTNiano!

Donar $20 Donar $50 Donar $100 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[APORTE] Final Matematica Discreta 08-02-17
Autor Mensaje
gonzalogiliberti@gmail.com Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3
Agradecimientos dados: 13
Agradecimientos: 11 en 2 posts
Registro en: Oct 2012
Mensaje: #1
[APORTE] Final Matematica Discreta 08-02-17 Finales Matemática Discreta
Subo el final que tomaron el 08/02/17.

Si alguien puede colaborar con la resolución sera bienvenido


Archivo(s) adjuntos Imagen(es)
   
09-02-2017 16:16
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] gonzalogiliberti@gmail.com recibio 5 Gracias por este post
CarooLina (09-02-2017), nahuel_o (10-02-2017), paulitoSL (19-07-2017), MelisaGodoy (04-01-2018), juanbrea (13-10-2018)
manurocck Sin conexión
Empleado del buffet
Preparado para la batalla
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17
Agradecimientos dados: 19
Agradecimientos: 31 en 7 posts
Registro en: Sep 2015
Facebook
Mensaje: #2
RE: [APORTE] Final Matematica Discreta 08-02-17
Discreta que mal te veo
17-02-2017 17:48
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
popotito28 Sin conexión
Empleado del buffet
Tout de Suite
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 19
Agradecimientos dados: 24
Agradecimientos: 39 en 8 posts
Registro en: Mar 2016
Mensaje: #3
RE: [APORTE] Final Matematica Discreta 08-02-17
El enunciado del punto 4 está mal, ese día los profesores dijeron que el enunciado era el siguiente:
En el conjunto A = {a0,a1,a2,a3,a4,a5} se define

\[x^r.x^s=\begin{cases} \;\; \; x^{r+s} & \text{ si } r+s< 6 \\ x^{r+s-6} & \text{ si } r+s \geq6 \end{cases}\]

Se sabe que (A,*) es un semigrupo. Se pide probar que es un grupo, indicar si es conmutativo, dar todos los subgrupos y su red. Para el
subgrupo <a2> dar el conjunto cociente. Probar que es un grupo. Justificar cada afirmación.

Resolución:
Primero hay que armar la tabla:
* |a0|a1|a2|a3|a4|a5|
a0|a0|a1|a2|a3|a4|a5|
a1|a1|a2|a3|a4|a5|a0|
a2|a2|a3|a4|a5|a0|a1|
a3|a3|a4|a5|a0|a1|a2|
a4|a4|a5|a0|a1|a2|a3|
a5|a5|a0|a1|a2|a3|a4|

Por el enunciado del ejercicio sabemos que (A;*) es semigrupo, por lo tanto cumple:
LCI
Propiedad Asociativa
Ahora nos faltaría demostrar que (A;*) tiene elemento neutro y que cada elemento del conjunto tiene un elemento simétrico.
3° Como se puede apreciar en la tabla que construí, el elemento neutro es el que está coloreado en verde. Por lo tanto:
Elemento Neutro a0
4° El simétrico de cada elemento:
(a0)' = a0, (a1)'= a5, (a2)'= a4, (a3)'= a3, (a4)'= a2, (a5)'= a1

Entonces, como (A;*) cumple esas 4 propiedades podemos afirmar que es un GRUPO
. Además es un GRUPO ABELIANO porque es conmutativa la operación. ¿Por qué es conmutativa? Porque hay simetría respecto de la diagonal principal.

Subrgrupos

\[<a^0> = \lbrace a^0 \rbrace\]
\[<a^1> = \lbrace a^2,a^3,a^4,a^5,a^0,a^1 \rbrace\]
\[<a^2> = \lbrace a^4,a^0,a^2 \rbrace\]
\[<a^3> = \lbrace a^0,a^3 \rbrace\]
\[<a^4> = \lbrace a^4,a^0,a^2 \rbrace\]
\[<a^5> = \lbrace a^2,a^3,a^4,a^5,a^0,a^1 \rbrace\]

Como se repiten algunos, queda así:
\[<a^0> = \lbrace a^0 \rbrace\]
\[<a^1> = \lbrace a^2,a^3,a^4,a^5,a^0,a^1 \rbrace = <a^5>\]
\[<a^2> = \lbrace a^4,a^0,a^2 \rbrace = <a^4>\]
\[<a^3> = \lbrace a^0,a^3 \rbrace\]

Red

<a1>
/ \
<a2> <a3>
\ /
<a0>


\[Subgrupo\; H = <a^2> = \lbrace a^4,a^0,a^2 \rbrace\]
\[H = <a^2> = \lbrace a^4,a^0,a^2 \rbrace\]

\[\frac{|G|}{|H|} = \frac{6}{3} = 2\]
=> Índice 2

\[a^0 = a^0 *H = a^0 * \lbrace a^4,a^0,a^2 \rbrace = \lbrace a^4,a^0,a^2 \rbrace\]
\[a^1 = a^1 * H = a^1 * \lbrace a^4,a^0,a^2 \rbrace = \lbrace a^5,a^1,a^3 \rbrace\]

Como ya encontré dos particiones distintas no hace falta seguir buscando más, dado que el índice es 2. Además el subgrupo es normal porque la operación es conmutativa, lo cual quiere decir que las clases a derecha coinciden con las clases a izquierda. Entonces el conjunto cociente es:

\[G/H = \lbrace\lbrace a^4,a^0,a^2 \rbrace,\lbrace a^5,a^1,a^3 \rbrace\rbrace\]

Ahora queda por probar que el subgrupo H es un grupo. Para ello hay que realizar la tabla con los elementos del subgrupo:
* |a0|a2|a4|
a0|a0|a2|a4|
a2|a2|a4|a0|
a4|a4|a0|a2|

1) Cumple LCI
2) Acá demuestren ustedes que es asociativa.
3) Elemento Neutro: a0
4) (a0)'= a0, (a2)'= a4, (a4)'= a2

Por lo tanto, H es grupo.
(Este mensaje fue modificado por última vez en: 31-07-2018 11:28 por popotito28.)
25-02-2017 19:09
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
popotito28 Sin conexión
Empleado del buffet
Tout de Suite
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 19
Agradecimientos dados: 24
Agradecimientos: 39 en 8 posts
Registro en: Mar 2016
Mensaje: #4
RE: [APORTE] Final Matematica Discreta 08-02-17
1.c) \[Demostrar\; o\; refutar en\;\mathbb{Z}_{3}: (a+b)^3 = a^3 + b^3.\]
Primero desarrollo:
\[(a+b)^3\]
\[(a+b)^3 = a^3 +3a^2b + 3ab^2 + b^3\]
Como estoy en Z3, el 3 es un 0. Z3 = {0,1,2}. Por lo tanto:
\[(a+b)^3 = a^3 +0 + 0+ b^3 = a^3 + b^3\]

Corríjanme si está mal.
Saludos.

P.D: Aproveché y usé Latex en la resolución del punto 4 lol
31-07-2018 12:02
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
manoooooh Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 310
Agradecimientos dados: 0
Agradecimientos: 156 en 96 posts
Registro en: Feb 2017
Mensaje: #5
RE: [APORTE] Final Matematica Discreta 08-02-17
Hola

(31-07-2018 12:02)popotito28 escribió:  1.c) \[Demostrar\; o\; refutar en\;\mathbb{Z}_{3}: (a+b)^3 = a^3 + b^3.\]
Primero desarrollo:
\[(a+b)^3\]
\[(a+b)^3 = a^3 +3a^2b + 3ab^2 + b^3\]
Como estoy en Z3, el 3 es un 0. Z3 = {0,1,2}. Por lo tanto:
\[(a+b)^3 = a^3 +0 + 0+ b^3 = a^3 + b^3\]

Corríjanme si está mal.

Está bien. De todas maneras ya se resolvió aquí .

Saludos.
31-07-2018 12:29
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] manoooooh recibio 1 Gracias por este post
popotito28 (31-07-2018)
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.