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 in Engineering Mathematics
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
1
answer
1
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
asked
14 hours
ago
in
Mathematical Logic
by
Rohit Pandey
(
197
points)

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

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

15
views
0
votes
1
answer
4
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
asked
1 day
ago
in
Linear Algebra
by
suparna kar
(
49
points)

11
views
eigenvalue
usergate2015
usermod
0
votes
0
answers
5
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
1 day
ago
in
Linear Algebra
by
Shivangi Parashar 2
(
41
points)

13
views
0
votes
1
answer
6
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
asked
1 day
ago
in
Graph Theory
by
Shivangi Parashar 2
(
41
points)

20
views
0
votes
1
answer
7
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.
asked
1 day
ago
in
Set Theory & Algebra
by
Naveen Kumar 3
Active
(
1.4k
points)

13
views
relations
functions
discretemathematics
0
votes
0
answers
8
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?
asked
1 day
ago
in
Mathematical Logic
by
Devshree Dubey
Boss
(
13.3k
points)

42
views
discretemathematics
permutationsandcombinations
0
votes
1
answer
9
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
asked
1 day
ago
in
Linear Algebra
by
suparna kar
(
49
points)

32
views
eigenvalue
0
votes
1
answer
10
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
asked
1 day
ago
in
Linear Algebra
by
suparna kar
(
49
points)

14
views
gate20161
linearalgebra
eigenvalue
0
votes
0
answers
11
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
1 day
ago
in
Mathematical Logic
by
Sandy Sharma
Junior
(
677
points)

4
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
12
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
2 days
ago
in
Combinatory
by
aditi19
(
201
points)

16
views
permutationsandcombinations
0
votes
1
answer
13
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
asked
2 days
ago
in
Linear Algebra
by
Ashwashil Lanjewar
(
21
points)

15
views
matrixeigenvector
0
votes
0
answers
14
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
2 days
ago
in
Mathematical Logic
by
jatin khachane 1
(
297
points)

8
views
0
votes
0
answers
15
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
2 days
ago
in
Probability
by
parulk
Junior
(
529
points)

16
views
#probability#expectation
+1
vote
1
answer
16
Rosen book Generating Functions pg no 430
asked
3 days
ago
in
Combinatory
by
anip
(
33
points)

18
views
kennethrosen
generatingfunctions
discretemathematics
#counting
0
votes
0
answers
17
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
3 days
ago
in
Set Theory & Algebra
by
Manish11102
(
31
points)

8
views
0
votes
0
answers
18
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
3 days
ago
in
Probability
by
vnk572
(
7
points)

24
views
0
votes
0
answers
19
Descrete math
Which of the following is true ?
asked
3 days
ago
in
Mathematical Logic
by
Prince Sindhiya
Active
(
1.9k
points)

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

15
views
0
votes
1
answer
21
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
asked
4 days
ago
in
Set Theory & Algebra
by
Abhijit Sen 4
(
203
points)

11
views
kennethrosen
discretemathematics
po
setwell
ordered
+1
vote
1
answer
22
Sets ,DM
Let P ( S ) denotes the power set of the set S, the dual of the lattice ( P(S), ⊆ ) is a) Doesn't’t exist b) ( P(S), ⊆ ) c) ( P(S), ⊇ ) d) ( S,⊇)
asked
4 days
ago
in
Mathematical Logic
by
manisha11
(
187
points)

20
views
discretemathematics
settheory&algebra
0
votes
2
answers
23
Graph theory Modified
What is the maximum integer value m such that every simple connected graph with r vertices and r+2 edges contains at least m different spanning trees ? 1)1 2)4 3)8 4)m
asked
5 days
ago
in
Graph Theory
by
srestha
Veteran
(
92k
points)

125
views
graphtheory
discretemathematics
0
votes
1
answer
24
made easy test series
1) Every group of prime order is Abelien group. 2) If (G,*) be a cyclic group of even order ,then there exist atleast one elements other than identity element such that a=a^(1)
asked
5 days
ago
in
Mathematical Logic
by
talha hashim
Active
(
2k
points)

17
views
0
votes
1
answer
25
made easy test series
Every graph with fewer edge than vertices has component of tree(explain)
asked
5 days
ago
in
Mathematical Logic
by
talha hashim
Active
(
2k
points)

12
views
0
votes
1
answer
26
made easy test series
Consider F be a family of all subsets of set {1,2,3,.....100} that contain atleast 50 numbers,partially ordered with respect to containment.Then maximum size of chains in the poset (F,⊆) that cover F is
asked
5 days
ago
in
Mathematical Logic
by
talha hashim
Active
(
2k
points)

23
views
+1
vote
3
answers
27
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?
asked
5 days
ago
in
Mathematical Logic
by
talha hashim
Active
(
2k
points)

74
views
0
votes
2
answers
28
GATE199810b
Let $R$ be a binary relation on $A = \{a, b, c, d, e, f, g, h\}$ represented by the following two component digraph. Find the smallest integers $m$ and $n$ such that $m < n$ and $R^m = R^n$.
asked
6 days
ago
in
Set Theory & Algebra
by
Arjun
Veteran
(
355k
points)

32
views
gate1998
descriptive
settheory&algebra
relations
0
votes
0
answers
29
Set Theory Doubt
What is meant by s* or any other symbol which has an asterisk in Set Theory?
asked
Aug 12
in
Set Theory & Algebra
by
Devshree Dubey
Boss
(
13.3k
points)

33
views
discretemathematics
settheory
0
votes
0
answers
30
#firstorderlogic
asked
Aug 12
in
Mathematical Logic
by
HSHB
(
19
points)

10
views
Page:
1
2
3
4
5
6
...
182
next »
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
mainaksen
Rishav Kumar Singh
POSHAN
Venus tyagi
Shubhgupta
Saurabh singh second
rajputved
Recent Posts
Donation (Kerala Flood)
Schedule for GATE 2019
GATE 2019 official website
Correct way of preparation
Right process to start solving MCQs in Comp.Sc.
All categories
General Aptitude
1.3k
Engineering Mathematics
5.5k
Discrete Mathematics
3.8k
Probability
672
Linear Algebra
542
Calculus
393
Digital Logic
2.1k
Programming & DS
4k
Algorithms
3.4k
Theory of Computation
4.2k
Compiler Design
1.6k
Operating System
3k
Databases
3.1k
CO & Architecture
2.7k
Computer Networks
3.1k
Non GATE
1.1k
Others
1.4k
Admissions
501
Exam Queries
450
Tier 1 Placement Questions
19
Job Queries
62
Projects
12
Follow @csegate
Gatecse
Recent questions in Engineering Mathematics
Recent Blog Comments
Sir I have ordered GO PDF on 16 Aug 2018 still ...
gate overflow books are awesome; every one should ...
Books are there but don't think any will leave ...
Sir i have placed the order Details are PAYMENT ...
Sir i am placing order for gate overflew book ...
38,115
questions
45,621
answers
132,330
comments
49,305
users