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

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories