Skip to main content

Periodicity condition for e^(jωn)

Short answer

A discrete-time complex exponential e^{jωn} is periodic if and only if ω/(2π) is a rational number m/N. Then the fundamental period is N = 2πm/ω, where m is the smallest integer making N an integer.

Derive the necessary condition for the discrete time signal x[n] = e^(jωn) to be periodic.

A discrete-time signal is periodic with period NN (a positive integer) if x[n+N]=x[n]x[n+N] = x[n] for all nn.

For x[n]=ejω0nx[n] = e^{j\omega_0 n}:

x[n+N]=ejω0(n+N)=ejω0n ejω0N\begin{aligned} x[n+N] &= e^{j\omega_0 (n+N)} = e^{j\omega_0 n}\,e^{j\omega_0 N} \end{aligned}

For x[n+N]=x[n]x[n+N] = x[n] we need

ejω0N=1  ⇒  ω0N=2πm,m an integere^{j\omega_0 N} = 1 \;\Rightarrow\; \omega_0 N = 2\pi m, \quad m \text{ an integer} ω02π=mN=rational number\frac{\omega_0}{2\pi} = \frac{m}{N} = \text{rational number}

So ejω0ne^{j\omega_0 n} is periodic only if ω0/2π\omega_0/2\pi is a rational number. The fundamental period is the smallest positive integer N=2πm/ω0N = 2\pi m/\omega_0, taking mm as the smallest integer that makes NN an integer (with mm and NN having no common factor). The same condition holds for cos⁡(ω0n+θ)\cos(\omega_0 n+\theta) and sin⁡(ω0n+θ)\sin(\omega_0 n+\theta), because they are sums of such exponentials.

This differs from continuous time, where ejω0te^{j\omega_0 t} is periodic for every ω0≠0\omega_0 \neq 0 (period 2π/∣ω0∣2\pi/|\omega_0|). In discrete time nn takes only integer values, so NN must be an integer.

Example: ej(3π/4)ne^{j(3\pi/4)n}: ω0/2π=3/8\omega_0/2\pi = 3/8 (rational), so periodic with N=8N = 8. But ej2ne^{j2n}: ω0/2π=1/π\omega_0/2\pi = 1/\pi (irrational), so it is not periodic.

✓ Answer checked by Claude Opus 5.5 (high effort)

All Signals and Systems chapter 1 questions →