The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions and answers in Engineering Mathematics
+12
votes
4
answers
1
GATE2008IT28
Consider the following Hasse diagrams. Which all of the above represent a lattice? (i) and (iv) only (ii) and (iii) only (iii) only (i), (ii) and (iv) only
answered
4 hours
ago
in
Set Theory & Algebra
by
sutanay3
Active
(
2.2k
points)

2.2k
views
gate2008it
settheory&algebra
lattice
normal
0
votes
1
answer
2
Sir i am first year ug student plese help me what to concentrate for gate from 1st year
answered
6 hours
ago
in
Mathematical Logic
by
hitendra singh
(
219
points)

21
views
0
votes
2
answers
3
Sets and relations
If A is a set of positive odd elements less than 10. Then what is the cardinality of set A?
answered
11 hours
ago
in
Set Theory & Algebra
by
aditi19
(
221
points)

68
views
permutationsandcombinations
settheory&algebra
0
votes
1
answer
4
Propositional Logic
Ans. A
answered
12 hours
ago
in
Mathematical Logic
by
imnitish
Junior
(
661
points)

8
views
propositionallogic
mathematicallogic
discretemathematics
0
votes
1
answer
5
self doubt
What will be lower bound of {g}
answered
13 hours
ago
in
Set Theory & Algebra
by
aditi19
(
221
points)

10
views
lattice
discretemathematics
engineeringmathematics
+5
votes
2
answers
6
ISI2004MIII
The equation $\frac{1}{3}+\frac{1}{2}s^{2}+\frac{1}{6}s^{3}=s$ has exactly three solution in $[0.1]$ exactly one solution in $[0,1]$ exactly two solution in $[0,1]$ no solution in $[0,1]$
answered
14 hours
ago
in
Set Theory & Algebra
by
sutanay3
Active
(
2.2k
points)

120
views
isi2004
polynomials
0
votes
1
answer
7
Types of Functions
A and B are finite sets True or False 1) F:A>B is one to one then F is Onto , where A = B 2) F:A>A is one to one then F is Onto , where F is function on same set
answered
15 hours
ago
in
Set Theory & Algebra
by
Rishav Kumar Singh
Active
(
2.5k
points)

13
views
0
votes
1
answer
8
Combination with repetition allowed
Ans. 0
answered
18 hours
ago
in
Mathematical Logic
by
Vikas Verma
Junior
(
963
points)

25
views
permutationsandcombinations
0
votes
0
answers
9
Lattice
Ans. C
asked
19 hours
ago
in
Mathematical Logic
by
Na462
Active
(
4.6k
points)

12
views
lattice
discretemathematics
0
votes
0
answers
10
Btech
Symmetrical question
asked
19 hours
ago
in
Linear Algebra
by
S. Sindhu
(
7
points)

9
views
0
votes
2
answers
11
Propositional Logic
Ans. B
answered
20 hours
ago
in
Mathematical Logic
by
arvin
Active
(
3.5k
points)

12
views
propositionallogic
mathematicallogic
discretemathematics
+1
vote
1
answer
12
Combinations and Permutations
In how many ways can 12 different books be parceled into 4 packets so that 3 of the packets contain 3 books each and one of them two books atleast, if all the packets have the same destination?
answered
20 hours
ago
in
Combinatory
by
arvin
Active
(
3.5k
points)

62
views
discretemathematics
permutationsandcombinations
0
votes
0
answers
13
Countability and Well Ordering
Is there any relation between countability and well ordering? I mean if a set is well ordered, does it have any influence on it being countable and vice versa?
asked
22 hours
ago
in
Set Theory & Algebra
by
Lakshay Kakkar
Junior
(
977
points)

5
views
#countableset
0
votes
1
answer
14
Nested quantifiers
Let domain be set of all fruits. Represent the following English statement into logic. 1)There are exactly 2 apple. S1:∃x∃y[A(x)⋀A(y)⋀(x≠y)⋀∀z(A(z)→(x=z⋁y=z)] S2: ∃x∃y[A(x)⋀A(y)⋀x≠y]⋀~∃x∃y∃z[A(x)⋀A(y)∧A(z)⋀x≠y∧y≠z⋀z≠x] where A(m)= m is an apple Is S1↔S2 ? If yes then how can u convert S2 into S1 using negating quantifier predicates
answered
1 day
ago
in
Mathematical Logic
by
arvin
Active
(
3.5k
points)

12
views
0
votes
0
answers
15
Eigen vector
asked
2 days
ago
in
Mathematical Logic
by
Shivangi Parashar 2
(
41
points)

11
views
0
votes
0
answers
16
Eigen vector
asked
2 days
ago
in
Mathematical Logic
by
Shivangi Parashar 2
(
41
points)

15
views
0
votes
1
answer
17
Gate 2015 CE set 2
The two eigen values of the matrix $\begin{bmatrix} 2 & 1\\ 1& p \end{bmatrix}$ have a ratio of 3:1 for p= 2. What is another value of p for which eigenvalues have the same ratio of 3:1? A)2 b) 1 c) 7/3 d)14/3
answered
2 days
ago
in
Linear Algebra
by
MiNiPanda
Loyal
(
8.6k
points)

13
views
eigenvalue
usergate2015
usermod
+2
votes
2
answers
18
Permutations with restrictions
$Z =\left \{ {A,B,C,D,E,F,G} \right \}$ How many permutations of all elements of set $Z$ are possible when A cannot appear after D and C cannot appear after F C cannot appear after D
answered
2 days
ago
in
Combinatory
by
aditi19
(
221
points)

64
views
permutationsandcombinations
discretemathematics
0
votes
0
answers
19
Eigen vector
Is it true that if we have 3 distinct eigen vectors x,y and z than x,y and z would respectively be orthogonal to each other .Please elaborate
asked
2 days
ago
in
Linear Algebra
by
Shivangi Parashar 2
(
41
points)

14
views
0
votes
1
answer
20
Graph theory
In tree for every pair of vertices u!=v in G their is exactly 1 path from u to v .Please help me to prove this
answered
2 days
ago
in
Graph Theory
by
goxul
Active
(
1.1k
points)

21
views
0
votes
1
answer
21
State True/False
1. If f is bijective function then f1 is also bijective function. 2. If f is surjective function then f1 is a function but not surjective. 3. Inverse of a function 'f' is a function only when it is bijective. 4. If a relation R: X>Y is left total, then it must be a function.
answered
2 days
ago
in
Set Theory & Algebra
by
shubham6596
(
163
points)

15
views
relations
functions
discretemathematics
0
votes
1
answer
22
Gate 2016 ME Set 2
The condition for which the eigen values of the matrix A = $\begin{pmatrix} 2 &1 \\ 1& k \end{pmatrix}$ are positive, is a) k>1/2 b) k>2 c) k>0 d) k< 1/2
answered
2 days
ago
in
Linear Algebra
by
Prince Sindhiya
Active
(
2.2k
points)

15
views
gate20161
linearalgebra
eigenvalue
0
votes
1
answer
23
Gate 2016 CE Set 1
If the entries in each column of a square matrix M add up to 1, then an eigen value of M is A) 4 B) 3 C) 2 D) 1
answered
2 days
ago
in
Linear Algebra
by
Shivani gaikawad
(
367
points)

33
views
eigenvalue
+1
vote
1
answer
24
TIFR2011MathsA22
There exists a group with a proper subgroup isomorphic to itself.
answered
2 days
ago
in
Set Theory & Algebra
by
ami
(
23
points)

76
views
tifrmaths2011
groups
groupisomorphism
0
votes
1
answer
25
made easy ME previou year question
which on of the following is an eigenvector of the matrix [5 0 0 0 0 5 5 0 0 0 2 1 0 0 3 1] a) [1 2 0 0 ]t b) [0 0 1 0]t c) [1 0 0 2]t d) [1 1 2 1]t
answered
2 days
ago
in
Linear Algebra
by
Prince Sindhiya
Active
(
2.2k
points)

17
views
matrixeigenvector
0
votes
0
answers
26
Kenneth Rosen: Algeraic structure
https://gateoverflow.in/?qa=blob&qa_blobid=8621402344393100507 I am not able to understand How both structure have same signature? Two algebras are of same signature if they have same number of operations and same number of constants and also corresponding operations are of same arity.
asked
3 days
ago
in
Mathematical Logic
by
Sandy Sharma
Junior
(
677
points)

6
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
27
Combinatorics
There are 100 students. 85 choose Math, 80 choose Physics, 75 choose Chemistry, 70 choose Biology. What is the minimum number of students choosing all 4 subjects? Assume each student chosen at least one subject?
asked
3 days
ago
in
Combinatory
by
aditi19
(
221
points)

16
views
permutationsandcombinations
0
votes
0
answers
28
Relations and lattice
1. Every complemented lattice is distributed 2. Every Distributed lattice is complemented 3.Every Distributive lattice is bounded 4 .Every complemented lattice is bounded True or false
asked
3 days
ago
in
Mathematical Logic
by
jatin khachane 1
(
323
points)

8
views
0
votes
0
answers
29
expectation doubt
Given a stick with n joints. The stick is dropped from certain height. During the fall, each joint breaks with probability p independent of other joints. What is the expected number of pieces into which the stick breaks ? Also, what is expected number of substicks of length =3.
asked
3 days
ago
in
Probability
by
parulk
Junior
(
529
points)

18
views
#probability#expectation
0
votes
2
answers
30
Boolean algebra theorem(Lattices)
THEOREM: The Poset $[D_{n};/] $ is a boolean algebra iff 'n' is a squarefree number. If the Poset $[D_{n};/] $ is a boolean algebra then compliment of $x = \frac{n}{x} \forall x\epsilon D_{n}$ Please explain this theorem?? and following question Q)Which of the following is not a ... A) [ D_{110};/ ] $ $ B) [ D_{91};/ ] $ $ C) [ D_{45};/ ]$ $ D) [ D_{64};/ ]$
answered
3 days
ago
in
Set Theory & Algebra
by
K_Nishant
(
75
points)

153
views
discretemathematics
lattice
booleanalgebra
+11
votes
3
answers
31
GATE200823
Which of the following statements is true for every planar graph on $n$ vertices? The graph is connected The graph is Eulerian The graph has a vertexcover of size at most $\frac{3n}{4}$ The graph has an independent set of size at least $\frac{n}{3}$
answered
4 days
ago
in
Graph Theory
by
Pratik Gawali
(
107
points)

1.7k
views
gate2008
graphtheory
normal
graphplanarity
+7
votes
3
answers
32
TIFR2015A11
Suppose that $f(x)$ is a continuous function such that $0.4 \leq f(x) \leq 0.6$ for $0 \leq x \leq 1$. Which of the following is always true? $f(0.5) = 0.5$. There exists $x$ between $0$ and $1$ such that $f(x) = 0.8x$. There exists $x$ between $0$ and $0.5$ such that $f(x) = x$. $f(0.5) > 0.5$. None of the above statements are always true.
answered
4 days
ago
in
Calculus
by
Gyanu
(
31
points)

316
views
tifr2015
maximaminima
calculus
+1
vote
1
answer
33
Rosen book Generating Functions pg no 430
answered
4 days
ago
in
Combinatory
by
shubham6596
(
163
points)

19
views
kennethrosen
generatingfunctions
discretemathematics
#counting
0
votes
0
answers
34
GATE2018ECE
Let M be a real 4 × 4 matrix. Consider the following statements : S1 : M has 4 linearly independent eigenvectors. S2 : M has 4 distinct eigenvalues. S3 : M is nonsingular (invertible). Whict one among the following is TRUE? (a) S1 implies S2 (b) S2 implies S1 (c) S1 implies S3 (d) S3 implies S2 Note: Plz explain in detail why other options are incorrect.
asked
4 days
ago
in
Set Theory & Algebra
by
Manish11102
(
31
points)

9
views
0
votes
1
answer
35
Rosen Ch9.6
Determine whether each of these posets is wellordered. (Q ∩[0, 1], ≤) (the set of rational numbers between 0 and 1 inclusive) The answer is not well ordered because as it doesn't have any unique least element as 0 can be expressed in p/q forms like (0/12,0/23,0/234). All are representing zero but there is no unique among them. Is this the reason here? Please confirm
answered
4 days
ago
in
Set Theory & Algebra
by
rajatmyname
Junior
(
969
points)

12
views
kennethrosen
discretemathematics
po
setwell
ordered
0
votes
0
answers
36
Probability
Parcels from sender to receiver pass sequentially through 2 post office.Each post office has a probability 1/5 of loosing an incoming parcel,independently of all other parcels.Given that a parcel is lost, the probabilty that it was lost by the second post office is....??
[closed]
asked
5 days
ago
in
Probability
by
vnk572
(
7
points)

24
views
+1
vote
0
answers
37
Descrete math
Which of the following is true ?
asked
5 days
ago
in
Mathematical Logic
by
Prince Sindhiya
Active
(
2.2k
points)

49
views
discretemathematics
0
votes
0
answers
38
Gate2016
A 3×3 matrix p is such that,p^3=p. Then eigen values of p are
asked
5 days
ago
in
Linear Algebra
by
lg
(
33
points)

15
views
0
votes
1
answer
39
me test
A simple graph with n vertices is constructed by randomly and independently placing an edge between every two vertices with probability p. What is the expected no. of nodes with degree 2?
answered
5 days
ago
in
Graph Theory
by
MansiS
(
83
points)

31
views
probability
graphtheory
expectation
simplegraph
+1
vote
3
answers
40
made easy test series
What is the number of partition of X={a,b,c,d,e,f}.where 'a' and 'c' are always in same block?
answered
5 days
ago
in
Mathematical Logic
by
Vikas Verma
Junior
(
963
points)

74
views
To see more, click for all the
questions in this category
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Members at the site
Harsh Kumar
Swapnil Naik
Shubham Aggarwal
Karthik KS 1
636honeyjain
Nijpriya Advait
Shaik Masthan
MiNiPanda
Rajucse
DhirajSK
Vishal Singh Bhati
Recent Posts
Anxiety
Nielit 2018
Donation (Kerala Flood)
Schedule for GATE 2019
GATE 2019 official website
All categories
General Aptitude
1.3k
Engineering Mathematics
5.5k
Discrete Mathematics
3.8k
Probability
672
Linear Algebra
543
Calculus
393
Digital Logic
2.1k
Programming & DS
4k
Algorithms
3.4k
Theory of Computation
4.3k
Compiler Design
1.6k
Operating System
3.1k
Databases
3.1k
CO & Architecture
2.7k
Computer Networks
3.1k
Non GATE
1.1k
Others
1.4k
Admissions
501
Exam Queries
451
Tier 1 Placement Questions
20
Job Queries
62
Projects
12
Follow @csegate
Gatecse
Recent questions and answers in Engineering Mathematics
Recent Blog Comments
Thanx man ... i really appreciate it ...
Hey bro, Firstly if you can't solve a ...
I am not able to update my credentials on the ...
Sir I have ordered GO PDF on 16 Aug 2018 still ...
gate overflow books are awesome; every one should ...
38,175
questions
45,681
answers
132,624
comments
49,575
users