GATE CSE
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.
Recent activity by Vignesh Sekar
User Vignesh Sekar
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Vignesh Sekar
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
set theory
"Is every finite lattice a bounded lattice ??" please support your answer by giving some informal proof ?
answer selected
4 hours
ago
in
Set Theory & Algebra

15
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
2
set theory
Which of the following statements about the POSET diagram given below is TRUE ? For a lattice with 8 elements to be called as boolean algebra A) It is a necessary and a sufficient condition that it should be isomorphic to above POSET diagram. B) ... is sufficient condition but not a necessary condition. Which among A),B),C) is true ..? why ? please explain ?
edited
4 hours
ago
in
Set Theory & Algebra

5
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
3
set theory
How many among A),B),C),D) are distributive lattices ? A) [ P(A),$\subseteq$] where A is a set with n elements. B) [ P(A),$\subset$] where A is a set with n elements. C) [ P(A),$\supset$] where A is a set with n elements. D) [ P(A),$\supseteq$] where A is a set with n elements.
answer edited
8 hours
ago
in
Set Theory & Algebra

10
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
4
set theory
STATE TRUE OF FALSE The Poset [ Dn,/ ] is a distributive lattice for any positive integer n, where Dn stands for divisors of n and relation "/" is a divides operation (i.e) (a,b) belongs to relation,R iff a divides b. Please support your answer by giving explanations.
asked
8 hours
ago
in
Set Theory & Algebra

4
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
5
set theory
a) Find the maximal elements. b) Find the minimal elements. c) Is there a greatest element? d) Is there a least element? e) Find all upper bounds of {a, b, c}. f ) Find the least upper bound of {a, b, c}, if it exists. g) Find all lower bounds of {f, g, h}. h) Find the greatest lower bound of {f, g, h}, if it exists.
answer selected
1 day
ago
in
Set Theory & Algebra

16
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
6
set theory
"Every sublattice of a distributive lattice is distributive". can somebody prove it ??
asked
1 day
ago
in
Set Theory & Algebra

10
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
7
set theory
asked
2 days
ago
in
Set Theory & Algebra

28
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
8
set theory
Please verify A) not a lattice since 9 and 12 dont have LUB. B) and C) since it is TOTALLY ORDERED SET,it is a lattice.LUB(a,b) = max(a,b) AND GLB(a,b) = min(a,b) D) is a lattice.LUB(a,b) = a INTERSECTION b & GLB(a,b) = a UNION b.
asked
2 days
ago
in
Set Theory & Algebra

12
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
9
set theory
A) lattice B) not a lattice since b and c have f,g,h as upper bounds but none of the three is least (i.e) one is not lesser than other 2. so b and c dont have a least upper bound. C) lattice
asked
2 days
ago
in
Set Theory & Algebra

11
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
10
set theory
asked
2 days
ago
in
Set Theory & Algebra

11
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
2
answers
11
set theory
commented
2 days
ago
in
Set Theory & Algebra

21
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
12
set theory
asked
2 days
ago
in
Set Theory & Algebra

13
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
13
set theory
asked
3 days
ago
in
Set Theory & Algebra

17
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
14
set theory
Is (S,R) a poset if S is the set of all people in the world and (a, b) ∈ R, where a and b are people, if "a and b have a common friend" ? this is not transitive ....right ?
asked
3 days
ago
in
Set Theory & Algebra

19
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
15
set theory
what is the difference between maximum/minimum AND greatest/least AND upperbound/lowerbound
asked
3 days
ago
in
Set Theory & Algebra

18
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
16
set theory
asked
6 days
ago
in
Set Theory & Algebra

30
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
17
set theory
asked
6 days
ago
in
Set Theory & Algebra

24
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
18
set theory
asked
Mar 16
in
Set Theory & Algebra

24
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
19
gatebook
How many ways are there for arranging letters of the word AMAZING such that the 'I' appears between the two 'A's? (A) 5! ways (B) 7! ways (C) 8! ways (D) 4! ways Note: AMZIA is valid and AIA is also valid right?
commented
Mar 16
in
Numerical Ability

129
views
gatebook
combinatory
combinatorics
permutation
0
answers
20
set theory
asked
Mar 16
in
Set Theory & Algebra

15
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
21
set theory
asked
Mar 16
in
Set Theory & Algebra

27
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
22
set theory
answered
Mar 16
in
Set Theory & Algebra

12
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
23
set theory
answered
Mar 15
in
Set Theory & Algebra

18
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
24
set theory
Determine whether the relation R on the set of all integers is reflexive, symmetric, antisymmetric, and/or transitive, where (x, y) ∈ R if and only if "x is a multiple of y"
answered
Mar 15
in
Set Theory & Algebra

16
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
25
set theory
Determine whether the relation R on the set of all integers is reflexive, symmetric, antisymmetric, and/or transitive, where (x, y) ∈ R if and only if x ≡ y (mod 7)
answer edited
Mar 15
in
Set Theory & Algebra

16
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
26
Spin lock vs Mutexes
If no resource is free then: a) Both Spin lock and mutexes will keep on spinning on the blocked variable b) Both Spin lock and mutexes will go to sleep and check the variable periodically. c) Spin lock will keep on ... ) Mutexes will keep on spinning on the blocked variable while Spin lock will go to sleep and check the variable periodically.
answered
Mar 15
in
Operating System

26
views
processsynchronization
operatingsystem
0
answers
27
set theory
asked
Mar 15
in
Set Theory & Algebra

42
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
2
answers
28
set theory
List the ordered pairs in the relation R from A = {0, 1, 2, 3, 4} to B = {0, 1, 2, 3}, where (a, b) ∈ R if and only if A) gcd(a, b) = 1. B) lcm(a, b) = 2
commented
Mar 15
in
Set Theory & Algebra

25
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
29
set theory
asked
Mar 15
in
Set Theory & Algebra

14
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
answers
30
set theory
asked
Mar 15
in
Set Theory & Algebra

13
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
31
set theory
answered
Mar 15
in
Set Theory & Algebra

11
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
32
set theory
reshown
Mar 15
in
Set Theory & Algebra

14
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
33
set theory
Which of the above relation(s) is/are transitive ?
answered
Mar 15
in
Set Theory & Algebra

11
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
34
Rosen ex.55 chp 8
If the simple graph G has v vertices and e edges, how many edges does G complement have?
answered
Mar 15
in
Graph Theory

32
views
2
answers
35
set theory and algebra
answered
Mar 14
in
Set Theory & Algebra

22
views
settheory&algebra
engineeringmathematics
discretemathematics
sets
1
answer
36
set theory
asked
Mar 14
in
Set Theory & Algebra

22
views
settheory&algebra
engineeringmathematics
0
answers
37
set theory
asked
Mar 14
in
Set Theory & Algebra

10
views
discretemathematics
settheory&algebra
engineeringmathematics
sets
0
answers
38
set theory
asked
Mar 14
in
Set Theory & Algebra

15
views
discretemathematics
settheory&algebra
engineeringmathematics
sets
1
answer
39
set theory
answered
Mar 14
in
Set Theory & Algebra

12
views
discretemathematics
settheory&algebra
engineeringmathematics
sets
0
answers
40
set theory
asked
Mar 14
in
Set Theory & Algebra

12
views
discretemathematics
settheory&algebra
engineeringmathematics
sets
21,446
questions
26,759
answers
60,943
comments
22,955
users