1
GATE CSE 1992
Subjective
+5
-0
(a) If G is a group of even order, then
show that there exists an element $$a \ne e$$,
the identifier $$g$$, such that
$${a^2} = e$$

(b) Consider the set of integers $$\left\{ {1,2,3,4,6,8,12,24} \right\}$$ together with the two binary operations LCM (lowest common multiple) and GCD (greatest common divisor). Which of the following algebraic structures does this represent?
i) Group ii) ring
iii) field iv) lattice
Justify your answer

2
GATE CSE 1992
MCQ (Single Correct Answer)
+1
-0.3
Which of the following is/are tautology?
A
$$\left( {a \vee b} \right) \to \left( {b \wedge c} \right)$$
B
$$\left( {a \wedge b} \right) \to \left( {b \vee c} \right)$$
C
$$\left( {a \vee b} \right) \to \left( {b \to c} \right)$$
D
$$\left( {a \to b} \right) \to \left( {b \to c} \right)$$
3
GATE CSE 1992
MCQ (Single Correct Answer)
+1
-0.3
A non-planar graph with minimum number of vertices has
A
9 edges, 6 vertices
B
6 edges, 4 vertices
C
10 edges, 5 vertices
D
9 edges, 5 vertices
4
GATE CSE 1992
Subjective
+5
-0
Uses Modus ponens $$\left( {A,\,\,A \to B\,|\,\, = B} \right)$$ or resolution to show that the following set is inconsistent:

(1) $$Q\left( x \right) \to P\left( x \right)V \sim R\left( a \right)$$
(2) $$R\left( a \right) \vee \sim Q\left( a \right)$$
(3) $$Q\left( a \right)$$
(4) $$ \sim P\left( y \right)$$
where $$x$$ and $$y$$ are universally quantifies variables, $$a$$ is a constant and $$P, Q, R$$ are monadic predicates.

EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12