Register
Dark Mode

Question about transitivity in partial orderings

0 like 0 dislike
0 like 0 dislike
Question about transitivity in partial orderings
by

1 Answer

0 like 0 dislike
0 like 0 dislike
Yes, since (x,y),(y,z) implies (x,z), and then (x,z),(z,w) implies (x,w).

Likewise you get transitivity for chains of arbitrary length, which you can prove by induction on the length of the chain.
by

Related questions

0 like 0 dislike
0 like 0 dislike
1 answer
WisconsinOnBTN asked Jun 21
Questions about actuarial career in Canada ! Confused
Questions about actuarial career in Canada ! Confused
WisconsinOnBTN asked Jun 21
by WisconsinOnBTN
0 like 0 dislike
0 like 0 dislike
2 answers
udecoene asked Jun 21
generatingfunctionology - a book about generating functions and some of their uses in discrete mathematics
generatingfunctionology - a book about generating functions and some of their uses in discrete mathematics
udecoene asked Jun 21
by udecoene
0 like 0 dislike
0 like 0 dislike
4 answers
JohnGeiger_ asked Jun 21
Looking for a book about the uttermost fundamentals of math in a philosophical context
Looking for a book about the uttermost fundamentals of math in a philosophical context
JohnGeiger_ asked Jun 21
by JohnGeiger_
0 like 0 dislike
0 like 0 dislike
1 answer
suzipeep asked Jun 21
How would I go about attacking a problem in Sets?
How would I go about attacking a problem in Sets?
suzipeep asked Jun 21
by suzipeep
0 like 0 dislike
0 like 0 dislike
1 answer
AnthonyNBC12 asked Jun 21
Please help, confused about the part in bold (Poisson process)
Please help, confused about the part in bold (Poisson process)
AnthonyNBC12 asked Jun 21
by AnthonyNBC12

24.8k questions

103k answers

0 comments

33.7k users

OhhAskMe is a math solving hub where high school and university students ask and answer loads of math questions, discuss the latest in math, and share their knowledge. It’s 100% free!
Link Copied!