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
Demostracion relacion de orden inversa
Autor Mensaje
Niccod Sin conexión
Empleado de Fotocopiadora
Faster
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 38
Agradecimientos dados: 30
Agradecimientos: 7 en 1 posts
Registro en: Sep 2013
Twitter
Mensaje: #1
Demostracion relacion de orden inversa Dudas y recomendaciones Matemática Discreta
No se como demostrar esto:

\[1 ) Demostrar que \preceq ^{-1} es de orden \]
16-06-2014 12: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: #2
RE: Demostracion relacion de orden inversa
Revisaste que no este en los pdfs de la cátedra?

love
16-06-2014 12:54
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] CarooLina recibio 1 Gracias por este post
Niccod (18-06-2014)
Shiro Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 59
Agradecimientos dados: 7
Agradecimientos: 9 en 8 posts
Registro en: Sep 2013
Mensaje: #3
RE: Demostracion relacion de orden inversa
Es una demostracion en 3 partes, mas que nada para que sea comodo y no sea un lio de cosas.
La hipotesis, comun a las 3 partes, es que (A, precede) es orden.
De ahi se quiere demostrar que (A, precede^-1) es orden, por lo que se debe demostrar que es reflexiva, antisimetrica y transitiva, partiendo de que (A, precede) posee dichas propiedades por ser orden.
Ejemeplo:
1)
\[(A, \preceq)\hspace{1mm}es\hspace{1mm}orden\]
\[(*)\Rightarrow (A, \preceq)\hspace{1mm}es\hspace{1mm}antisimetrica\]
\[(**)\Rightarrow [\forall x,y\epsilon A: (x,y),(y,x)\epsilon\preceq: x=y]\]
\[(***)\Rightarrow [(y,x),(x,y)\epsilon\preceq^{-1}: y=x]\]
\[(***)\Rightarrow (A, \preceq^{-1})\hspace{1mm}es\hspace{1mm}antisimetrica.\]

(*) Por deficion de orden
(**) Por antisimetría
(***) Por definicion de orden inverso
(****) por definicion de antisimetría.

Antes de cada => puse un asterisco para explicar de donde sale, ya que lo hace mas entendible al releerlo o mostrarselo a otro, y algunos profesores piden que este.

Probar la reflexividad y la transitividad queda en vos, aunque es exactamente igual que lo de arriba. Si a demas de ser antisimetrica, es reflexiva y transitiva, entonces \[(A,\preceq^{-1})\] es orden.
(Este mensaje fue modificado por última vez en: 16-06-2014 21:44 por Shiro.)
16-06-2014 14:56
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Shiro recibio 1 Gracias por este post
Niccod (18-06-2014)
Niccod Sin conexión
Empleado de Fotocopiadora
Faster
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 38
Agradecimientos dados: 30
Agradecimientos: 7 en 1 posts
Registro en: Sep 2013
Twitter
Mensaje: #4
RE: Demostracion relacion de orden inversa
Gracias, no sabia como implementar las demostraciones, ahora ya me quedo un poco mas claro !
18-06-2014 22:09
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)