Propositional Logic Homework Check: Proving B's Guilt

AI Thread Summary
The discussion revolves around a homework problem in propositional logic, where the goal is to deduce B's guilt based on several premises. The premises involve relationships between A and B, their actions, and conditions surrounding an incident. The participant attempts to formalize the statements using logical symbols and expresses uncertainty about whether to prove or disprove B's guilt. They conclude that the premises T (it rained) and U (the teacher slept) are irrelevant to the deduction. The final reduction of the premises suggests a more focused approach to proving B's guilt.
TheFurryGoat
Messages
41
Reaction score
0

Homework Statement



Either A or B (names changed) stole the exam answers. Formalize these and check if this is a correct deduction:
1) If A didn't meet B for lunch, then B is guilty or A lives in the countryside
2) If B isn't guilty, then A didn't meet B for lunch and the incident happened after dinner
3) If it happened after dinner, then B is guilty, or A lives in the countryside
4) It rained in the evening, and the teacher slept sound asleep
5) And so, B is guilty

The Attempt at a Solution



"A met B for lunch" = P
"B is guilty" = Q
"A lives in the countryside" = R
"it happened after dinner" = S
"It rained in the evening" = T
"the teacher slept sound asleep" = U

Not actually sure but am I supposed to prove or disprove this? :

P \rightarrow Q \vee R, \neg Q \rightarrow \neg P \wedge S, S \rightarrow Q \vee R, T \wedge U \models Q
 
Physics news on Phys.org
Yep, that looks about right.

Actually, T and U sound completely irrelevant, and you can probably reduce it to
<br /> \{ P \rightarrow Q \vee R, \neg Q \rightarrow \neg P \wedge S, S \rightarrow Q \vee R \} \models Q <br />
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...

Similar threads

Back
Top