The number of involutions , including the identity involution , on a set with elements is found by a recurrence relation given by Heinrich August Rothe in 1800 :
The number of involutions , including the identity involution , on a set with elements is given by a recurrence relation found by Heinrich August Rothe in 1800 :