1 votos

¿Cómo se prueban las preguntas de la forma Demostrar que $A\to \text{ B or C or D}$ ?

¿Cómo se demuestran las preguntas de la forma: Demostrar que $A\to \text{ B or C or D}$ ?

Por ejemplo, supongamos que la pregunta es:

$$\text{(x = 10) $\to$($ x+1 = 11 $) or ($ x+2 = 4 $) or ($ x-1 = 8 $)}$$

No sé cómo probar "o"

En "o", sólo una de las cosas después de la flecha tiene que ser Verdadera.

Lo que pienso:

Supongamos que x = 10

Mostrar $x+1 = 11$

Mostrar $x+2 \neq 4$

Mostrar $x-1 \neq 8$

$\therefore$ ya que uno de los $or$ en verdad, la implicación está probada.

¿Es así como se hace?

0voto

AOrtiz Puntos 38

Es equivalente a suponer que $Q$ y $R$ son falsos y luego demostrar el nuevo teorema

$$\text{[$ A $ and (not $ Q $) and (not $ R $)] $\rightarrow$ $ P $.}$$

Puedes ver esto escribiendo explícitamente la tabla de verdad para estas cantidades. También puedes negar dos de las tres $P,Q,R$ y añadirla a su premisa para deducir la otra. La razón intuitiva por la que esto funciona es que cualquier afirmación "o" es verdadera siempre que al menos uno de los componentes sea verdadero, así que no está de más suponer que todos los componentes menos uno son falsos.

Para facilitar la escritura de la tabla de verdad, se puede reescribir [ $P$ o $Q$ o $R$ ] como [ $P$ o ( $Q$ o $R$ )] y luego añadir [no ( $Q$ o $R$ )] a sus supuestos. Por la ley de Morgan, [no ( $Q$ o $R$ )] $\leftrightarrow$ [(no $Q$ ) y (no $R$ )].

0voto

Abdallah Hammam Puntos 358

Para demostrar $P $ o $ Q $ o $R $ Sólo tienes que demostrar que una de ellas es verdadera. Por ejemplo, si se demuestra que $Q $ es cierto, está bien.

pero

para demostrar $P $ xor $Q $ debes demostrar que sólo una es verdadera. si demuestras que $P $ es cierto, debe demostrar que $Q $ es falso.

0voto

Chris Custer Puntos 67

A condicional (declaración if-then ) $P\rightarrow Q $ es cierto siempre y cuando no tengamos $P $ verdadero y $Q $ falso. También, $Q \lor R \lor S $ es verdadera siempre y cuando una de $Q, R$ o $S $ es cierto. Por lo tanto, tenemos que evitar $P $ verdadero y $Q,R $ y $S $ falso. ..

0voto

Jacob Manaker Puntos 31

No, tienes razón en estar preocupado por tu argumento. Hay un par de problemas con él.

En primer lugar, como señala Salahamam_Fatima, estás demostrando mucho más de lo necesario. Una vez que has demostrado que $x+1=11$ una de las declaraciones o d juntos es verdadera, por lo que la conclusión debe ser verdadera sin importar las otras afirmaciones. Así que no hay que preocuparse por las otras dos.

En segundo lugar, en la mayoría de los casos prácticos en los que tal o surge la afirmación, no hay una dicotomía clara en las hipótesis correspondientes a cada término de la solución. Esto es lo que quiero decir: si escribo $$(x\in\{10,9\})\Rightarrow(x+1=11)\vee(x-1=8)$$ entonces sólo se divide en casos. "Si $x=10$ entonces $x+1=11$ . Si $x=9$ entonces $x-1=8$ . Por lo tanto, en cualquiera de los dos casos, se cumple una afirmación de la conclusión, por lo que el o declaración en su conjunto se mantiene". Pero eso es un artefacto de la simplicidad del problema. ¿Qué pasa si te pido que muestres $$\left(\sqrt{2}=\frac{m}{n}\right)\Rightarrow(m\notin\mathbb{Z})\vee(n\notin\mathbb{Z})$$ ¿Cómo se decide qué valores de $m$ y $n$ ¿hacer cierta la primera conclusión? ¿O la segunda? ¿Y cómo se demuestra que esos dos casos agotan todos los valores de $m$ y $n$ ?

Una forma de abordar estas dificultades es trabajar por contraposición: podemos demostrar (mediante tablas de verdad o, dada una axiomatización específica de la lógica, formalmente) que $(P\Rightarrow Q\vee R)\Leftrightarrow({\sim}Q\wedge {\sim}R\Rightarrow {\sim}P)$ . Así que ahora considere mi afirmación anterior. El contrapositivo es $$(m,n\in\mathbb{Z})\Rightarrow\left(\sqrt{2}\neq\frac{m}{n}\right)$$ ¿Te parece más fácil?

Pero aún hay una forma mejor. Ejercicio: demostrar que $(P\Rightarrow Q\vee R)\Leftrightarrow(P\wedge {\sim} Q\Rightarrow R)$ .

0voto

Programmer 400 Puntos 142

Probar A→ B puede hacerse de dos maneras.

  1. Suponga lo contrario y deduzca una contradicción. Esto se llama prueba por contraejemplo.

  2. Pruebe todos los casos posibles. Esto se suele hacer con la inducción.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X