Autor Tema: ¿Qué regla de inferencia utiliza?

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

18 Marzo, 2017, 09:21 pm
Leído 2628 veces

fafafa

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
Nuestro profesor nos dio el siguiente ejemplo de contradicción, pero no logro comprender del todo cómo llegó a la conclusión. A continuación la sentencia:

\( ((A\vee B)\wedge \overline{A} \wedge(\overline{C}\longrightarrow{}\overline{B}))\longrightarrow{} C \)

Acá el razonamiento:
1.\( A\vee B  \) P
2.\( \overline{A} \) P
3.\( \overline{C}\longrightarrow{}\overline{B} \) P
4.\( \overline{C} \) P para PI
5.\( \overline{B} \) 3,4,MP
6.\( A \) 1,5,SD
7.\( \overline{A}\wedge A \) 2,6,Conj.
8. FALSO

lo que no entiendo es qué hace en el paso 4, ¿Por qué supone que \( \overline{C} \) es verdadero?

18 Marzo, 2017, 09:47 pm
Respuesta #1

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Creo que está mal. Yo tampoco veo de dónde sale el paso 4. Lo que podría decir es que de 1 y 2 tenés (4) B. De (4) y 3 tenés C por modus tollens, y ahí tenés la contradicción, si es que denotás a la contradicción con C.

18 Marzo, 2017, 11:07 pm
Respuesta #2

fafafa

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
A mí no me da una contradicción

18 Marzo, 2017, 11:57 pm
Respuesta #3

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino
No sé qué significa "P para PI". Pero parece que hace lo siguiente:

1. afirma que C no vale (paso 4)
2. llega a una contradicción (pasos 5-8)
3. por lo tanto, C debe valer. Y eso permite concluír la prueba (no aparecen pasos explícitos para esto.).

Ahora bien, para entender la prueba precisaría saber qué significa "P para PI". Intuyo que esas "P" significan "Postulo...", pero no tengo idea.

(Editado: Quizá quiere decir "Postulado para Prueba Indirecta".)

saludos

luis

19 Marzo, 2017, 12:02 am
Respuesta #4

fafafa

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
P creo que es de premisa y para PI intuyo que la P es de prueba asi que puede ser prueba indirecta

19 Marzo, 2017, 12:08 am
Respuesta #5

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
O podría ser más fácil: si C es una contradicción, \( \overline C \) es una tautología. Chan.

19 Marzo, 2017, 12:09 am
Respuesta #6

fafafa

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
1.\( A\vee B \) P
2.\( \overline{A} \) P
3.\( \overline{C}\longrightarrow{}\overline{B} \) P
4.\( B\wedge\overline{A} \) por 1,2 y teorema
5.\( B \) por simplificación
6.\( B\longrightarrow{C} \) por 3 y 5, modus tollens
7.\( C \) por 5,6 modus ponens