# Determine whether he following logic argument is valid.

• Aug 21st 2011, 12:16 AM
MathsNewbie0811
Determine whether he following logic argument is valid.

Attachment 22097
• Aug 21st 2011, 12:50 AM
MATHNEM
Re: Need help in solving this question
We have to deduce $t\rightarrow w$, which is equivalent to $\neg w \rightarrow \neg t$, from:

$\\ \neg p \rightarrow (r \wedge \neg s) \quad (1) \\ t \rightarrow s \quad (2) \\ u \rightarrow \neg p \quad (3) \\ \neg w \quad (4) \\ u \vee w \quad (5) \\ u \quad (6) \mbox{ From 5 and 4} \\ \neg p \quad (7) \mbox{ From 3 and 6 } \\ r \wedge \neg s \quad (8) \mbox{ From 1 and 7 } \\ \neg s \quad (9)\mbox{ From 8 } \\ \neg t \quad (10) \mbox{ From 2 and 9 } \\ \neg w \rightarrow \neg t \quad \mbox{ From 4 and 10 }$

Hence, it's a valid argument. Hope this helps you.
• Aug 21st 2011, 01:36 AM
terrorsquid
Re: Need help in solving this question
How do you get (9) from 8? Truth table gives F T F F which is something different.
• Aug 21st 2011, 01:53 AM
Also sprach Zarathustra
Re: Need help in solving this question
Quote:

Originally Posted by terrorsquid
How do you get (9) from 8? Truth table gives F T F F which is something different.

$\frac{\alpha \land \beta}{\alpha }$

and,

$\frac{\alpha \land \beta}{\beta }$

Edit:

Proof:

$\alpha \land \beta$ true only when $\alpha$ and $\beta$ are both true. Therefor, if $\alpha \land \beta$ true at particular reference, so are $\alpha$ and $\beta$ are true in that particular reference.

And we can write, $\alpha \land \beta \models \alpha$ and $\alpha \land \beta \models \beta$
• Aug 21st 2011, 02:03 AM
terrorsquid
Re: Need help in solving this question
Quote:

Originally Posted by Also sprach Zarathustra
$\frac{\alpha \land \beta}{\alpha }$

and,

$\frac{\alpha \land \beta}{\beta }$

Is there somewhere I can read more about that? is it a law of logic? I don't understand.
• Aug 21st 2011, 02:42 AM
terrorsquid
Re: Need help in solving this question
Quote:

Originally Posted by Also sprach Zarathustra
Proof:

$\alpha \land \beta$ true only when $\alpha$ and $\beta$ are both true. Therefor, if $\alpha \land \beta$ true at particular reference, so are $\alpha$ and $\beta$ are true in that particular reference.

And we can write, $\alpha \land \beta \models \alpha$ and $\alpha \land \beta \models \beta$

How do we know that r is true and that s is false though? such that $(r\wedge -s) \equiv~$ $(T\wedge -F)$

Not following sry :S
• Aug 21st 2011, 11:43 AM
MATHNEM
Re: Need help in solving this question
We have correctly inferred that $r \wedge \sim s$ is true, but this implies that $r$ is true and so is $\sim s$.

Simplification - Wikipedia, the free encyclopedia

I'm sorry I couldn't find something else.
• Aug 21st 2011, 11:47 AM
Plato
Re: Need help in solving this question
A word about not and LaTeX.
$$\neg P$$ gives $\neg P$