The result follows directly from properties of modular arithmetic:
That is,
means we can write for some integer . Then
and taken mod 12, the first term goes away, so
etc
4.5m questions
5.9m answers