GATE CS 2017 (Forenoon) — Question 1

Discrete MathematicsPropositional and First-Order Quantifier LogicMCQ1 mark · −1/3 if wrongEasy

The statement \((\neg p) \Rightarrow (\neg q)\) is logically equivalent to which of the statements below? I. \(p \Rightarrow q\) II. \(q \Rightarrow p\) III. \((\neg q) \vee p\) IV. \((\neg p) \vee q\)
  1. A
    I only
  2. B
    I and IV only
  3. C
    II only
  4. D
    II and III only
Practise the full 2017-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Propositional and First-Order Quantifier LogicTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group