Given X $=\{1,2,...,$ n$\},$ let us call a permutation f of X an adjacency if it is a

transposition of the form $($i$,$ i $+1)$ for $1<=$ i $<$ n$.$ If i $<$ j$,$ prove that $($i$,$ j$)$ is a product

of an odd number of adjacencies.