Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Ej de parcial matematica discreta
Autor Mensaje
dieeee Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 5
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Dec 2010
Mensaje: #1
Ej de parcial matematica discreta Ejercicios Matemática Discreta
En (Z9 ; · ) donde · representa la multiplicacion de clases se pide considerar ( x \[\epsilon \] Z9/ x' \[\epsilon \] )
(el conjunto de inversibles) y probar que es un grupo. Dar la red de subgrupos. El indice que cada uno genera y si hay un subgrupo de los elementos dar el grupo cociente asociado.
No se como armar los subgrupos,alguien que me de una idea graciass!


( x Z9/ x' ) me falto el x` pertenece a Z9
Otros adjuntos en este tema
.jpg  discreta.JPG ( 119,78 KB / 2143) por Nikod11
(Este mensaje fue modificado por última vez en: 09-11-2011 13:12 por dieeee.)
09-11-2011 13:11
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
guidobere Sin conexión
Empleado del buffet

*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 10
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Nov 2011
Mensaje: #2
RE: Ej de parcial matematica discreta
los subgrupos son los grupos que podes formar con cada uno de los componentes de Z9 (fijate que es desde el 0 al 8, pero el 0 lo podes obviar ya que es absorvente, es decir que siempre dara 0).. para armarlos agarras un numero y buscas en la tabla el resultado que da de la multiplicacion con si mismo (acordate que es de la columna de la izquierda de donde se empieza), si da un numero diferente al que elegiste lo ubicas en el subgrupo y buscas el resultado de la multiplicacion de ése con el numero que elegiste, y asi sucesivamente hasta que te salga como resultado el NEUTRO. espero que te haya servido y si no preguntame lo que no hayas entendido.
09-11-2011 18:09
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
EmiN Sin conexión
Militante
Sin estado :(
***

-----
-----

Mensajes: 86
Agradecimientos dados: 9
Agradecimientos: 34 en 6 posts
Registro en: Aug 2011
Mensaje: #3
RE: Ej de parcial matematica discreta
Exacto como dijo guido, eso que te explicó es para fijarte que subgrupo genera cada elemento!! cualquier cosa como dijo él preguntá por aca, rindo parcial el viernes yo tamos todos ahi al borde! saludos!
10-11-2011 18:14
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Shiny Shoes Sin conexión
Secretario de la SAE
Volviendo del más allá
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 502
Agradecimientos dados: 38
Agradecimientos: 115 en 9 posts
Registro en: Aug 2011
Mensaje: #4
RE: Ej de parcial matematica discreta
en realidad, para sacar el grupo de inversibles. hace la tabla chiquita unicamente con los comprimos de 9 (esto ayuda mas que nada cuando te dan algo mas grande tipo Z18) que son los que tienen simetrico. De ahi con la tablita chiquita ya armada probas que sea grupo, sacas subgrupos de la misma forma que buscas algun generador y el resto de lo que te pidan
11-11-2011 00:06
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nikod11 Sin conexión
Secretario General
Sin estado :(
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 791
Agradecimientos dados: 85
Agradecimientos: 473 en 57 posts
Registro en: Mar 2011
Mensaje: #5
RE: Ej de parcial matematica discreta
Uh a mi me tomo algo parecido, como saco los inversibles? Confused Eso nadie lo tenia en la carpeta y lo pidio igual u.u
11-11-2011 11:15
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.379
Agradecimientos dados: 88
Agradecimientos: 296 en 137 posts
Registro en: Oct 2011
Mensaje: #6
RE: Ej de parcial matematica discreta
Claro en ese caso el grupo de los inversibles de Z9 serian (1,3,5,7,9) con ellos te armas la tabla de con el . y te armas la tabla con ellos. Luego para sacar los sub grupos te armas el grupo de los generadores que los sacas multiplicando por producto estrella consigo mismo. Por ejemplo <3> = 3, 3*3, 3*3*3, hasta que conseguis el elemento neutro. Y una vez que tenes todos los subgrupos te armas la subred con el precede y con eso armas el Diagrama de Hasse.
14-11-2011 02:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nikod11 Sin conexión
Secretario General
Sin estado :(
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 791
Agradecimientos dados: 85
Agradecimientos: 473 en 57 posts
Registro en: Mar 2011
Mensaje: #7
RE: Ej de parcial matematica discreta
No me cierra lo de inversibles y coprimos... O sea, a mi me tomo inversibles de Z18, como puedo sacarlos?

Por lo que me dijieron, una manera es sacar el simetrico. O sea, que esa fila tenga el elemento neutro, pero para eso tendria que hacer toda la tabla al dope.
15-11-2011 23:25
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Shiny Shoes Sin conexión
Secretario de la SAE
Volviendo del más allá
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 502
Agradecimientos dados: 38
Agradecimientos: 115 en 9 posts
Registro en: Aug 2011
Mensaje: #8
RE: Ej de parcial matematica discreta
los coprimos con 18 son los que tienen simetrico. Tenes que hacer la tablita con esos numeros y listo
16-11-2011 00:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.379
Agradecimientos dados: 88
Agradecimientos: 296 en 137 posts
Registro en: Oct 2011
Mensaje: #9
RE: Ej de parcial matematica discreta
Te fumas la tabla de los Z18 y calculas los que tienen simetrico, o podes saber que los INV de Z18 son aquellos que el MCD con 18 te va a dar 1, es decir los coprimos.
MCD= Maximo Comun Divisior
16-11-2011 00:22
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nikod11 Sin conexión
Secretario General
Sin estado :(
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 791
Agradecimientos dados: 85
Agradecimientos: 473 en 57 posts
Registro en: Mar 2011
Mensaje: #10
RE: Ej de parcial matematica discreta
Ahi me cerro, y me dio simetrica la tablita =D

Inversibles de Z18=(1,5,7,11,13,17) todos ellos cumplen que son primos y que no dividen a 18

Mepa que en el parcial tambien me pedia sacar una red. Peeeero, el tema es que me da 4 clases distinta y mi subgrupo es de 6 elementos.. el total era 18, tendria que darme 3 clases distintas no? Confused

Hago un scaneo de lo que me refiero


Archivo(s) adjuntos Imagen(es)
   
16-11-2011 00:26
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #11
RE: Ej de parcial matematica discreta
No chicos, aver a vos te dice (Z9, *)

Z9 = 1,2,3,4,5,6,7,8

Los inversibles de Z9 = 1,2,4,5,7,8 ok? ya que los inversibles es el [para todo x (9,x)=1, 1=<x=<8]
TE hice la tablita... y lo llamaremos, "I"

1 2 4 5 7 8
1 1 2 4 5 7 8
2 2 4 8 1 5 7
4 4 8 7 2 1 5
5 5 1 2 7 8 4
7 7 5 1 8 4 2
8 8 7 5 4 2 1

ovbservas que... e=1 , 2'=5, 4'=7,5'=2,7'=4y 8'=8

Acordate que los generadores era, a*a*a*a*a...
H1=(1) trivial
Te acordas que un simetrico genera lo mismo que el comun no?
H3=<2>=<5>= (4,8,7,5,1,2) [ACLARACION] te diste cuenta que genera todo I. Si te preguntara si es ciclico, pues si.
H4=<4>=<7>=(7,1,4)
H5=<8>=(8,1)

Listo ahi tenes los subgrupos, ademas son conmutativos en la multiplicacion.

Subgrupo Normal
Sea (G ; *) un grupo con neutro e y H un subgrupo de G.
H es subgrupo normal * las clases a derecha coinciden con las clases a izquierda.

Y en este caso sucede ya que es conmutativo. Ademas

Grupo cociente
Sea (G ; *) un grupo y H un subgrupo normal de G.
Entonces (G/H,\[\tilde{}\]) es grupo siendo \[\bar{a}\bar{*}\bar{b}=\bar{a*b}\] y el cardinal de G/H es [G : H]

Y el grupo cociente seria H4=<4>=<7>=(7,1,4), ya que ademas su cardinal es la mitad del cardinal del grupo
Tenes dos clases GC:[(1,4,7)(2,8,5)]

y la red(que casi me olvido)

Bueno nada espero no haberme equivocado =)

H3
H4 H5
H1

Y LE pones flechitas:
(Este mensaje fue modificado por última vez en: 16-11-2011 00:40 por CarooLina.)
16-11-2011 00:38
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] CarooLina recibio 3 Gracias por este post
tachu (05-12-2012), Facu Figo (11-12-2012), leirbag00 (16-09-2015)
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.379
Agradecimientos dados: 88
Agradecimientos: 296 en 137 posts
Registro en: Oct 2011
Mensaje: #12
RE: Ej de parcial matematica discreta
Faaaa toda una neerd la Caaaro. Muy bien 10 te pondría.

La red la haces con la operacion Precede, y te armas un Hasse con todas los sub grupos.
16-11-2011 01:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #13
RE: Ej de parcial matematica discreta

Off-topic:

la red es esa! ahora que ovbservo, mi tablita de operacion quedo mal, corre la primer fila mas a la iz! y esta diez putnos
16-11-2011 01:14
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nikod11 Sin conexión
Secretario General
Sin estado :(
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 791
Agradecimientos dados: 85
Agradecimientos: 473 en 57 posts
Registro en: Mar 2011
Mensaje: #14
RE: Ej de parcial matematica discreta
Che caro.. me parece que estas equivocada, en la carpeta tengo que los inversibles son 1,3,5 7 Confused

Alguien tiene un apunte copado de gramatica? No me cierra como aplicar las producciones wall
16-11-2011 18:40
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #15
RE: Ej de parcial matematica discreta
no nioco es Z9 y son los que (x,9)=1, los inversibles.
16-11-2011 18:58
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




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