Autor Tema: Implicación lógica (en la definición de límite de una función y general)

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

08 Febrero, 2014, 01:27 pm
Leído 6205 veces

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Hola, tengo una pequeña duda en algo: cuando uno define el límite de una función lo hace a través de la siguiente proposición
\( [  \forall \varepsilon > 0 \;\, \exists \delta > 0 \;\, \forall x \in A : 0 < |x-c| < \delta \to |f(x)-L| < \epsilon  ] (0) \)
Ahora, si es verdadera se puede escribir
\( [  \forall \varepsilon > 0 \;\, \exists \delta > 0 \;\, \forall x \in A : 0 < |x-c| < \delta \implies |f(x)-L| < \epsilon  ] (1) \) ya que es una tautología, pero podría decir que (1) es una proposición falsa? es decir, una expresión \( A \implies B \) es una proposición? (tanto así como con la equivalencia lógica), porque si no no sabría qué diferencia hay entre (1) y (0). Saludos.

08 Febrero, 2014, 02:03 pm
Respuesta #1

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino

antes de intentar responder, voy a poner un ejemplo. tomemos la definición de "ser par": un número es par si es múltiplo de 2. lo voy a escribir así.

n es par   :=   hay un m tal que n = 2m

o mejor,

\( Par(n) \qquad   := \qquad  (\exists m :: n = 2 \times m) \)

observa que la expresión \( (\exists m :: n = 2 \times m) \) no es ni verdadera ni falsa, porque depende de \( n \). Si la frase \( Par(2) \) es verdadera, quiere decir que 2 es par, y si fuera falsa querría decir que no es par.

Lo más parecido a decir que \( (\exists m :: n = 2 \times m) \) es una tautología (aunque no es técnicamente exacto) sería decir que la frase es verdadera independientemente del \( n \) elegido. O sea, sería una definición que definiría a todos los números, y no solamente a los pares.

Las definiciones que no permiten discriminar pueden aparecer en argumentaciones o conjeturas, pero por lo general no tienen sentido en contextos en que se usan con un sentido técnico ya conocido; ese es el caso de "ser par" que define un subconjunto de naturales.

Así que mi primera observación es que habitualmente no queremos que las definiciones sean tautologías. Escribimos las definiciones usando expresiones incompletas que pueden ser verdaderas, y que definen aquellas cosas que precisamente completan las oraciones de forma que sean verdaderas, como lo hace el 2 en Par(n).

Ahora sí,
\( [\lim f = L   :=     \forall \varepsilon > 0 \;\, \exists \delta > 0 \;\, \forall x \in A : 0 < |x-c| < \delta \implies |f(x)-L| < \epsilon  ]  \)
es una oración incompleta; cuando colocas una función f y un número L que completan esa oración y la hacen verdadera, es cuando dices que "el límite de f es L"; y si al completarla la oración queda falsa, dices que "no es cierto que el límite de f sea L". no hay tautologías en juego, ni proposiciones falsas; solamente oraciones incompletas, que recién al completarse pueden volverse verdaderas y falsas. Si no fuera así, la definición sería muy extraña: definiría todo, o no definiría nada.

saludos

luis

08 Febrero, 2014, 03:37 pm
Respuesta #2

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
mmmm, pensándolo más...
\( \forall \varepsilon > 0 \;\, \exists \delta > 0 \;\, \forall x \in A : 0 < |x-c| < \delta \to |f(x)-L| < \epsilon \) es una fórmula libre en las variables c y L, cuyo univero son los reales; sea p(c,L).
Se define al límite de una función como lógicamente equivalente a esta fórmula
\( \displaystyle\lim_{x \to c}{f(x)}=L :\iff \forall \varepsilon > 0 \;\, \exists \delta > 0 \;\, \forall x \in A : 0 < |x-c| < \delta \to |f(x)-L| < \epsilon = p(c, L) \)
De manera que, que el límite de f (bla bla) sea L, es verdadero sólo si p(c, L) es verdadero, para c y L fijos, ahora sí una proposición.
Decir que p(c, L) es una tautología es decir que tal proposición es verdadera para cualquier par de elementos c y L. Tal cosa no es posible y por lo tanto no podría escribirse \( \forall \varepsilon > 0 \;\, \exists \delta > 0 \;\, \forall x \in A : 0 < |x-c| < \delta \implies |f(x)-L| < \epsilon \)... digamos que esto último es una proposición falsa? o simplemente no es correcto escribirlo? está bien esto?

08 Febrero, 2014, 04:00 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Igual me equivoco, pero da la impresión de que piensas que los cuantificadores sólo afectan a la primera parte de la implicación. En realidad es:

\( \forall \varepsilon > 0 \exists \delta > 0 \forall x \in A \Bigl(0 < |x-c| < \delta \implies |f(x)-L| < \epsilon\Bigr) \)

Las variables libres son cuatro: A, c, f y L, y, como los cuantificadores van fuera, esa fórmula es correcta en la medida en que lo es por sí misma la que queda dentro del paréntesis:

\( 0 < |x-c| < \delta \implies |f(x)-L| < \epsilon \)

Parece también que quieres establecer alguna clase de diferencia entre esto y

\( 0 < |x-c| < \delta \rightarrow |f(x)-L| < \epsilon \)

y por tus palabras me hago una idea ligera de en qué pretendes que consiste, pero no estoy muy seguro de que, al menos en este contexto, la diferencia que pretendes establecer pueda tener un significado preciso. Me da la sensación de que tratas de tomar una distinción que (aunque inútil) puede tener sentido en el cálculo proposicional y tratas de aplicarla en el contexto del cálculo de primer orden.

En la práctica, lo único relevante en todo esto es que

\( 0 < |x-c| < \delta \rightarrow |f(x)-L| < \epsilon \)

(sin que poner una flecha u otra signifique nada) es una fórmula del lenguaje de la teoría de conjuntos, al igual que lo es

\( \forall \varepsilon > 0 \exists \delta > 0 \forall x \in A \Bigl(0 < |x-c| < \delta \rightarrow |f(x)-L| < \epsilon\Bigr) \).

Como te dice luis, una fórmula con variables libres no es verdadera ni falsa, y una fórmula sin variables libres, en general, tampoco, salvo que se fije un modelo de su lenguaje al cual hacer referencia. Ningún teorema (no trivial) de la teoría de conjuntos en verdadero ni falso en sí mismo. Lo máximo que podemos decir es que los teoremas de la teoría de conjuntos son verdaderos en los modelos de la teoría de conjuntos.
 

08 Febrero, 2014, 04:32 pm
Respuesta #4

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Claro sí, son cuatro las variables (yo me lo imaginaba en un contexto donde la función ya esté dada, en cuyo caso ya no serían variables f(x) y A).

Citar
Me da la sensación de que tratas de tomar una distinción que (aunque inútil) puede tener sentido en el cálculo proposicional y tratas de aplicarla en el contexto del cálculo de primer orden.
No entiendo bien, ¿se podría hacer una distinción válida en el calculo de primer orden que no sea válida en el cálculo proposicional?

¿Me decís implícitamente que una expresión de la forma \( (q \implies w) \), con \( q, w \) fórmulas libres, es una fórmula libre? ¿no debería ser una proposición en todo caso, que para que \( q \implies w \) debe ser w verdadero siempre que q lo sea, para cualquier universo y cualquier objeto tomado de este?

08 Febrero, 2014, 05:01 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No entiendo bien, ¿se podría hacer una distinción válida en el calculo de primer orden que no sea válida en el cálculo proposicional?

Yo te decía justo lo contrario, pero me lo pones más fácil: por ejemplo, en el cálculo de primer orden puedes distinguir entre fórmulas con variables libres y sentencias (donde no hay variables libres), y esta distinción no tiene sentido en el cálculo proposicional, donde no hay variables (o, mejor dicho, donde las variables representan afirmaciones y, por lo tanto, no pueden dividirse en libres y ligadas).

¿Me decís implícitamente que una expresión de la forma \( (q \implies w) \), con \( q, w \) fórmulas libres, es una fórmula libre? ¿no debería ser una proposición en todo caso, que para que \( q \implies w \) debe ser w verdadero siempre que q lo sea, para cualquier universo y cualquier objeto tomado de este?

No entiendo tu lenguaje. ¿A qué llamas fórmulas libres y a qué llamas proposiciones?

08 Febrero, 2014, 05:35 pm
Respuesta #6

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
yo manejo esta información:
fórmula libre: fórmula donde hay variables que no están afectadas por un cuantificador (están libres)
proposición o enunciado (o sentencia ahora que me decís): fórmula donde no hay variables libres

Yo lo que pienso es que si uno escribe \( p \implies q \) siendo \( p, q \) fórmulas libres (no estoy especificando en qué variables para hacerlo más general), entonces todas las posibles proposiciones que puedan tener lugar para estas fórmulas evaluadas en los valores del universo donde se mueven las variables (sea cualquiera este universo), son tales que siempre que q es verdadero p lo es.
Considero entonces que \( p \implies q \) no podría ser una fórmula libre porque no hay ambiguedad, y es lo que tengo la impresión que me estabas diciendo acá:
Citar
esa fórmula es correcta en la medida en que lo es por sí misma la que queda dentro del paréntesis

Pero tampoco sé si sería una proposición.

Y tendría un par de preguntas más pero como no estudié eso, sería sacarles tiempo al pedo, algún día trataré de informarme mejor.

08 Febrero, 2014, 06:30 pm
Respuesta #7

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
...por otro lado sin dejar de lado el tema anterior...
------------------------------------------------------------------------------------------------------------------------------------------------------
de manera errónea (más bien pregunto si es así  ;D), podría pensarse en la fórmula libre \( m(\varepsilon, \delta) = \forall x \in A ( 0 < |x-c| < \delta \to |f(x)-L| < \epsilon) \), con \( c, L \) fijos y universo los reales positivos, donde ahí sí sería válido el límite si \( m(\varepsilon, \delta) \) es una tautología, es decir si es verdad que \( \forall x \in A ( 0 < |x-c| < \delta \implies |f(x)-L| < \epsilon) \) (la estoy tratando como proposición), pero en realidad sólo para el universo de los números reales positivos y no para cualquiera.
------------------------------------------------------------------------------------------------------------------------------------------------------

Estoy tomando una definición de implicación lógica de un apunte que encontré en internet de la universidad de cádiz:
Sean A1 y A2 dos afirmaciones que contienen predicados. Diremos que A1 implica lógicamente A2 si para cualquier universo del discurso que elijamos y para cualquier valor de las variables en el mismo, A2 es verdad cuando A1 lo sea.
El predicado vendría a ser una fórmula abierta supongo.

08 Febrero, 2014, 06:44 pm
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
yo manejo esta información:
fórmula libre: fórmula donde hay variables que no están afectadas por un cuantificador (están libres)
proposición o enunciado (o sentencia ahora que me decís): fórmula donde no hay variables libres

Vale, llamas proposiciones a lo que yo llamo sentencias.

Yo lo que pienso es que si uno escribe \( p \implies q \) siendo \( p, q \) fórmulas libres (no estoy especificando en qué variables para hacerlo más general), entonces todas las posibles proposiciones que puedan tener lugar para estas fórmulas evaluadas en los valores del universo donde se mueven las variables (sea cualquiera este universo), son tales que siempre que q es verdadero p lo es.

Esto ya no lo entiendo. ¿A qué proposiciones te refieres?

de manera errónea (más bien pregunto si es así  ;D), podría pensarse en la fórmula libre \( m(\varepsilon, \delta) = \forall x \in A ( 0 < |x-c| < \delta \to |f(x)-L| < \epsilon) \), con \( c, L \) fijos y universo los reales positivos,

Pero pareces olvidar que la fórmula que llamas \( m(\varepsilon,\delta) \) tiene más variables libres, c, L, f. Por que digas que son "fijos" no dejan de ser tres variables libres en la fórmula.

donde ahí sí es válido el límite si \( m(\varepsilon, \delta) \) es una tautología, es decir si es verdad que \( \forall x \in A ( 0 < |x-c| < \delta \implies |f(x)-L| < \epsilon) \) (la estoy tratando como proposición),

Pero si dices que una proposición es una fórmula sin variables libres, entonces no puedes tratar esa fórmula como proposición porque tiene variables libres, te guste o no. Y no es una tautología porque según qué valores le des a c, L, f podrá ser verdadera o falsa. No le veo sentido que digas que son "fijos" cuando quieras o no son tres variables.

Estoy tomando una definición de implicación lógica de un apunte que encontré en internet de la universidad de cádiz:
Sean A1 y A2 dos afirmaciones que contienen predicados. Diremos que A1 implica lógicamente A2 si para cualquier universo del discurso que elijamos y para cualquier valor de las variables en el mismo, A2 es verdad cuando A1 lo sea.
El predicado vendría a ser una fórmula abierta supongo.


Pero entonces lo que llamas "implicación lógica" no es una fórmula del lenguaje formal que estás considerando, sino una relación metamatemática entre dos fórmulas de dicho lenguaje. Y esto confirma mi impresión de que lo que decías en tu primer mensaje no tiene sentido porque la \( \implies \) no divide la fórmula en dos partes, sino que los cuantificadores envuelven a ambas partes, por lo que la definición que das aquí no encaja.

08 Febrero, 2014, 08:52 pm
Respuesta #9

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Cuando uno liga las variables en una fórmula con variables libres (revisé y me di cuenta que no aparece el término "fórmula libre" jaja), ¿no se transforma en una proposición? Al adquirir un valor de verdad.
Si uno tiene la fórmula con una variable libre \( p(x)= \exists y \in \mathbb{Z} \, (x = 2 \cdot y) \) (que describe la propidad de paridad de los números), con universo para \( x \) los números enteros por ejemplo; cuando se considera \( p(4) \), ésta es una proposición, porque resulta que es verdadera, no?
Y todas las proposiciones posibles son \( p(0), p(1), p(-1), p(2)... \) que son verdadera, falsa, falsa, verdadera, etc. En ese sentido estaba considerando lo que me señalás acá:
Citar
Yo lo que pienso es que si uno escribe [p \implies q] siendo [p, q] fórmulas libres (no estoy especificando en qué variables para hacerlo más general), entonces todas las posibles proposiciones que puedan tener lugar para estas fórmulas evaluadas en los valores del universo donde se mueven las variables (sea cualquiera este universo), son tales que siempre que q es verdadero p lo es.

Esto ya no lo entiendo. ¿A qué proposiciones te refieres?

Está mal?

Cuando me decís:
Citar
Pero pareces olvidar que la fórmula que llamas [m(\verepsilon,\delta)] tiene más variables libres, c, L, f. Por que digas que son "fijos" no dejan de ser tres variables libres en la fórmula.

En una fórmula \( k(t)= (5+t=6) \) con universo los números reales, el 5 no es una variable; ese mismo sentido tiene cuando dije que c está fijo en \( m(\varepsilon, \delta) \)