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

33.4k questions

135k 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!