Uma relação binária \( R \) sobre um conjunto \( S \) é dita antissimétrica se somente se para quaisquer \( x \) e \( y \) elementos de \( S \), sempre que \( (x,y) \in R \) e \( (y,x) \in R \), então \( x = y \). O número de relações binárias antissimétricas existentes sobre um conjunto com \( n \) elementos é: