S = {a_1, a_2, …, a_n}

任意の 1 ≦ i < j ≦ n に対して、

a_i ≠ a_j

が成り立つとする。

このとき、

#S = n

であることを証明せよ。