Proof of Conjugate Symmetry for Discrete Time

First note that for any linear system that maps real input signals into real output signals, if , then (consider the responses to , , and separately and use superposition).

By definition of the transfer function we have and . Since , by the previous paragraph we must have

Since , it follows from the equation displayed above that .