PYQ Vault

JEE Mains Maths · Mathematical Reasoning

Unknown Connectives and Missing Statements

Find which connective, or which of p, q, ∼p and ∼q, makes a statement a tautology or equal to a given one.

Why this matters

Eleven PYQs, all multiple choice. Eight ask which connective in place of a symbol such as Δ or ∇ makes a statement a tautology; three ask which of p, q, ∼p and ∼q to put in place of r. Two ideas cover the page.

Concept 1 of 2: Choosing the connective

The unknown symbol is one of ∧,∨,→,↔\wedge,\vee,\rightarrow,\leftrightarrow, so there are at most four cases, or four pairs when there are two symbols. Test each case for a false row; one false row rules it out. A tautology usually needs a ∨\vee or a →\rightarrow that joins a statement with its own negation.

Definition

  • Test the options, not every case: each option fixes the symbols.
  • One false row rules a case out.
  • A∧BA\wedge B is a tautology only if both AA and BB are.

The four connectives

p∧q,p∨q,p→q≡∼p∨q,p↔q≡(p→q)∧(q→p)p\wedge q,\quad p\vee q,\quad p\rightarrow q\equiv\sim p\vee q,\quad p\leftrightarrow q\equiv(p\rightarrow q)\wedge(q\rightarrow p)

Worked example

Let Δ,∇∈{∧,∨}\Delta,\nabla\in\{\wedge,\vee\}. For how many pairs (Δ,∇)(\Delta,\nabla) is (pΔq)→(p∇q)(p\Delta q)\rightarrow(p\nabla q) a tautology?
Practice this conceptself-check · 4 quick reps

The same idea in a real exam question:

JEE Mains · 2023 · 25 Jan 2023 · Q151Moderate

Example 1 · Mathematical Reasoning · Unknown Connectives and Missing Statements

Let Δ,∇∈{∧,∨}\mathbf{\Delta,\nabla \in \{\land,\vee\}} be such that (p→q)Δ(p∇q)(p \rightarrow q)\Delta(p\nabla q) is a tautology. Then

↔\leftrightarrow is not →\rightarrow

p↔qp\leftrightarrow q is false at p=F, q=Tp=F,\ q=T, where p→qp\rightarrow q is true. A case that works with →\rightarrow can fail with ↔\leftrightarrow, so test it separately.

Concept 2 of 2: Choosing the missing statement

Here a letter rr stands for one of p,q,∼p,∼qp,q,\sim p,\sim q. Find the rows that could make the statement false, usually just one, and check each candidate there. A candidate that is true where it needs to be true, or false where it needs to be false, works.

Definition

  • Substitute each candidate for rr and test it.
  • For an implication, only rows where the antecedent is true and the consequent false matter.
  • When the question asks 'how many', test all four candidates.

Useful reductions

p∧∼p≡F,F→X≡T,X→T≡Tp\wedge\sim p\equiv F,\qquad F\rightarrow X\equiv T,\qquad X\rightarrow T\equiv T

Worked example

Let r∈{p,q,∼p,∼q}r\in\{p,q,\sim p,\sim q\}. For which rr is r→(p∨∼q)r\rightarrow(p\vee\sim q) a tautology?
Practice this conceptself-check · 4 quick reps

The same idea in a real exam question:

JEE Mains · 2023 · 31 January 2023 · Q167Moderate

Example 2 · Mathematical Reasoning · Unknown Connectives and Missing Statements

The number of values of r∈{p,q,∼p,∼q}\mathbf{r \in \{ p,q, \sim p, \sim q\}} for which ((p∧q)⇒(r∨q))∧((p∧r)⇒q)((p \land q) \Rightarrow (r \vee q)) \land ((p \land r) \Rightarrow q) is a tautology, is:

Test every candidate

A 'how many values' question can have two or more answers. Stopping at the first rr that works loses the count, so test all four.

Summary — formulas & gotchas at a glance

A revision cheat-sheet for the formulas and gotchas above. Click any concept name to jump back to its full explanation.

Formulas (2)

  • Choosing the connective

    The four connectives

    p∧q,p∨q,p→q≡∼p∨q,p↔q≡(p→q)∧(q→p)p\wedge q,\quad p\vee q,\quad p\rightarrow q\equiv\sim p\vee q,\quad p\leftrightarrow q\equiv(p\rightarrow q)\wedge(q\rightarrow p)
  • Choosing the missing statement

    Useful reductions

    p∧∼p≡F,F→X≡T,X→T≡Tp\wedge\sim p\equiv F,\qquad F\rightarrow X\equiv T,\qquad X\rightarrow T\equiv T

Watch out for (2)

Test yourself on a real paper

Sit a past JEE Mains paper, timed and marked the way the exam marks it. You see your score and every answer the moment you finish. Free to start.