88.3k views
5 votes
Given: p is true

Prove: p → q is true
Assume p and ~q are both true. ~q → r, and r → ~p. Therefore, ~p and p cannot be true, so p and ~q cannot be true. Therefore, p → q is true.

What type of proof is illustrated above?

A.
proof by contradiction
B.
proof by contraposition
C.
proof by law of detachment
D.
proof by theorem

2 Answers

1 vote
I put D and it was correct.
User Iteong
by
8.4k points
1 vote
the answer:
according the statement
"Assume p and ~q are both true. ~q → r, and r → ~p. Therefore, ~p and p cannot be true, so p and ~q cannot be true. Therefore, p → q is true."
the answerer has just used theorem between combination of ¬p, p, ¬q and q.

that is called theorem of mathematics logic,

so the proof is D. proof by theorem
User MLBDG
by
8.6k points

No related questions found