Project ForgeSign up free
Discrete Mathematics
Propositional Logic
GATE 2012
Medium

What is the correct translation of the following statement into mathematical logic?

"Some real numbers are rational"

  • A∃x (real(x) ∨ rational(x))
  • B∀x (real(x) → rational(x))
  • ∃x (real(x) ∧ rational(x))
  • D∃x (rational(x) → real(x))

Explanation

'Some' is an existential quantifier (∃x), and 'real numbers that are rational' requires BOTH properties to hold for that x simultaneously — a conjunction (∧), not a disjunction or implication. So the correct translation is ∃x (real(x) ∧ rational(x)).

Source: GATE CS 2012 (2012)

This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.

Start revising free