Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Notes
Recent questions tagged lattice
1
votes
1
answer
31
Lattice
Na462
3.2k
views
Na462
asked
Nov 15, 2018
Set Theory & Algebra
lattice
discrete-mathematics
+
–
1
votes
1
answer
32
complete lattice and bounded lattice
Prove that every complete lattice is bounded lattice but not vice-versa .
Prove that every complete lattice is bounded lattice but not vice-versa .
Gurdeep Saini
3.2k
views
Gurdeep Saini
asked
Oct 23, 2018
Graph Theory
lattice
+
–
0
votes
2
answers
33
Test Series
Is 1 a lattice?
Is 1 a lattice?
Subham Nagar
1.8k
views
Subham Nagar
asked
Sep 1, 2018
Set Theory & Algebra
test-series
lattice
partial-order
discrete-mathematics
+
–
0
votes
0
answers
34
Dual of a lattice
What is dual of a lattice? Also give an example
What is dual of a lattice? Also give an example
sakharam
678
views
sakharam
asked
Aug 31, 2018
Set Theory & Algebra
discrete-mathematics
lattice
+
–
0
votes
1
answer
35
Chain
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 ________. ------------------------------------------------------------------------------------------------------------------------------- Answer given 51 but why not 100?
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 cha...
srestha
1.1k
views
srestha
asked
Aug 23, 2018
Linear Algebra
poset
lattice
+
–
0
votes
0
answers
36
Boolean Algebra Lattice Discrete Mathematics
Boolean algebra is a bounded distributed complemented lattice, also lattice is a poset thus it satisfies reflexive , antisymmetric and transitive properties. Does Boolean Algebra satisfy commutative law?
Boolean algebra is a bounded distributed complemented lattice, also lattice is a poset thus it satisfies reflexive , antisymmetric and transitive properties. Does Boolean...
Nidhi Budhraja
823
views
Nidhi Budhraja
asked
Aug 22, 2018
Mathematical Logic
boolean-algebra
discrete-mathematics
lattice
+
–
1
votes
1
answer
37
Lattice
Ans. C
Ans. C
Na462
1.5k
views
Na462
asked
Aug 19, 2018
Mathematical Logic
lattice
discrete-mathematics
+
–
0
votes
2
answers
38
self doubt
What will be lower bound of {g}
What will be lower bound of {g}
Vegeta
629
views
Vegeta
asked
Aug 19, 2018
Set Theory & Algebra
lattice
discrete-mathematics
engineering-mathematics
+
–
0
votes
0
answers
39
Kenneth Rosen Edition 6th Exercise 7.6 Question 54 (Page No. 525)
Determine whether each of these posets is well-ordered. (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 ... 23,0/234). All are representing zero but there is no unique among them. Is this the reason here? Please confirm
Determine whether each of these posets is well-ordered.(Q ∩[0, 1], ≤) (the set of rational numbers between0 and 1 inclusive) The answer is not well ordered because as...
Abhijit Sen 4
512
views
Abhijit Sen 4
asked
Aug 14, 2018
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
lattice
relations
+
–
1
votes
2
answers
40
Distributive Lattice
Is below diagram is distributive lattice?
Is below diagram is distributive lattice?
srestha
8.2k
views
srestha
asked
Jun 9, 2018
Set Theory & Algebra
lattice
discrete-mathematics
+
–
0
votes
0
answers
41
Self doubt regarding complete lattice related to https://gateoverflow.in/27341/tifr2014-b-16
https://gateoverflow.in/27341/tifr2014-b-16z In this question, why ($\mathbb{N},∣)$ is not a complete lattice? For $any \ finite$ subset of $\mathbb{N}$, $LCM$ of its elements will be $lub$ ... could come up with is they might not considering $0 \ \epsilon \ \mathbb{N}$. Is there any other reason?
https://gateoverflow.in/27341/tifr2014-b-16zIn this question, why ($\mathbb{N},∣)$ is not a complete lattice?For $any \ finite$ subset of $\mathbb{N}$, $LCM$ of its ele...
Soumya29
701
views
Soumya29
asked
Jun 8, 2018
Set Theory & Algebra
discrete-mathematics
set-theory&algebra
lattice
+
–
0
votes
1
answer
42
Doubts About Lattices
Suppose Given a lattice i need to find how many pairs are there which will satisfy distributive property even though the given lattice is not distributive(becasue there exist atleast 1 element which has more than 1 complement ). How to solve such question. Say for example :-
Suppose Given a lattice i need to find how many pairs are there which will satisfy distributive property even though the given lattice is not distributive(becasue there e...
Na462
766
views
Na462
asked
May 31, 2018
Set Theory & Algebra
discrete-mathematics
lattice
+
–
5
votes
2
answers
43
Boolean algebra theorem(Lattices)
THEOREM:- The Poset $[D_{n};/] $ is a boolean algebra iff 'n' is a square-free number. If the Poset $[D_{n};/] $ is a boolean algebra then compliment of $x = \dfrac{n}{x}\: \forall x\in D_{n}$ Please explain this theorem?? and following question Q)Which of the following is ... $ B) [ D_{91};/ ] $ $ C) [ D_{45};/ ]$ $ D) [ D_{64};/ ]$
THEOREM:- The Poset $[D_{n};/] $ is a boolean algebra iff 'n' is a square-free number.If the Poset $[D_{n};/] $ is a boolean algebra then compliment of $x = \dfrac{n}{x}...
Lakshman Bhaiya
7.3k
views
Lakshman Bhaiya
asked
Mar 19, 2018
Set Theory & Algebra
discrete-mathematics
lattice
boolean-algebra
+
–
0
votes
3
answers
44
Distributive lattice
Q)which of the following is not a distributive lattice? a) [P(A);$\preceq$ ] where A = { a,b,c,d } b) [ {1,2,3,5,30} ; / ]
Q)which of the following is not a distributive lattice?a) [P(A);$\preceq$ ] where A = { a,b,c,d }b) [ {1,2,3,5,30} ; / ]
Lakshman Bhaiya
3.0k
views
Lakshman Bhaiya
asked
Mar 17, 2018
Set Theory & Algebra
discrete-mathematics
set-theory&algebra
lattice
+
–
3
votes
1
answer
45
Kenneth Rosen Edition 6th Exercise 7.6 Example 21 (Page No. 519 )
How is this a lattice?
How is this a lattice?
_jerry
903
views
_jerry
asked
Jan 25, 2018
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
lattice
partial-order
+
–
3
votes
1
answer
46
MadeEasy Test Series 2018: Set Theory & Algebra- Lattice
Consider statements: S1 : A finite lattice is always bounded. S2 : Complemented lattice is a proper subset of bounded lattice. S3 : A bounded and complemented lattice may or may not be a distributive lattice. Which of the following is/are ... D as per the solution my doubt is a lattice can be semi bounded and not Bounded then why S1 is true.
Consider statements:S1 : A finite lattice is always bounded.S2 : Complemented lattice is a proper subset of bounded lattice.S3 : A bounded and complemented lattice may or...
ashish pal
1.5k
views
ashish pal
asked
Jan 12, 2018
Set Theory & Algebra
made-easy-test-series
set-theory&algebra
lattice
madeeasy-testseries-2018
+
–
4
votes
1
answer
47
Lattice
Lattice or not and why?
Lattice or not and why?
srestha
1.5k
views
srestha
asked
Jan 6, 2018
Set Theory & Algebra
lattice
discrete-mathematics
+
–
2
votes
1
answer
48
Identify Lattice
Which of these diagrams are lattice and why?
Which of these diagrams are lattice and why?
srestha
1.3k
views
srestha
asked
Jan 6, 2018
Linear Algebra
lattice
discrete-mathematics
+
–
0
votes
0
answers
49
MadeEasy Test Series 2017: Set Theory & Algebra - Lattice
Can someone explain how to solve such a problem??
Can someone explain how to solve such a problem??
Kalpataru Bose
596
views
Kalpataru Bose
asked
Dec 31, 2017
Set Theory & Algebra
made-easy-test-series
set-theory&algebra
discrete-mathematics
lattice
madeeasy-testseries-2017
+
–
0
votes
0
answers
50
lattice
In (D110 ,R) lattice where aRb if a is divisor of b, the complement for 22 is ?
In (D110 ,R) lattice where aRb if a is divisor of b, the complement for 22 is ?
raviyogi
415
views
raviyogi
asked
Dec 30, 2017
Set Theory & Algebra
lattice
set-theory&algebra
discrete-mathematics
+
–
1
votes
1
answer
51
Distributed Lattice
Is the following lattice distributed ?
Is the following lattice distributed ?
VS
1.4k
views
VS
asked
Dec 28, 2017
Set Theory & Algebra
lattice
set-theory&algebra
+
–
0
votes
1
answer
52
TOSETs and Bounded Lattices
Which of the following are bounded lattices? (S, subset operation) (Z, <=) Are all TOSETs bounded lattices?
Which of the following are bounded lattices? (S, subset operation)(Z, <=)Are all TOSETs bounded lattices?
Nymeria
1.6k
views
Nymeria
asked
Dec 20, 2017
Set Theory & Algebra
discrete-mathematics
lattice
+
–
0
votes
1
answer
53
Lattice
for subset (8,3) what are the lower and upper bounds along with LUB and GLB?
for subset (8,3) what are the lower and upper bounds along with LUB and GLB?
Mk Utkarsh
931
views
Mk Utkarsh
asked
Dec 1, 2017
Set Theory & Algebra
set-theory&algebra
discrete-mathematics
complete-lattice
lattice
+
–
1
votes
0
answers
54
Made Easy: 2017-18: DISCRETE MATHEMATICS-2: Q: 14
Hi Guys, For the following question provided answer is 1(means 'h' ). But why is element 'g' can not complement of 'b' ?
Hi Guys,For the following question provided answer is 1(means 'h' ). But why is element 'g' can not complement of 'b' ?
Chhotu
1.2k
views
Chhotu
asked
Nov 28, 2017
Mathematical Logic
made-easy-test-series
discrete-mathematics
lattice
+
–
5
votes
1
answer
55
discrete mathematics question
please explain how to identify lattice in detail ?
please explain how to identify lattice in detail ?
nikkey123
2.4k
views
nikkey123
asked
Nov 20, 2017
Set Theory & Algebra
discrete-mathematics
set-theory&algebra
lattice
2017
+
–
1
votes
1
answer
56
MadeEasy Subject Test: Engineering Mathematics - Lattice
some one please explain how to take the complement in lattice
some one please explain how to take the complement in lattice
nikkey123
979
views
nikkey123
asked
Nov 17, 2017
Set Theory & Algebra
made-easy-test-series
discrete-mathematics
set-theory&algebra
lattice
+
–
0
votes
0
answers
57
Kenneth Rosen Ex 7.6
Ayush Upadhyaya
757
views
Ayush Upadhyaya
asked
Nov 8, 2017
Set Theory & Algebra
partial-order
lattice
+
–
3
votes
1
answer
58
Lattice
In Bounded lattice, the greatest and least element are always complement of each other? True/False?
In Bounded lattice, the greatest and least element are always complement of each other? True/False?
rahul sharma 5
773
views
rahul sharma 5
asked
Nov 8, 2017
Set Theory & Algebra
lattice
discrete-mathematics
discrete-mathematic
+
–
2
votes
1
answer
59
COMPLEMENT OF ELEMENT IN LATTICE
Parshu gate
12.6k
views
Parshu gate
asked
Nov 6, 2017
Set Theory & Algebra
lattice
set-theory&algebra
+
–
1
votes
0
answers
60
testbook test series
rohit vishkarma
490
views
rohit vishkarma
asked
Nov 2, 2017
Set Theory & Algebra
lattice
+
–
Page:
« prev
1
2
3
4
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register