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

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.

Related questions

0 like 0 dislike
0 like 0 dislike
1 answer
WisconsinOnBTN asked Jun 21
Questions about actuarial career in Canada ! Confused
WisconsinOnBTN asked Jun 21
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
udecoene asked Jun 21
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
JohnGeiger_ asked Jun 21
0 like 0 dislike
0 like 0 dislike
1 answer
suzipeep asked Jun 21
How would I go about attacking a problem in Sets?
suzipeep asked Jun 21
0 like 0 dislike
0 like 0 dislike
1 answer
AnthonyNBC12 asked Jun 21
Please help, confused about the part in bold (Poisson process)
AnthonyNBC12 asked Jun 21

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!