GateAI
Propositional and First-Order Logic

GATE CSE 2014 Set 3 · Q1

MCQ1 markEasy

Time

Consider the following statements: P:\text{P:} Good mobile phones are not cheap Q:\text{Q:} Cheap mobile phones are not good L: P\text{L: P} implies Q\text{Q} M: Q\text{M: Q} implies P\text{P} N: P\text{N: P} is equivalent to Q\text{Q} Which one of the following about L, M, and N is CORRECT\textbf{CORRECT}?

Select one answerSingle correct

Pick an option to check

Solution

Step-by-step verified solution

Official answer: D) L, M and N are TRUE.

Propositional and First-Order Logic

Let the universe of discourse be the set of all mobile phones. Define the predicates:

  • G(x)G(x): xx is a good mobile phone

  • C(x)C(x): xx is a cheap mobile phone

The statements can be formalized in first-order logic as:

  • $P\text{P}: \forall x\,(G(x) \implies

eg C(x))$

  • $Q\text{Q}: \forall x\,(C(x) \implies

eg G(x))$

By the contrapositive law of propositional logic: $$G(x) \implies eg C(x) \equiv C(x) \implieseg G(x)$$

Thus, P\text{P} and Q\text{Q} are logically equivalent:

  • P  ⟹  Q\text{P} \implies \text{Q} is true (Statement L).

  • Q  ⟹  P\text{Q} \implies \text{P} is true (Statement M).

  • P  ⟺  Q\text{P} \iff \text{Q} is true (Statement N).

Therefore, L, M, and N are all TRUE, making (D) the correct option.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This Propositional and First-Order Logic previous year question is Q1 of the GATE CSE 2014 Set 3 paper. Find more GATE CSE PYQs on Propositional and First-Order Logic in Engineering Mathematics, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Propositional and First-Order Logic PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Propositional and First-Order Logic in GATE CSE

Propositional and First-Order Logic has 18 GATE CSE PYQs across 16 papers from 2011 to 2026. 6 of them are 1-mark MCQs like this one, and GATE CSE 2014 Set 3 has 2.

How GATE tests Propositional and First-Order Logic

More from GATE CSE 2014 Set 3

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2014 Set 3 · Q1 · MCQ

Consider the following statements: P: Good mobile phones are not cheap Q: Cheap mobile phones are not good L: P implies Q M: Q implies P N: P is equivalent to Q Which one of the following about L, M, and N is CORRECT?

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.