Prove validity question:
- u -> p
- q -> (u ^ s)
- (p ^ s) -> r Therefore, q -> r
The strategy used by the answer is creating (u ^ s) -> (p ^ s).
However, I have trouble path finding my way to that using u -> p.
The answer is this:
Note: all numbers here (e.g. (1)), are in the context of this answer section.
- Create ~u v p v ~s by appending ~u v p with ~s through generalisation
- Create ~u v s v ~s through the "spawning" of ~u v t
- Attach (1) and (2) together to produce ~u v p v ~s ^ ~u v s v ~s using conjunction.
- Distribute (3) into (~u v ~s) v (p ^ s) and so on....
Questions:
- (1) How do you determine that you have to attach the negation of s in (1)?
- (2) How do you even know you have to use s in the first place and use the negation of it?
- (3) How do you determine that you need (2) in that specific format (~u v s v ~s)?
- (4) How do you determine that you need to use a conjunction to attach (1) and (2)?
- (5) How do you distribute (3)?
Summary: I am trying to determine what one is seeing to know that (1) and (2) are what you need and (3) is what you need to do because I cannot see anything that tells me I need to do that except that I need to get (u ^ s) -> (p ^ s).
I asked my lecturer, and all it says is "It is not intuitive but it works. Hope this helps.". Not very helpful. I tried inverting from it the strategy, I got lost. I tried to start from what is given in the question and the rules I was given, I don't see how I can determine how I know I need to create (1), (2), and (3). I was hoping people here could explain what I am missing to close this gap.
Thanks.