The number of equivalence relations of the set {1,2,3,4} is :

The number of equivalence relations on a set equals the number of partitions of the set (the Bell number). Compute the Bell number B4 using Stirling numbers of the second kind S(4,k): S(4,1) = 1 (all elements in one block)