Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[APORTE] Final Matemática Discreta 13/12/17
Autor Mensaje
Ferni Sin conexión
Empleado del buffet
¿xq dice "empleado del b...
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6
Agradecimientos dados: 0
Agradecimientos: 7 en 2 posts
Registro en: Apr 2011
Mensaje: #1
[APORTE] Final Matemática Discreta 13/12/17 Finales Matemática Discreta
Buenas, les voy a dejar el final que rendi del 13/12. Fue una forreada a mi parecer, no por lo complicado, sino por lo largo (habia que hacer muuuuchas cuentas). Estaba rapido con las cuentas y los ejercicios pero exprimi bien las 2 hs que nos dieron y lo pude aprobar.
Suficiente preambulo y catarsis =>

3 puntos bien hechos para aprobar.

1) a) La sucesion An = 2A(n+1) - 1 es solucion de An = 3A(n-1) - 2A(n-2), A1 = 1, A2 = 3 ( no estoy seguro de los A1 y A2 pero era asi el ejercicio)
b) Probar con induccion: D (x^n) = n x^n-1, n pertenece a los naturales (D de derivada)

2) Resolver
a) ((39^9)^6) - ((25^3)^9) = 0 (54) (no, no es un error de tipeo este ejercicio, son esas potencias. Y el igual ese, es congruencia, no se como poner el otro igual)
b) 54x=12(3) tiene como solucion unica X=2 (tambien, el primer igual no es igual, sino congruencia)
c) ȹ(36.54)

3) xSy si y solo si |x - 5| = |5 - y| . Se sabe que es de equivalencia.
  1. Dar la clase de equivalencia
  2. Dar la particion que genera
  3. Graficar

4) Definir inversibles en un semigrupo. Dar los inversibles con la multiplicacion del semigrupo G = Z15. Dar los subgrupos y red. ¿Es grupo?. Definir lo que significa indice en un grupo para un subgrupo dado. Para < 4 >, dar el grupo cociente (este ultimo, no me acuerdo si era eso o el conjunto cociente. Me acuerdo que di el indice y los elementos que tenia)

5) V o F
a) En un algebra de boole |A| = 2^n, n perteneciente a los naturales.
b) S --> aS | bX es de tipo 3 y genera un lenguaje finito
X --> bX | c
c) [ (@ (p ^ q) ⇒ r) ^ ( (r v q) ⇒ s) ] Es una tautologia. (resolver sin hacer la tabla de verda) (el @ es un not).
d) El arbol del punto c) no se puede expresar en preorden.

Cualquier cosa pregunten sobre algun ejercicio. Me saque un 7, lo hice todo aunque tengo mis dudas en algunos ejercicios. Saludos y exitos para esta materia.
(Este mensaje fue modificado por última vez en: 16-12-2017 12:06 por Ferni.)
14-12-2017 11:28
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Ferni recibio 4 Gracias por este post
ggasti (14-12-2017), eliascosta (15-12-2017), Franco123 (18-12-2017), MelisaGodoy (04-01-2018)
ggasti Sin conexión
Empleado del buffet
vago
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4
Agradecimientos dados: 11
Agradecimientos: 0 en 0 posts
Registro en: Mar 2016
Mensaje: #2
RE: [APORTE] Final Matemática Discreta 13/12/17
Al ejercicio 5b le falta una regla de producción?
14-12-2017 18:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
a.chani Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2
Agradecimientos dados: 2
Agradecimientos: 0 en 0 posts
Registro en: Feb 2016
Mensaje: #3
RE: [APORTE] Final Matemática Discreta 13/12/17
Una pregunta, cuál sería la diferencia entre conjunto cociente y grupo cociente?
14-12-2017 19:34
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Ferni Sin conexión
Empleado del buffet
¿xq dice "empleado del b...
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6
Agradecimientos dados: 0
Agradecimientos: 7 en 2 posts
Registro en: Apr 2011
Mensaje: #4
RE: [APORTE] Final Matemática Discreta 13/12/17
Cita:Al ejercicio 5b le falta una regla de producción?

No

Cita:Al ejercicio 5b le falta una regla de producción?

No es que le falta, lo redacté mal. La segunda es X --> bX .
(Este mensaje fue modificado por última vez en: 14-12-2017 20:42 por Ferni.)
14-12-2017 20:40
Envíale un email 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: 208
Agradecimientos dados: 0
Agradecimientos: 71 en 60 posts
Registro en: Feb 2017
Mensaje: #5
RE: [APORTE] Final Matemática Discreta 13/12/17
Hola,

(14-12-2017 19:34)a.chani escribió:  Una pregunta, cuál sería la diferencia entre conjunto cociente y grupo cociente?

Que uno se aplica para relaciones de equivalencia y otro para grupos.

Definición de conjunto cociente:
Dada una relación de equivalencia R en un conjunto A, se llama conjunto cociente de A determinado por R al conjunto formado por todas las clases de equivalencia. Se le representa por A/R. Es decir,

A/R = {C[a] : a ∈ A}, donde C[a] representa al conjunto de las clases de equivalencia.

Otra notación podría ser

A/R = ⋃a ∈ A {[a]}

donde [a] representa la clase de a, y ⋃a ∈ A {[a]} la unión de todas las clases de a.



Definición de grupo cociente:

Sea G un grupo multiplicativo y H un subgrupo de G. Entonces al grupo (G/R, ⋅) se le llama grupo cociente determinado por el subgrupo normal H, donde G/R es el conjunto cociente y podemos representarlo también como G/H. Si usamos la notación aditiva (esto es la suma) para el grupo G, la operación en G/H es

(a + H) + (b + H) = (a + b) + H, ∀a,b ∈ G.


Es decir, que el grupo cociente utiliza al conjunto cociente bajo la operación producto, o, en algunos casos, la suma.

Saludos
14-12-2017 21:15
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] manoooooh recibio 1 Gracias por este post
a.chani (17-12-2017)
Buscar en el tema
Enviar respuesta 




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



    This forum uses Lukasz Tkacz MyBB addons.