1
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
Which one of the following is a closed form expression for the generating function of the sequence $$\left\{ {{a_n}} \right\},$$ where $${a_n} = 2n + 3$$ for all $$n = 0,1,2,....?$$
A
$${3 \over {{{\left( {1 - x} \right)}^2}}}$$
B
$${{3x} \over {{{\left( {1 - x} \right)}^2}}}$$
C
$${\left( {1 - x} \right)}$$
D
$${{3 - x} \over {{{\left( {1 - x} \right)}^2}}}$$
2
GATE CSE 2018
Numerical
+1
-0
The chromatic number of the following graph is _______. GATE CSE 2018 Discrete Mathematics - Graph Theory Question 26 English
Your input ____
3
GATE CSE 2018
Numerical
+1
-0
Let $$G$$ be a finite group on $$84$$ elements. The size of a largest possible proper subgroup of $$G$$ is ________.
Your input ____
4
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
Consider the first-order logic sentence
$$\varphi \equiv \,\,\,\,\,\,\,\exists s\exists t\exists u\forall v\forall w$$ $$\forall x\forall y\psi \left( {s,t,u,v,w,x,y} \right)$$
where $$\psi $$ $$(𝑠,𝑑, 𝑒, 𝑣, 𝑀, π‘₯, 𝑦)$$ is a quantifier-free first-order logic formula using only predicate symbols, and possibly equality, but no function symbols. Suppose $$\varphi $$ has a model with a universe containing $$7$$ elements.

Which one of the following statements is necessarily true?

A
There exists at least one model of $$\varphi $$ with universe of size less than or equal to $$3.$$
B
There exists no model of $$\varphi $$ with universe of size less than or equal to $$3.$$
C
There exists no model of $$\varphi $$ with universe of size greater than $$7.$$
D
Every model of $$\varphi $$ has a universe of size equal to $$7.$$