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
| Phrase | Same 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.
| Guarantees | Does NOT guarantee | |
|---|---|---|
| A is sufficient for B | A true ⇒ B true | A false ⇒ B false ❌ |
| A is necessary for B | A false ⇒ B false | A 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
| Name | Form | Equivalent to ? |
|---|---|---|
| Implication | — | |
| Contrapositive | ✅ YES | |
| Converse | ❌ | |
| Inverse | ❌ |
- Converse ≡ Inverse (they are contrapositives of each other).
| p | q | ¬p | ¬q | p→q | q→p | ¬q→¬p | ¬p→¬q |
|---|---|---|---|---|---|---|---|
| T | T | F | F | T | T | T | T |
| T | F | F | T | F | T | F | T |
| F | T | T | F | T | F | T | F |
| F | F | T | T | T | T | T | T |
“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.
- “If you receive an A grade in DM, then you will be awarded a scholarship.”
👁 Show answer
- Converse: If you are awarded a scholarship, then you received an A grade in DM.
- Contrapositive: If you are not awarded a scholarship, then you did not receive an A grade in DM.
- Inverse: If you do not receive an A grade in DM, then you will not be awarded a scholarship.
- “If exercise is good for health, then I will go to the park.”
👁 Show answer
- Converse: If I go to the park, then exercise is good for health.
- Contrapositive: If I do not go to the park, then exercise is not good for health.
- Inverse: If exercise is not good for health, then I will not go to the park.
Write each in the form “p if and only if q”.
- If you read the newspaper every day, you will be informed, and conversely.
👁 Show answer
You will be informed if and only if you read the newspaper every day.
- It rains if it is a weekend day, and it is a weekend day if it rains.
👁 Show answer
It rains if and only if it is a weekend day.
- The trains run late on exactly those days when I take it.
👁 Show answer
The trains run late if and only if it is a day I take the train.
- For you to get an A in this course, it is necessary and sufficient that you learn how to solve DM problems.
👁 Show answer
You get an A in this course if and only if you learn how to solve DM problems.
Prev ← 02 Logical Connectives · Next → 04 Precedence and Truth Tables