ConceptEngineering
Contrapositive
An equivalent logical statement formed by negating both parts of an implication and reversing their order, specifically if Q is not true then P is not true.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Lecturers
4Each in their own terms, from the easiest level.
Vicky Neale
For a statement of the form P implies Q, the contrapositive is not Q implies not P, which is always true when the original statement is true.Bernhard Boser & Gireeja Ranade
An equivalent logical form where the statement "p implies q" is rewritten as "not q implies not p".Ryan O'Donnell
A logical argument where if P implies Q, then not Q implies not P.Edsger W. Dijkstra
A logical implication formed by negating both terms and reversing the direction of an implication.
Connections
11The lectures that define it or assume it, and the concepts next to it.