Autor Tema: Sobre independencia axiomática

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

16 Noviembre, 2012, 03:28 pm
Leído 1254 veces

yotas

  • Sé valiente, no voluble, no maleable.
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 725
  • Karma: +0/-0
  • Sexo: Masculino
  • Plop, plop.
¡Buenas, buenas!
Quisiera preguntar sobre la independencia axiomática. Más precisamente cómo se demuestra. En un post anterior: http://rinconmatematico.com/foros/index.php/topic,63145.msg253710.html#msg253710
se exponen cinco axiomas de un lenguaje formal de primer orden K. En el libro que los trabaja (Mendelson) se demuestra la independencia de los primeros cuatro (de (A1) a (A3)) entre ellos mismo (ninguno es deducible de los otros tres). Pero lo hace por medio de varios valores de verdad, en donde casi parece que se adivinara qué valor de verdad se debe atribuir a un conector de modo que el MP conserve cierta forma y que dos de los axiomas tengan esa forma y el otro no. Esta manera, me pareció bastante agradable, pero sólo se muestra muy útil cuando ya está dada la forma, de resto, pareciera muy difícil que a alguien se le ocurriera.

Se me ha pedido demostrar la independencia de los axiomas del lenguaje \( L \) con los siguientes cuatro axiomas:
(A1) \( (B\vee B)\rightarrow{B} \)
(A2) \( B\rightarrow{B\vee C} \)
(A3) \( (B\vee C)\rightarrow{(C\vee B)} \)
(A4) \( (B\rightarrow{C})\rightarrow((D\vee B)\rightarrow (D\vee C)) \)
estos son los axiomas que se dan en clase y habiendo cuatro, intenté seguir hace unas horas la misma idea que tenía el Mendelson, pero como el método es muy "a ojo" debía hacer un montón de tablas ver si en algún momento la suerte me acompañaba y daba con tablas que mostraran independencia - tres de ellas tuvieran una forma análoga a una tautología, lo excepcionales según el Mendelson, y que esta forma se conservara por MP-.

Sabiendo también que no podía irme a lo bruto, y continuando con las analogía supuse que debía tener cuatro valores de verdad, de los cuales siempre supuse como el único excepcional al 0 -el único valor de verdad "verdadero"-. Y pues comencé a hacer numeritos del 0 al 3 para letras \( A, B, C, D \) e intenté sacar ciertas "ecuaciones". O sea, sin saber aún qué valores de verdad debían asignárseles a los símbolos \( \rightarrow \) y \( \neg \) para obtener lo deseado, supuse alguna tabla de valores de verdad para \( \neg \) y a partir de esto intentar obtener el de \( \rightarrow \). Esto trae consigo muchos simbolitos igualados a 0 sin decirme mucho sobre cómo se debe comportar \( \rightarrow \), pero todavía no veo completamente infructosa esta idea - puede que tenga futuro, todavía no, pero puede que tenga.

Para simplificarme la vida, como mencioné en el párrafo anterior sólo a \( \rightarrow \) y \( \neq \), lo hice porque los axiomas los he estado trabajando con esta forma:
(A1) \( (\neg B\rightarrow B)\rightarrow{B} \)
(A2) \( B\rightarrow{\neg B\rightarrow C} \)
(A3) \( (\neg B \rightarrow C)\rightarrow{(\neg C\rightarrow B)} \)
(A4) \( (B\rightarrow{C})\rightarrow((\neg D \rightarrow B)\rightarrow (\neg D \rightarrow C)) \)
que considero me reducen el sufrimiento con las tablas.

Por lo que preguntó aquí, no es por una demostración, sino por métodos de demostración de independencia axiomática en lenguajes formales que aún no incluyen en ella la teoría de cuantificadores. Quiero decir, yo quiero hacer la demostración, el ejercicio me parece atractivo en el sentido de que es de lo más impresionante que me puede mostrar el curso, pero que el curso no me va a mostrar. Fue una casualidad agradable.

También aclaro que si el método más efectivo conocido es el hacer un motón de tablas hasta que alguna nos dé la alegría de mostrar la independencia... creo que haré tablas hasta morir.

¡Muchas gracias por los comentarios, las ayudas y demás!  :)

PD: ¡Espero haberme hecho entender!

Citar
Creo debes tener un problema en tu mente por el cual complicas las cosas y las afirmaciones más sencillas.

Sí, es un problema muy frecuente en este foro. Se llama saber matemáticas.