We need real part of S = Σk=1n-1 (n-k) ωk, where ω = cis(2π/n). Note that ωn = 1
Now conjugate of S = S' = Σk=1n-1 (n-k) ω'k = Σk=1n-1 (n-k) (ωk)'
However (ωk)' = ωn-k as ωkωn-k = 1
Hence we have S' = Σk=1n-1 (n-k) (ωk)' = Σk=1n-1 (n-k) ωn-k = Σk=1n-1 k ωk
Thus 2 Re(S) = S + S' = Σk=1n-1 (n-k) ωk + Σk=1n-1 k ωk
= n Σk=1n-1 ωk = -n
Hence Re(S) = -n/2