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
[Aporte] 1 parcial de Mat Discreta 2014
Autor Mensaje
mattias14 Sin conexión
Empleado de Fotocopiadora
rm -rf ^C ^C ^C ^C
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 39
Agradecimientos dados: 37
Agradecimientos: 2 en 2 posts
Registro en: Apr 2014
Mensaje: #16
RE: [Aporte] 1 parcial de Mat Discreta 2014
(19-07-2014 19:13)gonzalo.l escribió:  Por que para que se cumpla que sea transitiva no se tiene que cumplir que:
(-1)^-a=(-1)^c
?

Exacto.

(-1)^(-a)=(-1)^b por potencia de exponente negativo => (-1)^a = (-1)^b

Para demostrar transitividad:
∀(a,b,c) ∈ A , aRb ∧ bRc => (-1)^a = (-1)^b ^ (-1)^b = (-1)^c
(-1)^a + (-1)^b = (-1)^b + (-1)^c
(-1)^a + (-1)^b - (-1)^b = (-1)^c
(-1)^a = (-1)^c => aRc \[\therefore \] es transitiva
(Este mensaje fue modificado por última vez en: 21-07-2014 16:28 por mattias14.)
20-07-2014 18:25
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
mattias14 Sin conexión
Empleado de Fotocopiadora
rm -rf ^C ^C ^C ^C
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 39
Agradecimientos dados: 37
Agradecimientos: 2 en 2 posts
Registro en: Apr 2014
Mensaje: #17
RE: [Aporte] 1 parcial de Mat Discreta 2014
Cómo resolverían el 2-b?
20-07-2014 19:49
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonzalo.l Sin conexión
Campeon del cubo Rubik
-
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 135
Agradecimientos dados: 54
Agradecimientos: 17 en 17 posts
Registro en: Dec 2012
Mensaje: #18
RE: [Aporte] 1 parcial de Mat Discreta 2014
(20-07-2014 18:25)mattiascaricato escribió:  Exacto.

(-1)^(-a)=(-a)^b por potencia de exponente negativo => (-1)^a = (-1)^b

Para demostrar transitividad:
∀(a,b,c) ∈ A , aRb ∧ bRc => (-1)^a = (-1)^b ^ (-1)^b = (-1)^c
(-1)^a + (-1)^b = (-1)^b + (-1)^c
(-1)^a + (-1)^b - (-1)^b = (-1)^c
(-1)^a = (-1)^c => aRc \[\therefore \] es transitiva

Eso no se cumple, la formula que plantean es (-1)^(-a)=(-1)^b y no es lo mismo que (-1)^a = (-1)^b, yo llege a la siguiente formula:
(-1)^a = (-1)^c
pero no concuerda con la planteada, el resultado deberia ser:
(-1)^-a = (-1)^c
21-07-2014 00:32
Envíale un email 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: 1 en 1 posts
Registro en: Jun 2014
Facebook Twitter
Mensaje: #19
RE: [Aporte] 1 parcial de Mat Discreta 2014
Sigan que me viene al pelo =D
tengo que recuperar =(

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.
21-07-2014 16:25
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
mattias14 Sin conexión
Empleado de Fotocopiadora
rm -rf ^C ^C ^C ^C
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 39
Agradecimientos dados: 37
Agradecimientos: 2 en 2 posts
Registro en: Apr 2014
Mensaje: #20
RE: [Aporte] 1 parcial de Mat Discreta 2014
(21-07-2014 00:32)gonzalo.l escribió:  
(20-07-2014 18:25)mattiascaricato escribió:  Exacto.

(-1)^(-a)=(-1)^b por potencia de exponente negativo => (-1)^a = (-1)^b

Para demostrar transitividad:
∀(a,b,c) ∈ A , aRb ∧ bRc => (-1)^a = (-1)^b ^ (-1)^b = (-1)^c
(-1)^a + (-1)^b = (-1)^b + (-1)^c
(-1)^a + (-1)^b - (-1)^b = (-1)^c
(-1)^a = (-1)^c => aRc \[\therefore \] es transitiva

Eso no se cumple, la formula que plantean es (-1)^(-a)=(-1)^b y no es lo mismo que (-1)^a = (-1)^b, yo llege a la siguiente formula:
(-1)^a = (-1)^c
pero no concuerda con la planteada, el resultado deberia ser:
(-1)^-a = (-1)^c

La forma que escribí es como lo resolvió mi profesora (Ana Gombi). Igualmente se demuestra de la misma forma.
(Este mensaje fue modificado por última vez en: 21-07-2014 16:27 por mattias14.)
21-07-2014 16:26
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
mattias14 Sin conexión
Empleado de Fotocopiadora
rm -rf ^C ^C ^C ^C
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 39
Agradecimientos dados: 37
Agradecimientos: 2 en 2 posts
Registro en: Apr 2014
Mensaje: #21
RE: [Aporte] 1 parcial de Mat Discreta 2014
(20-07-2014 19:49)mattiascaricato escribió:  Cómo resolverían el 2-b?

nadie?!
21-07-2014 22:38
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
lucas_lucas Sin conexión
Campeon del cubo Rubik
|||||
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 126
Agradecimientos dados: 143
Agradecimientos: 43 en 29 posts
Registro en: Jul 2013
Mensaje: #22
RE: [Aporte] 1 parcial de Mat Discreta 2014
(21-07-2014 22:38)mattiascaricato escribió:  
(20-07-2014 19:49)mattiascaricato escribió:  Cómo resolverían el 2-b?

nadie?!

sugiere no hacer el diagrama de hasse, porque seria muy largo (74 numeros), pero podes hacer el comienzo y el final para darte la idea, los primos seguro van a ser minimales y los maximales ya tendrias que pensar cada uno
edito: estoy tratando de hacerlo y los minimales son 5 6 7 8 9 11 13 17 19 23 27 29 31 33 37 41 43 47 53 59 61 67 71 73 y 79
(Este mensaje fue modificado por última vez en: 22-07-2014 14:45 por lucas_lucas.)
22-07-2014 14:25
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
cascoemanuel Sin conexión
Empleado del buffet
:P :P
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 12
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Apr 2014
Mensaje: #23
RE: [Aporte] 1 parcial de Mat Discreta 2014
Yo lo hice así:
Reflexiva: Cumple. Ya que la diagonal principal de la matriz de la relación esta compuesta solo por 1s. También:
(a;a)∈A --> (-1)^-a=(-1)^a --> aRa Cumple reflexividad

Simétrica: Cumple. Ya que la matriz de la relación y su transpuesta son iguales. También:
aRb -->
(-1)^-a = (-1)^b-->
(-1)^-a/(-1)^b = 1 -->
1/(-1)^b = 1/(-1)^-a--> Propiedad de la potencia
(-1)^-b = (-1)^a--> bRa Se cumple la Simetría

Transitiva: No cumple
aRb y bRc ->
(-1)^-a = (-1)^b y (-1)^-b = (-1)^c -->
(-1)^-a/(-1)^b =1 y (-1)^-b/(-1)^c = 1 --> Es una igualdad
(-1)^-a/(-1)^b = (-1)^-b/(-1)^c -->
(-1)^-a = [(-1)^-b * (-1)^b]/(-1)^c --> Propiedad de la potencia, simplifico
(-1)^-a = 1/(-1)^c -->Propiedad de la potencia
(-1)^-a = (-1)^-c --> NO aRc, NO se cumple la transitividad.

POR LO TANTO, NO ES UNA RELACIÓN DE EQUIVALENCIA
No se si esta bien

Ahora que lo pienso ya que es reflexiva se podria agregar:
(-1)^-a = (-1)^-c --> Por reflexividad
(-1)^-a = (-1)^-c y (-1)^-c = (-1)^c --> Sustituyo
(-1)^-a = (-1)^c --> Es transitiva
(Este mensaje fue modificado por última vez en: 23-07-2014 17:32 por cascoemanuel.)
23-07-2014 16:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
mattias14 Sin conexión
Empleado de Fotocopiadora
rm -rf ^C ^C ^C ^C
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 39
Agradecimientos dados: 37
Agradecimientos: 2 en 2 posts
Registro en: Apr 2014
Mensaje: #24
RE: [Aporte] 1 parcial de Mat Discreta 2014
Lo pude resolver, es así:

Trabajando con la expresión original:
(-1)^-a=(-1)^b => ((-1)^-1)^a=(-1)^b ---> Por potencia de potencia
(-1)^a=(-1)^b ---> Resolviendo (-1)^(-1)

Luego, es una clase de equivalencia ya que cumple con las propiedades de reflexibilidad (aRa), simetría (bRa) y transitividad (aRc)

Clases:
Cl(a) = { x € A / (-1)^x = (-1)^a }
Cl(0) = { x € A / (-1)^x = (-1)^0 => (-1)^x = 1 } => x={0, 2, 4, 6, 8} Da 1 para todos los x=2k , k € Z
Cl(1) = { x € A / (-1)^x = (-1)^1 => (-1)^x = -1 } => x={1, 3, 5, 7, 9} Da -1 para todos los x=2k+1, k € Z

Las clases se comienzan a repetir, por lo que el conjunto cociente da: A/R = { Cl(0), Cl(1) }

Espero q a alguien le sirva!
Saludos.
(Este mensaje fue modificado por última vez en: 25-07-2014 08:47 por mattias14.)
23-07-2014 19:48
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonzalo.l Sin conexión
Campeon del cubo Rubik
-
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 135
Agradecimientos dados: 54
Agradecimientos: 17 en 17 posts
Registro en: Dec 2012
Mensaje: #25
RE: [Aporte] 1 parcial de Mat Discreta 2014
Claro habia que arreglar la ecuacion, gracias.
24-07-2014 00:35
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Alex! Sin conexión
Militante
C.A.B.J
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 86
Agradecimientos dados: 33
Agradecimientos: 2 en 1 posts
Registro en: Jan 2014
Mensaje: #26
RE: [Aporte] 1 parcial de Mat Discreta 2014
El 4a) alguno lo pudo hacer? El que es de recurrencia NO homogenea.

Gracias!
24-07-2014 23:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Alex! Sin conexión
Militante
C.A.B.J
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 86
Agradecimientos dados: 33
Agradecimientos: 2 en 1 posts
Registro en: Jan 2014
Mensaje: #27
RE: [Aporte] 1 parcial de Mat Discreta 2014
(23-07-2014 19:48)mattiascaricato escribió:  Lo pude resolver, es así:

Trabajando con la expresión original:
(-1)^-a=(-1)^b => ((-1)^-1)^a=(-1)^b ---> Por potencia de potencia
(-1)^a=(-1)^b ---> Resolviendo (-1)^(-1)

Luego, es una clase de equivalencia ya que cumple con las propiedades de reflexibilidad (aRa), simetría (bRa) y transitividad (aRc)

Clases:
Cl(a) = { x € Z / (-1)^x = (-1)^a }
Cl(0) = { x € Z / (-1)^x = (-1)^0 => (-1)^x = 1 } => Da 1 para todos los x=2k , k € Z
Cl(1) = { x € Z / (-1)^x = (-1)^1 => (-1)^x = -1 } => Da -1 para todos los x=2k+1, k € Z

Las clases se comienzan a repetir, por lo que el conjunto cociente da: Z/R = { Cl(0), Cl(1) }

Espero q a alguien le sirva!
Saludos.

Lo de las clases está mal, son simplemente:

Cl(0) = {0,2,4,6,8} O podria ser : {0 <= k <= 4 / (-1)^2k = 1 con 0} (siendo <= mayor o igual)
Cl(1) = {1,3,5,7,9} O podria ser : {0 <= k <= 4 / (-1)^2k+1 = -1} (siendo <= mayor o igual)

Como la relacion esta dada por elementos finitos (la relacion tiene 10 elementos), entonces las clases se expresan tal cual son y no hay mas que esas.
Por lo tanto, no hay que definir una clase general.

Y el conjunto cociente vendria a ser A/R = (Cl(0), Cl(1)).
25-07-2014 00:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
mattias14 Sin conexión
Empleado de Fotocopiadora
rm -rf ^C ^C ^C ^C
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 39
Agradecimientos dados: 37
Agradecimientos: 2 en 2 posts
Registro en: Apr 2014
Mensaje: #28
RE: [Aporte] 1 parcial de Mat Discreta 2014
(25-07-2014 00:55)Alex! escribió:  
(23-07-2014 19:48)mattiascaricato escribió:  Lo pude resolver, es así:

Trabajando con la expresión original:
(-1)^-a=(-1)^b => ((-1)^-1)^a=(-1)^b ---> Por potencia de potencia
(-1)^a=(-1)^b ---> Resolviendo (-1)^(-1)

Luego, es una clase de equivalencia ya que cumple con las propiedades de reflexibilidad (aRa), simetría (bRa) y transitividad (aRc)

Clases:
Cl(a) = { x € Z / (-1)^x = (-1)^a }
Cl(0) = { x € Z / (-1)^x = (-1)^0 => (-1)^x = 1 } => Da 1 para todos los x=2k , k € Z
Cl(1) = { x € Z / (-1)^x = (-1)^1 => (-1)^x = -1 } => Da -1 para todos los x=2k+1, k € Z

Las clases se comienzan a repetir, por lo que el conjunto cociente da: Z/R = { Cl(0), Cl(1) }

Espero q a alguien le sirva!
Saludos.

Lo de las clases está mal, son simplemente:

Cl(0) = {0,2,4,6,8} O podria ser : {0 <= k <= 4 / (-1)^2k = 1 con 0} (siendo <= mayor o igual)
Cl(1) = {1,3,5,7,9} O podria ser : {0 <= k <= 4 / (-1)^2k+1 = -1} (siendo <= mayor o igual)

Como la relacion esta dada por elementos finitos (la relacion tiene 10 elementos), entonces las clases se expresan tal cual son y no hay mas que esas.
Por lo tanto, no hay que definir una clase general.

Y el conjunto cociente vendria a ser A/R = (Cl(0), Cl(1)).

Gracias por la correción. De tantos idas y venidas perdí referencia del enunciado.

Saludos.
25-07-2014 08:43
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Noellica Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Jul 2014
Mensaje: #29
RE: [Aporte] 1 parcial de Mat Discreta 2014
No se supone que por reflexividad se prueba que "(-1)^a = (-1)^-a" ? entonces la transitividad da bien, ya que (-1)^b va a ser igual a (-1)^-b, se reemplaza y da joya
27-07-2014 17:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
LuqiM Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Nov 2015
Mensaje: #30
RE: [Aporte] 1 parcial de Mat Discreta 2014
(18-07-2014 20:58)Smitten1994 escribió:  Si tenes razón ahora que me fije con la calcu si da, es reflexiva. También hice esto:
Reflexiva: ∀(a,a) ∈ A , aRa : (-1)^(-a) = (-1)^(-a)
Simétrica: ∀(a,b) ∈ A , aRb :
(-1)^(-a) = (-1)^(b) Por simetría de la igualdad
(-1)^(b) = (-1)^(-a)
bRa
Transitiva:∀(a,b,c) ∈ A , aRb ∧ bRc => aRc
(-1)^(-a) = (-1)^(b) ∧ (-1)^(b) = (-1)^(-c)
(-1)^(-a) + (-1)^(b) = (-1)^(b) + (-1)^(-c) Propiedad cancelativa
(-1)^[(-1)*(a)] = (-1)^[(-1)*(c )]
(-1)*(-1)^(a) = (-1)*(-1)^(c ) Divido por (-1) ambos miembros
(-1)^( a) = (-1)^(c ) Conmutativa respecto del igual
(-1)^(c )=(-1)^(a)
cRa
Al ser Reflexiva, Simétrica y Transitiva, es una relación de equivalencia

Por que dicen que la transitividad falla??

Lo que hiciste mal aca es que bRc lo pusiste como (-1)^(b) = (-1)^(-c) y enrealidad a la izq tiene que estar elevado a la -b y a la derecha a la c. entonces seria (-1)^(b) = (-1)^©
02-12-2015 16:09
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)