Propositional Logic Homework Check: Proving B's Guilt

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
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? :

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

Actually, T and U sound completely irrelevant, and you can probably reduce it to
[tex] \{ P \rightarrow Q \vee R, \neg Q \rightarrow \neg P \wedge S, S \rightarrow Q \vee R \} \models Q [/tex]