Mathematical Logic GATE 2006 Question #6991 with Solution

GATE 2006

Engineering MathematicsMathematical LogicmediumMCQ1 mark

The predicate logic expression ∀x (P(x) -> Q(x)) is logically equivalent to:

A¬ ∃x (P(x) ∧ ¬Q(x))B∃x (P(x) ∧ ¬Q(x))C∀x (¬P(x) ∧ Q(x))D¬ ∀x (P(x) ∨ Q(x))

Related Engineering Mathematics PYQs

What is the rank of the 3 x 3 matrix A = \[\begin{bmatrix}1 & 2 & 3\\2 & 4 & 6\\3 & 6 & 9\end{bmatrix}\]?

If a set S has 5 elements, what is the cardinality of its power set P(S)?

If λ1, λ2, ..., λn are the eigenvalues of an n x n square matrix A, then the determinant of matrix A is equal to:

If P(A) = 0.6, P(B) = 0.3, and P(A ∩ B) = 0.18, then events A and B are:

What is the value of C(7, 3)?

A square matrix A is called orthogonal if:

Saved progressKeep answers, mock results and completion history across devices.

Adaptive practiceGet questions matched to your recent accuracy and difficulty level.

Bookmarks and notesBuild a personal revision list and record why a question was difficult.

Performance insightsSee weak subjects, accuracy trends, streaks and exam readiness.