0:00
고급논리 동치증명

전제가 주어졌을 때:

  1. P → Q
  2. R → S
  3. P ∨ R

증명하시오: Q ∨ S

P → Q, R → S, P ∨ R ⊢ Q ∨ S

목표: ? 증명

단계별로 증명 구축하기

1.
P → Q
전제
2.
R → S
전제
3.
P ∨ R
전제