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.
Questions 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
0
votes
0
answers
1
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 ?
asked
4 hours
ago
in
Set Theory & Algebra

5
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
0
answers
2
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
0
votes
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.
asked
1 day
ago
in
Set Theory & Algebra

10
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
1
answer
4
set theory
"Is every finite lattice a bounded lattice ??" please support your answer by giving some informal proof ?
asked
1 day
ago
in
Set Theory & Algebra

15
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
0
answers
5
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
votes
0
answers
6
set theory
asked
2 days
ago
in
Set Theory & Algebra

28
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
1
answer
7
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
votes
0
answers
8
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
votes
0
answers
9
set theory
asked
2 days
ago
in
Set Theory & Algebra

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

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

21
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
1
answer
12
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.
asked
2 days
ago
in
Set Theory & Algebra

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

17
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
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
votes
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
votes
0
answers
16
set theory
asked
6 days
ago
in
Set Theory & Algebra

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

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

24
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
0
answers
19
set theory
asked
Mar 16
in
Set Theory & Algebra

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

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

12
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
1
answer
22
set theory
asked
Mar 15
in
Set Theory & Algebra

18
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
1
answer
23
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"
asked
Mar 15
in
Set Theory & Algebra

16
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
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 ≡ y (mod 7)
asked
Mar 15
in
Set Theory & Algebra

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

42
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
0
answers
26
set theory
asked
Mar 15
in
Set Theory & Algebra

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

13
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
1
answer
28
set theory
asked
Mar 15
in
Set Theory & Algebra

11
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
2
answers
29
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
asked
Mar 15
in
Set Theory & Algebra

25
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
1
answer
30
set theory
asked
Mar 15
in
Set Theory & Algebra

14
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
Page:
1
2
3
4
next »
21,446
questions
26,759
answers
60,943
comments
22,955
users