Not sure if my logical equivalences are correct here or not

1

0

I have a problem here that I'm trying to solve. The question asks me to check whether the argument is valid or not without using a truth table. I used equivalence laws to reduce the statement down to B ∨ Q. My conclusion now is that this argument is not valid because B ∨ Q isn't always true itself. My questions were, Is this a proper way to prove the validity? and, are my reductions correct from the equivalence laws? Thank you very much.

((B → ¬Q) ∧ ¬B) → Q ⇔ ((¬B ∨ ¬Q) ∧ ¬B) → Q     (conditional law)
                    ⇔ ¬((¬B ∨ ¬Q) ∧ ¬B) ∨ Q    (conditional law)
                    ⇔ (¬ (¬B ∨ ¬Q) ∨ B) ∨ Q    (DeMorgan’s law)
                    ⇔ ((B ∧ Q) ∨ B) ∨ Q        (DeMorgan’s law)
                    ⇔ (B ∨ (B ∧ Q)) ∨ Q        (commutative law)
                    ⇔ B ∨ Q                    (absorption law)

joe_04_04

Posted 2016-09-09T06:36:59.727

Reputation: 113

Answers

0

Yes, they are correct. Well done :)

user2953

Posted 2016-09-09T06:36:59.727

Reputation:

Thank you, I appreciate the help in confirming. I'm a computer science student, but this stuff is a bit out there, but it's starting to make sense :) – joe_04_04 – 2016-09-10T08:36:11.853

0

Are you allowed to use truth trees? It seems like an easier approach for this argument. If you complete a truth tree (true premises, negated conclusion), you will have open branches, which means you were correct - the argument indeed fails when both B and Q are false.

Oleksiy

Posted 2016-09-09T06:36:59.727

Reputation: 101

We haven't learned truth trees as of yet and am not sure if we will, but I'll look into them. Thanks for the suggestion and confirming my solution. – joe_04_04 – 2016-09-10T08:35:10.663