03 · Implication Deep Dive

The most-tested idea in this chapter

Most GATE translation and inference questions hinge on reading English conditionals correctly.

Ways to say

PhraseSame as ?Note
if p then q✅
p implies q✅
q when p✅
q whenever p✅
q follows from p✅
p only if q✅⚠️ NOT
q is necessary for p✅
p is sufficient for q✅
q unless ¬p✅

“p only if q” =

“I will stay at home only if I’m sick.” — p = stay home, q = sick.

  • Being sick is a necessary condition for staying home: not sick ⇒ cannot stay home.
  • The statement is falsified only when you stay home (p = T) while not sick (q = F) — exactly the T→F row of . ∴ “p only if q” ≡ “if p then q”.

Why it's NOT

Take p = T, q = F: “p only if q” is F, but = F → T = T. Different truth values ⇒ not equivalent.

Memory

“only if” introduces the consequent. Whatever comes right after “only if” goes on the right of the arrow. “if” alone introduces the antecedent: “p if q” = .


Necessary vs sufficient

In : p is sufficient for q, q is necessary for p.

GuaranteesDoes NOT guarantee
A is sufficient for BA true ⇒ B trueA false ⇒ B false ❌
A is necessary for BA false ⇒ B falseA true ⇒ B true ❌

Example

  • “Good food is necessary to keep us alive.” No food ⇒ death. But having food doesn’t guarantee life. → alive → good food.
  • “Travelling by car is sufficient to reach on time.” Car ⇒ on time. No car doesn’t mean late (you could fly). → car → on time.

Why p is not necessary for q: in row (F, T) of the implication is T with p false and q true — so q can hold without p. Why q is not sufficient for p: same row — q true doesn’t force p true.

Mnemonic — Sufficient Starts, Necessary is Next

In : the start (p) is sufficient, the next (q) is necessary.


”q unless ¬p” =

“unless” means “except if”. Evolution: “if p then q” → “q is true when p is true” → “q is true except when p is false” → “q unless ¬p”.

Fastest rule: unless = OR

“A unless B” ≡ ≡ . Check: “q unless ¬p” = = ✓ Example: “I’ll go to the beach unless it rains” = = .


Converse, Contrapositive, Inverse

NameFormEquivalent to ?
Implication—
Contrapositive✅ YES
Converse❌
Inverse❌
  • Converse ≡ Inverse (they are contrapositives of each other).
pq¬p¬qp→qq→p¬q→¬p¬p→¬q
TTFFTTTT
TFFTFTFT
FTTFTFTF
FFTTTTTT

“If it rains today, I will stay at home.”

  • Converse: If I stay at home, then it rains today.
  • Contrapositive: If I do not stay at home, then it does not rain today.
  • Inverse: If it does not rain today, then I will not stay at home.

Memory

Converse = swap, Inverse = negate, Contrapositive = swap + negate (the only safe one).


🏠 Slide homework — solved

State the converse, contrapositive and inverse.

  1. “If you receive an A grade in DM, then you will be awarded a scholarship.”
  1. “If exercise is good for health, then I will go to the park.”

Write each in the form “p if and only if q”.

  1. If you read the newspaper every day, you will be informed, and conversely.
  1. It rains if it is a weekend day, and it is a weekend day if it rains.
  1. The trains run late on exactly those days when I take it.
  1. For you to get an A in this course, it is necessary and sufficient that you learn how to solve DM problems.

Prev ← 02 Logical Connectives · Next → 04 Precedence and Truth Tables