Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions in Engineering Mathematics
23
votes
1
answer
8961
GATE IT 2008 | Question: 26
Consider the field $C$ of complex numbers with addition and multiplication. Which of the following form(s) a subfield of $C$ with addition and multiplication? S1: the set of real numbers S2: $\{(a + ib) \mid a$ and $b$ are rational numbers$\}$ S3: $\{a + ib \mid (a^2 + b^2) \leq 1\}$ S4: $\{ia \mid a \text{ is real}\}$ only S1 S1 and S3 S2 and S3 S1 and S2
Consider the field $C$ of complex numbers with addition and multiplication. Which of the following form(s) a subfield of $C$ with addition and multiplication?S1: the set...
Ishrat Jahan
4.0k
views
Ishrat Jahan
asked
Oct 28, 2014
Set Theory & Algebra
gateit-2008
set-theory&algebra
normal
fields
non-gate
+
–
38
votes
3
answers
8962
GATE IT 2008 | Question: 25
In how many ways can $b$ blue balls and $r$ red balls be distributed in $n$ distinct boxes? $\frac{(n+b-1)!\,(n+r-1)!}{(n-1)!\,b!\,(n-1)!\,r!}$ $\frac{(n+(b+r)-1)!}{(n-1)!\,(n-1)!\,(b+r)!}$ $\frac{n!}{b!\,r!}$ $\frac{(n + (b + r) - 1)!} {n!\,(b + r - 1)}$
In how many ways can $b$ blue balls and $r$ red balls be distributed in $n$ distinct boxes?$\frac{(n+b-1)!\,(n+r-1)!}{(n-1)!\,b!\,(n-1)!\,r!}$$\frac{(n+(b+r)-1)!}{(n-1)!\...
Ishrat Jahan
8.5k
views
Ishrat Jahan
asked
Oct 27, 2014
Combinatory
gateit-2008
combinatory
normal
+
–
14
votes
3
answers
8963
GATE IT 2008 | Question: 24
The exponent of $11$ in the prime factorization of $300!$ is $27$ $28$ $29$ $30$
The exponent of $11$ in the prime factorization of $300!$ is$27$$28$$29$$30$
Ishrat Jahan
8.1k
views
Ishrat Jahan
asked
Oct 27, 2014
Set Theory & Algebra
gateit-2008
set-theory&algebra
normal
number-theory
+
–
34
votes
5
answers
8964
GATE IT 2008 | Question: 23
What is the probability that in a randomly chosen group of $r$ people at least three people have the same birthday? $1-\dfrac{365-364 \dots (365-r+1)}{365^{r}}$ ... $\dfrac{365 \cdot 364 \dots (365-r+1)}{365^{r}}$
What is the probability that in a randomly chosen group of $r$ people at least three people have the same birthday?$1-\dfrac{365-364 \dots (365-r+1)}{365^{r}}$$\dfrac{365...
Ishrat Jahan
8.7k
views
Ishrat Jahan
asked
Oct 27, 2014
Probability
gateit-2008
probability
normal
+
–
43
votes
2
answers
8965
GATE IT 2008 | Question: 22
Which of the following is the negation of $[∀ x, α → (∃y, β → (∀ u, ∃v, y))]$ $[∃ x, α → (∀y, β → (∃u, ∀ v, y))]$ $[∃ x, α → (∀y, β → (∃u, ∀ v, ¬y))]$ $[∀ x, ¬α → (∃y, ¬β → (∀u, ∃ v, ¬y))]$ $[∃ x, α \wedge (∀y, β \wedge (∃u, ∀ v, ¬y))]$
Which of the following is the negation of $[∀ x, α → (∃y, β → (∀ u, ∃v, y))]$$[∃ x, α → (∀y, β → (∃u, ∀ v, y))]$$[∃ x, α → (∀y, β → ...
Ishrat Jahan
7.8k
views
Ishrat Jahan
asked
Oct 27, 2014
Mathematical Logic
gateit-2008
mathematical-logic
normal
first-order-logic
+
–
68
votes
9
answers
8966
GATE IT 2008 | Question: 21
Which of the following first order formulae is logically valid? Here $\alpha(x)$ is a first order formula with $x$ as a free variable, and $\beta$ ... $[(\forall x, \alpha(x)) \rightarrow \beta] \rightarrow [\forall x, \alpha(x) \rightarrow \beta]$
Which of the following first order formulae is logically valid? Here $\alpha(x)$ is a first order formula with $x$ as a free variable, and $\beta$ is a first order formul...
Ishrat Jahan
15.2k
views
Ishrat Jahan
asked
Oct 27, 2014
Mathematical Logic
gateit-2008
first-order-logic
normal
+
–
58
votes
7
answers
8967
GATE IT 2008 | Question: 4
What is the size of the smallest $\textsf{MIS}$ (Maximal Independent Set) of a chain of nine nodes? $5$ $4$ $3$ $2$
What is the size of the smallest $\textsf{MIS}$ (Maximal Independent Set) of a chain of nine nodes?$5$$4$$3$$2$
Ishrat Jahan
59.1k
views
Ishrat Jahan
asked
Oct 27, 2014
Graph Theory
gateit-2008
normal
graph-connectivity
+
–
34
votes
4
answers
8968
GATE IT 2008 | Question: 3
What is the chromatic number of the following graph? $2$ $3$ $4$ $5$
What is the chromatic number of the following graph? $2$$3$$4$$5$
Ishrat Jahan
8.3k
views
Ishrat Jahan
asked
Oct 27, 2014
Graph Theory
gateit-2008
graph-theory
graph-coloring
normal
+
–
21
votes
2
answers
8969
GATE IT 2008 | Question: 2
A sample space has two events $A$ and $B$ such that probabilities $P(A\cap B) = \dfrac{1}{2}, P(A') = \dfrac{1}{3}, P(B') =\dfrac{1}{3}$. What is $P(A\cup B)$ ? $\left(\dfrac{11}{12}\right)$ $\left(\dfrac{10}{12}\right)$ $\left(\dfrac{9}{12}\right)$ $\left(\dfrac{8}{12}\right)$
A sample space has two events $A$ and $B$ such that probabilities $P(A\cap B) = \dfrac{1}{2}, P(A') = \dfrac{1}{3}, P(B') =\dfrac{1}{3}$. What is $P(A\cup B)$ ?$\left(\df...
Ishrat Jahan
4.4k
views
Ishrat Jahan
asked
Oct 27, 2014
Probability
gateit-2008
probability
easy
+
–
19
votes
2
answers
8970
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric?
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric? Please explain how to calculate .
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric?Please explain how to calculate .
shree
26.5k
views
shree
asked
Oct 24, 2014
Set Theory & Algebra
set-theory&algebra
relations
+
–
14
votes
4
answers
8971
GATE CSE 1996 | Question: 10
Let $A = \begin{bmatrix} a_{11} && a_{12} \\ a_{21} && a_{22} \end{bmatrix} \text { and } B = \begin{bmatrix} b_{11} && b_{12} \\ b_{21} && b_{22} \end{bmatrix}$ be two matrices such that $AB=I$ ... $CD =I$. Express the elements of $D$ in terms of the elements of $B$.
Let $A = \begin{bmatrix} a_{11} && a_{12} \\ a_{21} && a_{22} \end{bmatrix} \text { and } B = \begin{bmatrix} b_{11} && b_{12} \\ b_{21} && b_{22} \end{bmatrix}$ be two m...
Kathleen
4.1k
views
Kathleen
asked
Oct 9, 2014
Linear Algebra
gate1996
linear-algebra
matrix
normal
descriptive
+
–
6
votes
1
answer
8972
GATE CSE 1996 | Question: 9
The Fibonacci sequence $\{f_1, f_2, f_3 \ldots f_n\}$ is defined by the following recurrence:$f_{n+2} = f_{n+1} + f_n, n \geq 1; f_2 =1:f_1=1$Prove by induction that every third element of the sequence is even.
The Fibonacci sequence $\{f_1, f_2, f_3 \ldots f_n\}$ is defined by the following recurrence:$$f_{n+2} = f_{n+1} + f_n, n \geq 1; f_2 =1:f_1=1$$Prove by induction that ev...
Kathleen
1.3k
views
Kathleen
asked
Oct 9, 2014
Combinatory
gate1996
recurrence-relation
proof
descriptive
+
–
42
votes
5
answers
8973
GATE CSE 1996 | Question: 8
Let $F$ be the collection of all functions $f: \{1, 2, 3\} \to \{1, 2, 3\}$. If $f$ and $g \in F$, define an equivalence relation $\sim$ by $f\sim g$ if and only if $f(3) = g(3)$. Find the number of equivalence classes defined by $\sim$. Find the number of elements in each equivalence class.
Let $F$ be the collection of all functions $f: \{1, 2, 3\} \to \{1, 2, 3\}$. If $f$ and $g \in F$, define an equivalence relation $\sim$ by $f\sim g$ if and only if $f(3)...
Kathleen
6.1k
views
Kathleen
asked
Oct 9, 2014
Set Theory & Algebra
gate1996
set-theory&algebra
relations
functions
normal
descriptive
+
–
27
votes
2
answers
8974
GATE CSE 1996 | Question: 3
Let $f$ be a function defined by $f(x) = \begin{cases} x^2 &\text{ for }x \leq 1\\ ax^2+bx+c &\text{ for } 1 < x \leq 2 \\ x+d &\text{ for } x>2 \end{cases}$ Find the values for the constants $a$, $b$, $c$ and $d$ so that $f$ is continuous and differentiable everywhere on the real line.
Let $f$ be a function defined by$$f(x) = \begin{cases} x^2 &\text{ for }x \leq 1\\ ax^2+bx+c &\text{ for } 1 < x \leq 2 \\ x+d &\text{ for } x>2 \end{cases}$$Find the va...
Kathleen
5.3k
views
Kathleen
asked
Oct 9, 2014
Calculus
gate1996
calculus
continuity
differentiation
normal
descriptive
+
–
23
votes
4
answers
8975
GATE CSE 1996 | Question: 2.7
The probability that top and bottom cards of a randomly shuffled deck are both aces is $\frac{4}{52} \times \frac{4}{52}$ $\frac{4}{52} \times \frac{3}{52}$ $\frac{4}{52} \times \frac{3}{51}$ $\frac{4}{52} \times \frac{4}{51}$
The probability that top and bottom cards of a randomly shuffled deck are both aces is$\frac{4}{52} \times \frac{4}{52}$$\frac{4}{52} \times \frac{3}{52}$$\frac{4}{52} \t...
Kathleen
5.0k
views
Kathleen
asked
Oct 9, 2014
Probability
gate1996
probability
easy
+
–
19
votes
4
answers
8976
GATE CSE 1996 | Question: 2.6
The matrices $\begin{bmatrix} \cos\theta && -\sin\theta \\ \sin\theta && \cos\theta \end{bmatrix}$ and $\begin{bmatrix} a && 0\\ 0&& b \end{bmatrix}$ commute under multiplication if $a=b \text{ or } \theta = n\pi, n$ an integer always never if $a \cos\theta = b \sin\theta$
The matrices $\begin{bmatrix} \cos\theta && -\sin\theta \\ \sin\theta && \cos\theta \end{bmatrix}$ and $\begin{bmatrix} a && 0\\ 0&& b \end{bmatrix}$ commute under multip...
Kathleen
5.4k
views
Kathleen
asked
Oct 9, 2014
Linear Algebra
gate1996
linear-algebra
normal
matrix
+
–
46
votes
4
answers
8977
GATE CSE 1996 | Question: 2.4
Which one of the following is false? The set of all bijective functions on a finite set forms a group under function composition The set $\{1, 2, \dots p-1\}$ forms a group under multiplication mod $p$, where $p$ is a prime number The set of all strings over a finite ... $\langle G, * \rangle$ if and only if for any pair of elements $a, b \in S, a * b^{-1} \in S$
Which one of the following is false?The set of all bijective functions on a finite set forms a group under function compositionThe set $\{1, 2, \dots p-1\}$ forms a group...
Kathleen
9.6k
views
Kathleen
asked
Oct 9, 2014
Set Theory & Algebra
gate1996
set-theory&algebra
normal
set-theory
group-theory
+
–
29
votes
10
answers
8978
GATE CSE 1996 | Question: 2.3
Which of the following is NOT True? (Read $\wedge$ as AND, $\vee$ as OR, $\neg$ as NOT, $\rightarrow$ as one way implication and $\leftrightarrow$ as two way implication) $((x \rightarrow y) \wedge x) \rightarrow y$ ... $(x \rightarrow (x \vee y))$ $((x \vee y) \leftrightarrow (\neg x \rightarrow \neg y))$
Which of the following is NOT True?(Read $\wedge$ as AND, $\vee$ as OR, $\neg$ as NOT, $\rightarrow$ as one way implication and $\leftrightarrow$ as two way implication)...
Kathleen
8.4k
views
Kathleen
asked
Oct 9, 2014
Mathematical Logic
gate1996
mathematical-logic
normal
propositional-logic
+
–
40
votes
5
answers
8979
GATE CSE 1996 | Question: 2.2
Let $R$ be a non-empty relation on a collection of sets defined by $_{A}R_ B$ if and only if $A \cap B = \phi$. Then, (pick the true statement) $A$ is reflexive and transitive $R$ is symmetric and not transitive $R$ is an equivalence relation $R$ is not reflexive and not symmetric
Let $R$ be a non-empty relation on a collection of sets defined by $_{A}R_ B$ if and only if $A \cap B = \phi$. Then, (pick the true statement)$A$ is reflexive and transi...
Kathleen
14.0k
views
Kathleen
asked
Oct 9, 2014
Set Theory & Algebra
gate1996
set-theory&algebra
relations
normal
+
–
43
votes
9
answers
8980
GATE CSE 1996 | Question: 2.1
Let $R$ denote the set of real numbers. Let $f:R\times R \rightarrow R \times R$ be a bijective function defined by $f(x,y) = (x+y, x-y)$. The inverse function of $f$ is given by $f^{-1} (x,y) = \left( \frac {1}{x+y}, \frac{1}{x-y}\right)$ ... $f^{-1}(x,y)=\left [ 2\left(x-y\right),2\left(x+y\right) \right ]$
Let $R$ denote the set of real numbers. Let $f:R\times R \rightarrow R \times R$ be a bijective function defined by $f(x,y) = (x+y, x-y)$. The inverse function of $f$ is ...
Kathleen
9.9k
views
Kathleen
asked
Oct 9, 2014
Set Theory & Algebra
gate1996
set-theory&algebra
functions
normal
+
–
Page:
« prev
1
...
444
445
446
447
448
449
450
451
452
453
454
...
525
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register