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
[AYUDA] Final Discreta 8-2
Autor Mensaje
Fechhe Sin conexión
Empleado de Fotocopiadora
Live your dream and share your...
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 42
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Jun 2014
Facebook Twitter
Mensaje: #1
[AYUDA] Final Discreta 8-2 Finales Matemática Discreta
Buen dia, como estan?
Di el final el dia 8-2 y me fue mal, me podran ayudar a resolver los ejercicios?

1)
Spoiler: Mostrar
a-Realmente estoy perdido con este ejercicios. no se por que lado encararlo.

b- Pude resolverlo, simplificando la ecuacion me da 18X=21(25)
una ves aca digo que y resuelvo hast econtrar la solucion.

c-Aca mi duda es.. cuando me dice en Z3 quiere decir que solo se cumple con los numeros (0,1,2)? yo puse un contraejemplo diciendo que pero me dijeron que estaba mal.

2)
Spoiler: Mostrar
En este ejercicio, yo se que es red, por lo tanto tiene infimo y supremo. Pero no entiendo, que significa que este acotada? como puedo demostrar esto que yo estoy diciendo? como lo justifico?

3)
Spoiler: Mostrar
Arranco realizando la interseccion y digo que ahora la relacion es : Y , pruebo Reflexiva transitiva y simetrica. Las 3 funcionan. mi problema es al momento de dar la clase de equivalencia, tengo que darla por comprencion ya que el conjunto es infinito, y entiendo que para que esten relacionados A=B pero me lo dieron por erroneo.

4)
Spoiler: Mostrar
Bueno, este es el unico ejercicio que pude hacer completo.
Primero probamos que es grupo, solo tenemos que probar neutro y simetrico por que ya es asociativa. todos tienen un unico simetrico y el neutro es
El grupo A tiene 6 elementos por lo tanto hay subrupos de (1,2,3,6) elementos por teorema de Lagrange.
Es facil ver que el grupo es ciclico y es generador de todo el grupo.
Ya que el grupo es ciclico la red de subgrupos esta completa y solo hace falta operar a cada uno de los generadores con si mismo hasta encontrar el subgrupo que generan.
Decimos que es conmutativo por que todo grupo ciclico es abeliano.
Para sacar el conjunto cociente de operamos a izquierda y a derecha y observamos que son iguales, por lo tanto el conjunto cociente existe y tiene 3 elementos e indice = 2

5)
Spoiler: Mostrar
a- FALSO ya que si el alfabeto es nulo entonces
b-Bueno aca dije que era VERDADERO y lo que hice fue simplificar por absorcion y decir que quedaba no estoy muy seguro de esta resolucion.
c-FALSO ya que el lenguaje generado es infinito ya que
d-Pude recuperar el arbol, es bastante simple si alguien lo necesita puedo subirlo pero increiblemente no logre indicar si es contradiccion tautologia o contingencia.


Bueno, espero puedan ayudarme con los ejercicios que no logro resolver para poder prepararme mejor para el proximo miercoles.

Gracias.


Archivo(s) adjuntos Imagen(es)
   

Programar hoy es una carrera entre ingenieros de software que se esfuerzan de construir programas a prueba de idiotas más grandes y mejores,
y el Universo que trata de producir a idiotas más grandes y mejores. Hasta ahora, el Universo gana.
(Este mensaje fue modificado por última vez en: 15-02-2017 11:47 por Fechhe.)
15-02-2017 11:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
dragons_m Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: May 2012
Mensaje: #2
RE: [AYUDA] Final Discreta 8-2
Voy a usar = en vez de congruente para resolver mas rapido.

Ejercicio 1
1.a)

Si te fijas en el libro de catedra, en la pag 113 al final tenes un ejericio de este tipo, pero igual lo resulvo aca para vos.

no llego a distingir si dice n^3 a 2 es congruente modulo 2001(5), lo voy a hacer para 2

Resolucion


primero 2005>5 enotnces divido y queda n^2=1(5)

Te dice que (5, n)=1 son coprimos enotnoces por el pequeño teorema de fermat (a^p-1 = 1(p)) te queda que n=1(5).

elevo al cuadrado ambos miembros n^2=1(5) entonces queda demostrado que es congruente.

1.b) lo resolviste

1.c) Es una igualdad, se desarrollas el cubo, no te queda igual para ningun Z_n

(a+b)^3 = a^3 + 3a^2. b + 3a b^2 + b^3 y a^3+b^3 son distintos, es falso das el contra ejemplo para terminar, creo.

Ejericio 2 es un ejericio de conjuntos, no de red, si esta aoctada, significa que esta acotada superiormente e inferiormente. Lo otro que dice es que la interseccion y union de los conjuntos X,Y,Z,T es el supremo e infimo del conjunto F. No estoy seguro como demostrarlo, peor me parece que la interseccion de estos cuatros conjunto es distinto al conjuunto de partes que resulta de P(A).

Ejericio 3
CLa={x e Z / xRa} ={x/ xRa si y solo si (-1)^x=(-1)â y x=a(3) }
(Este mensaje fue modificado por última vez en: 15-02-2017 15:16 por dragons_m.)
15-02-2017 15:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Fechhe Sin conexión
Empleado de Fotocopiadora
Live your dream and share your...
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 42
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Jun 2014
Facebook Twitter
Mensaje: #3
RE: [AYUDA] Final Discreta 8-2
Miuchas gracias!!
me ayuda muchisimo la resolucion.

Con respecto al 5.2 sabes si esta bien mi resolucion o como lo encare almenos?

Programar hoy es una carrera entre ingenieros de software que se esfuerzan de construir programas a prueba de idiotas más grandes y mejores,
y el Universo que trata de producir a idiotas más grandes y mejores. Hasta ahora, el Universo gana.
15-02-2017 15:24
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
manoooooh Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 44
Agradecimientos dados: 0
Agradecimientos: 13 en 9 posts
Registro en: Feb 2017
Mensaje: #4
RE: [AYUDA] Final Discreta 8-2
Hola a todos! Un poco tarde pero vale (?).

(15-02-2017 15:00)dragons_m escribió:  1.c) Es una igualdad, se desarrollas el cubo, no te queda igual para ningun Z_n
no es cierto.

Copio y empiezo:
Demostrar o refutar en : .

Esto es verdadero, porque el universo sobre el que se está trabajando es , y no para cualquier .

, ahora es donde entra en juego el universo:

porque el dentro de es (el resto de dividir por ). Y lo mismo ocurre con


Entonces:
(siempre en , a no confundir), por lo tanto es verdadero.

Saludos!
(Este mensaje fue modificado por última vez en: 11-08-2017 00:42 por manoooooh.)
11-08-2017 00:40
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)



    This forum uses Lukasz Tkacz MyBB addons.