0 + 1 + 2 + .. + ($n-1)

##</code><code>##

$n * ($n-1) / 2

##</code><code>##

( 0 + 1 + 2 + .. + ($n-1) ) / $n

##</code><code>##

($n-1) / 2