Summary & JEE Exam Tips

Chapter Summary: Key Formulas and Concepts

Logical Connectives & Truth Tables

• Statement: A sentence that is either True or False.
• Negation ($\sim p$): Reverses the truth value of $p$.
• Conjunction ($p \land q$): True only when both $p$ and $q$ are True.
• Disjunction ($p \lor q$): False only when both $p$ and $q$ are False.
• Implication ($p \implies q$): False only when $p$ is True and $q$ is False.
• Biconditional ($p \iff q$): True only when $p$ and $q$ have the same truth value.

Tautology and Contradiction

• Tautology: A statement that is always True (e.g., $p \lor \sim p$).
• Contradiction: A statement that is always False (e.g., $p \land \sim p$).

Quantifiers

• Universal ($\forall$): "For all". Negation of $\forall x, P(x)$ is $\exists x, \sim P(x)$.
• Existential ($\exists$): "There exists". Negation of $\exists x, P(x)$ is $\forall x, \sim P(x)$.

Related Implications

Given an implication $p \implies q$:

• Converse: $q \implies p$.
• Inverse: $\sim p \implies \sim q$.
• Contrapositive: $\sim q \implies \sim p$.

Logical Equivalences

• Implication: $p \implies q \equiv \sim p \lor q$.
• Contrapositive: $p \implies q \equiv \sim q \implies \sim p$.
• Converse and Inverse: $q \implies p \equiv \sim p \implies \sim q$.
• De Morgan's Laws:
• $\sim(p \land q) \equiv \sim p \lor \sim q$
• $\sim(p \lor q) \equiv \sim p \land \sim q$

Methods of Proof

• Direct Proof: Assume $p$ is true, deduce $q$ is true.
• Proof by Contrapositive: Assume $\sim q$ is true, deduce $\sim p$ is true.
• Proof by Contradiction: Assume the statement is false, and derive a logical contradiction.
• Proof by Counterexample: Find a single case where a universal statement is false.

JEE Exam Tips & Strategies

1. Guaranteed Marks: Mathematical Reasoning is one of the highest-scoring topics in JEE Main. You can almost certainly expect one question from this chapter, and it's usually one of the easiest to solve if you know the rules.

2. Master Truth Tables: If you are ever in doubt about the equivalence of two statements, quickly draw a truth table. It is a foolproof method to check for tautology, contradiction, or equivalence. Practice creating them quickly.

3. Memorize Key Equivalences: For speed, you must memorize the most important logical equivalences:

   • $p \implies q \equiv \sim p \lor q$
   • The contrapositive equivalence: $p \implies q \equiv \sim q \implies \sim p$
   • De Morgan's Laws. Many JEE questions are direct applications of these rules.

4. Contrapositive is Your Best Friend: Questions often involve complex-sounding implications. Translating a statement to its contrapositive can often simplify the logic and make the truth value more obvious. Always check the contrapositive form.

5. Negation of Quantifiers: Be very careful when negating statements with "All" or "Some". The negation of "All A are B" is not "All A are not B". It is "Some A are not B". This is a very common trap.

   • $\sim(\forall x, P(x)) \equiv \exists x, \sim P(x)$
   • $\sim(\exists x, P(x)) \equiv \forall x, \sim P(x)$

6. Translate English to Symbols: The first step to solving a word problem is to break down the English sentences into symbolic form. Assign variables ($p, q, r, ...$) to each simple statement and identify the connectives (and, or, if-then). This makes the underlying structure clear and easy to manipulate.