LOGIC. Show if the inferences corresponding to the following formulas
are valid or not:
a) {[(p ∨ q) β†’ (r ∨ s)] & [(r ∨ t) β†’ s]}
β†’ (p β†’ s)
b) {{(p & q) β†’ [r β†’ (s & t)]} & [(q ∨ u)
β†’ (r & Β¬s] & (p β†’ q)}β†’ Β¬p
c) {[(p & q) ∨ (r & s)] & [q β†’ (t & u)]
& [s β†’ (m & n)]} β†’ (u ∨ n)
d) {[(p ∨ q) β†’ (r ∨ s)] & [r β†’ (s & t)]
& [(t ∨ u) β†’ v]} β†’ (p β†’ v)
e) {[p β†’ (q ∨ r)] & [q β†’ (s ∨ t)] &
[r β†’ (u ∨ s)] & [(u ∨ t) β†’ s]}
β†’ (p β†’ s)