Periodicity of Discrete Frequencies
Let x : Reals → Reals be such that for all t ∈ Reals,
x(t) = cos(2π f t).
Let w : Reals → Reals be such that for all t ∈ Reals,
where fs is the sampling frequency, equal to 1/T. Notice then that
SamplerT (x) = SamplerT (w).
The two sine waves are indistinguishable. To check this, let z = SamplerT (w). Then
z(n) = cos(2π( f + fs) nT) = cos(2π f nT + 2π fs nT)
= cos(2π f nT + 2π n) = cos(2π f nT ) = y(n)
where y = SamplerT (x).
Periodicity:
A sinsoid or complex exponential at frequency f that is sampled at frequency fs is indistinguishable from one with frequency f + N fs for any integer N.
Recall that the DTFT is periodic with period 2π, in radians/sample. This means it is periodic with period 2π fs in radians/second, or with period fs in Hertz. Thus, the fact that f is indistinguishable from f + N fs is not surprising.