Autor Tema: Para dacscaro

0 Usuarios y 1 Visitante están viendo este tema.

20 Diciembre, 2013, 08:00 pm
Leído 4246 veces

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La idea no es tan ingeniosa. Voy a intentar que la veas "natural".

Se trata de probar que

\( u\in x \lor u\in y \rightarrow \bigvee v(u\in v\land (v=x\lor v=y)) \)

La idea de fondo es que si \( u\in x \) entonces el \( v \) que cumple el consecuente es \( x \), mientras que si \( u\in y \) sirve \( v=y \).

Como es un \( v \) distinto según el caso, debemos dividir la prueba en dos, es decir, probamos que la consecuencia es cierta si \( u\in x \) y luego probamos que también lo es si \( u\in y \). Esto es completamente natural, y su formalización es la regla del dilema. En definitiva, todo se reduce a probar

\( u\in x  \rightarrow \bigvee v(u\in v\land (v=x\lor v=y)) \)

y el caso análogo con \( y \), que sigue el mismo argumento. Así pues suponemos \( u\in x \), y hemos de probar que existe un \( v \) que cumple lo pedido, pero nosotros sabemos que ese \( v \) es \( x \), luego lo que tenemos que hacer es probar el consecuente con \( x \) en lugar de \( v \):

\( u\in x\land (x = x\lor x=y) \)

Esto es fácil de probar. Cuando un matemático prueba esto dice "ya lo tenemos, hemos probado que \( v=x \) cumple \( u\in v\land (v=x\lor v=y) \)", luego existe un \( v \) que cumple esto. Técnicamente, esto es la regla de introducción del particularizador. Cuando escribo

\( S_v^x(u\in v\land (v=x\lor v=y)) \)

simplemente estoy diciendo "\( v = x \) cumple lo que queremos" o "para que se cumpla  \( u\in v\land (v=x\lor v=y) \) basta tomar \( v=x \)". Y a partir de ahí, IP nos permite introducir el \( \bigvee v \) que buscábamos.

Lo que trato de explicarte es que el introducir \( S_v^x \) no es "un golpe de ingenio", sino que es la forma estándar de decir "\( v=x \) cumple lo requerido", y es el paso previo estándar para introducir el particularizador. En general: si quieres probar que existe un v que cumple algo, primero encuéntralo (en nuestro caso lo hemos encontrado en \( v=x \)) y luego prueba que el objeto \( t \) que has encontrado cumple lo requerido. Expresa eso en la forma "\( S_v^t \) lo que queremos que se cumpla" y luego cambia el término \( t \) que has encontrado por un \( \bigvee v \).

A ver si con todas estas vueltas lo ves más "lógico".

20 Diciembre, 2013, 08:31 pm
Respuesta #1

dacscaro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 19
  • Karma: +0/-0
Ya lo entiendo mejor. A ver: semánticamente es obvio. Mi problema fue que me lie con la expresión sin el cuantificador pero estas aclaraciones sobre el cuantificador existencial me ayudan bastante. Muchas gracias.     

26 Diciembre, 2013, 02:09 am
Respuesta #2

dacscaro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 19
  • Karma: +0/-0
Me encuentro con esta definición \( F[C] \equiv \{b \in B \mid \exists c \in C b = F(c)\} \). Mi pregunta es ¿cómo entiendo \( b \in B \) sintácticamente? (porque semánticamente es claro lo que dice). ¿Sería algo así como \(  b \in F[C] \equiv \phi(b \in B) \)? O sea: \( F[C] \) es la clase de los conjuntos que cumplen \( \phi(b \in B) \). Es que no me cuadra que el término dentro del paréntesis pueda ser una fórmula (hay dos variables relacionadas y no termino de ver cómo se escribiría formalmente sin descriptores).



26 Diciembre, 2013, 12:16 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Es más sencillo:

\( b\in F[C]\equiv b\in B\land \exists c\in C\ b=F(c) \).

En general

\( \{x\in A\mid \phi(x)\}\equiv \{x\mid x\in A\land \phi(x)\} \).

29 Diciembre, 2013, 10:11 pm
Respuesta #4

dacscaro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 19
  • Karma: +0/-0
Gracias por tu atenta respuesta. Una pregunta más: cuando se dice que en este contexto las dos definiciones de \(  F^{-1}[D]  \) son equivalentes ¿se refiere a cuando \( F:A \rightarrow B \) es biyectiva?

29 Diciembre, 2013, 10:50 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sí. Si \( F:A\longrightarrow B \), tenemos definido (1)  \( F[C] \)    para cada clase \( C\subset A \) y (2)   \( F^{-1}[D] \)     para cada clase \( D\subset B \), pero si \( F \) es biyectiva tenemos también la aplicación \( F^{-1}:B\longrightarrow A \) y si \( D\subset B \), entonces \( F^{-1}[D] \) podría significar dos cosas: o bien (1) aplicado a \( F^{-1} \) o bien (2) aplicado a \( F \), pero ambas definiciones determinan la misma clase.