nを自然数とし、�凵=o(i,j)∈N×N|1≦i<j≦n}  (Nは自然数) とおく。
ω:n次対称群 に対し、�凾フ部分集合I(ω)を
I(ω)={(i,j)∈�凵bω(i)>ω(j)}で定める。
�凾フ部分集合Xに対し、X=I(ω) (∃ω:n次対称群)  であるための必要十分条件は、

(i,j)∈X 、(j,k)∈X ⇒ (i,k)∈X
かつ
(i,j)∈�凵[X 、 (j,k)∈�凵[X ⇒ (i,k)∈�凵[X

であることを証明せよ。


簡単そうで難しいです。よろしくお願いします。